A* Pathfinding Example - Pygame

Publicado em: 06 Dezembro 2011
no canal de: Michael Schrandt
10,921
81

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.


Nesta página do site você pode assistir ao vídeo on-line A* Pathfinding Example - Pygame duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Michael Schrandt 06 Dezembro 2011, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 10,921 vezes e gostou 81 espectadores. Boa visualização!