Abstract. Pathfinding systems are used in many applications today, including navigation systems, autonomous driving systems, and games. The core part of the pathfinding system is the pathfinding algorithm, A Star pathfinding algorithm is a kind of efficient pathfinding algorithm, which is especially suitable for the design of game pathfinding. In this paper, based on the A Star algorithm, Godot game engine and C Sharp language are used to write a pathfinding program. After comparing different pathfinding methods and the estimated function, the A Star algorithm is improved according to the needs of the actual game pathfinding system, so that the pathfinding program can avoid crossing the obstacles through the diagonal by searching the surrounding obstacles and excluding unavailable nodes, and find a shorter path by using the Euclidean distance estimated function. The program applies the improved A Star algorithm in practice, and finally can complete the basic pathfinding needed in the game, which is practical for the design of the game's pathfinding system.
Read full abstract