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.
Auf dieser Seite können Sie das Online-Video A* Pathfinding Example - Pygame mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Michael Schrandt 06 Dezember 2011 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 10,921 Mal angesehen und es wurde von 81 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!