The Algorithm
The algorithm based on BFS algorithm, using priority queue. So that the corners of the boxes are the nodes of the graph. Thus we knew to tell the player where he could go, so that for every available lane there was an arch between those nodes.
Node- green. Edges- red
The progress of the game:
We have determined that the beginning of the game will be where the highest concentration of fruits.
The player will look for the closest node to him to be able to eat. And once he got to the fruit, he would see if there was any more fruit next to that fruit. This is how the player will continue until the fruit is eaten. Whether he ate them or the pacmans around him!. As we can see "B" is the option that is the best fot the player, despite "A".
Additionally, the player will always look to see if there is a ghost threatening him and try to escape to the side or up, if necessary.
In conclusion, the automated system we built will perform all the analyzes needed for the player, in order to reach all the fruits safely and quickly.
Hope you Enjoyed! Elad and yoav.
