Hi there,
Consider a game similar to pac-mac that we want to represent it with an FSA graph. We have a maze (table) and there are berries into it in random positions. The goal is to eat all the berries in the maze. The commands we have to consider for the control are the following:
GOAHEAD, LEFT, RIGHT, CHECKBERRY(that checks if there is a berry in FRONT of pac man), EAT and OFF-MAZE.
We need maximum 10 stages... And keep in mind we can't have more than one gaps in a row.
Thank you
EDIT:
ok then. I created the graph but i can't find a way to overpass gaps. For example: On the maze after a certain row of berries all of a sudden there is a gap in front and the next berry is right down the gap. So I am not sure how my graph will look like as even if I turn left or right the checkberry command won't return TRUE value. So there has to be a way for the pac man to move to the gap square without eating but how will it decide whether to move to the one in front or to others?