A* Pathfinding Example - Pygame

Опубликовано: 06 Декабрь 2011
на канале: 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.


На этой странице сайта вы можете посмотреть видео онлайн A* Pathfinding Example - Pygame длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Michael Schrandt 06 Декабрь 2011, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 10,921 раз и оно понравилось 81 зрителям. Приятного просмотра!