Advertisement

AI for game (similar to Magical Drop)

Started by January 20, 2005 04:44 PM
0 comments, last by cwhite 20 years, 1 month ago
I have a question... I want to create AI for game like Magical Drop 3 Here is link and couple of screens: http://www.neo-geo.com/reviews/neo-reviews/md3/md3.html Could someone gimme piece of advice how should I start whit it? What sort of algoritms should I look for?
This problem looks like it could be formulated as a search problem. Your goal state is to have no balls left or to be in a position where no more balls can be removed. Your actions consist of moving a ball from one location to another location, with some restrictions on which balls you can choose or where the ball can go. Your current state is the color of all the balls currently showing. The goal of the AI is to search through the possible paths of actions and find one that gets it to the goal state.

Therefore, I would suggest you use A*. I'm not quite sure what the heuristic would be, but part of your job as the developer is to come up with one. To simplify the complexity of the solution, I would recommend only considering actions that will result in balls being removed.

This topic is closed to new replies.

Advertisement