A* Pathfinding Example - Pygame
A simple implementation of the A* pathfinding algorithm written in python. The engine is a very simple platformer. The object of the game is to reach the yellow tile in as little time as possible, but my job was to make the computer find the shortest path.
The first part is controlled by me to show how the game works, but everything else is AI controlled. When the solve command is executed, the "shortest" path is generated and the player automatically follows the drawn path. Technically it's not the shortest possible path, but the calculation time is greatly reduced this way.
On this page of the site you can watch the video online A* Pathfinding Example - Pygame with a duration of hours minute second in good quality, which was uploaded by the user Michael Schrandt 06 December 2011, share the link with friends and acquaintances, this video has already been watched 10,921 times on youtube and it was liked by 81 viewers. Enjoy your viewing!
