This is a simple game I wrote using Pygame for my artificial intelligence game design class.
This Pygame project showcases four different shortest path search algorithms:
The Pygame project will use the selected shortest path search algorithm to find the closest route from point A (Zombie), to point B (Closest coin/gold).
Left-click = Add/Remove Coins
Right-click = Add/Remove Obstacles
“+” key = Increase the obstacle chance.
“-” key = Decrease the obstacle chance.
“G” key = Rebuild the Level.
“B” key = BREADTH-FIRST SEARCH
“D” key = DJIKSTRA SEARCH
“A” key = A-STAR SEARCH
“S” key = BEST-FIRST SEARCH