Jump to content

  • Log In with Google      Sign In   
  • Create Account


AI for puzzle games


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
3 replies to this topic

#1 Oscar_GH   Members   -  Reputation: 122

Like
Likes
Like

Posted 22 April 2000 - 04:55 AM

Hi, anyone could tell me which is the best method to do a computer opponent in a tetris game or any other puzzle game, I mean which method is the used in games like Bust-A-Move, Puyo-Puyo, etc. thanks! Best Regards! Oscar

Sponsor:

#2 MikeD   Members   -  Reputation: 158

Like
Likes
Like

Posted 22 April 2000 - 05:11 AM

In a turn based puzzle game where CPU time isn''t a worry and the computer can spend a few seconds calculating it''s next move then I''d suggest a heuristic state space search.
Basically work out a heuristic for each aspect of the game, in Chess this would could be 1 point for a pawn, 5 points for a castle 10 points for the queen etc. and calculate all possible moves from the current position (or world state) then calculate all the possible moves from each of those world states and all of the possible moves from those world states and so on. You could have a cut of for the depth of the search or you could only expand the best five world states from any node in the search to speed things up.
Then find the best move to make based on what could happen in the future. The best move could be decided to be the best average score from all the potential world states possible from making that move or it could be the move which has the highest, lowest possible score i.e. for each potential move find the lowest heuristic score that can occur from this move and make the move which can potentially cause the least damage presuming the human opponent makes the best moves on their turn.

That''s basically the best method where CPU time is not a problem (IMHO).

Mike

#3 Oscar_GH   Members   -  Reputation: 122

Like
Likes
Like

Posted 22 April 2000 - 03:57 PM

Hi, and thanks it seem to be a MIN/MAX algorithm, thanks
for your help

Best Regards!,

Oscar

#4 Oscar_GH   Members   -  Reputation: 122

Like
Likes
Like

Posted 22 April 2000 - 03:57 PM

Hi, and thanks it seem to be a MIN/MAX algorithm, thanks
for your help

Best Regards!,

Oscar




Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS