The game map design based on A* algorithm

作者：Wang Minhui; Gao Xia^*

来源：Multimedia Tools and Applications, 2017, 76(16): 17231-17253.

DOI：10.1007/s11042-016-3982-1

• Game Map
• A* algorithm
• Search path

A* algorithm is widely used in the game for diameter, is currently one of the more popular heuristic search algorithm, but the algorithm has the problem of searching time and path. In this paper, a bidirectional search A* algorithm is proposed to improve the search efficiency and ensure the accuracy of the search, and effectively solve the problem of path twists and turns. Then, the algorithm is implemented by experiment simulation, which improves the effectiveness and feasibility of the algorithm in the large map.

• 出版日期2017-8
• 单位上海建桥学院