A* Pathfinding Example - Pygame

Publié le: 06 décembre 2011
sur la chaîne: Michael Schrandt

10,921

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.

Sur cette page du site, vous pouvez voir la vidéo en ligne A* Pathfinding Example - Pygame durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Michael Schrandt 06 décembre 2011, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 10,921 fois et il a aimé 81 téléspectateurs. Bon visionnage!