Алгоритм А* для пошуку найкоротшого шляху між точками на мапі платформерної гри

Abstract

Показано, що при розробці платформної гри часто доводиться вирішувати задачу пошуку найкоротшого шляху між двома точками на мапі. Запропоновано вирішення цієї задачі з використанням алгоритму A*, який реалізовано за допомогою бібліотеки Pygame. Наведено особливості A* в порівнянні з алгоритмом Дейкстри, а також показані результати застосування А* в платформерній грі.

It is known that development of a platformer game often faces the problem of finding the shortest path between two points on the map. The solution to this problem is proposed using the A* algorithm implemented using the Pygamelibrary. The features of A* are presented in comparison with Dijkstra algorithm, and the effectiveness of using A* in a platformer game is also shown.