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.
In questa pagina del sito puoi guardare il video online A* Pathfinding Example - Pygame della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Michael Schrandt 06 dicembre 2011, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 10,921 volte e gli è piaciuto 81 spettatori. Buona visione!