The Application Analysis and Optimization of A* Algorithm in the Game Map Routing
Xiaoli Guo, Li Feng, Ping Guo · ASME Press eBooks · 2009
This article first analyses the reason that A* algorithm influences speed when searching for optimum route in game map, then it gives the optimization scheme from the aspects of node structure, the maintenance of open queue and so on. What is more, it carries out theoretical analysis for the improvable A* algorithm. At the same time, the scheme is tested and evaluated by a lot of different big and small maps. Experiment result shows the improvable A* has very actual value in seeking the solution of way problem for map. And it has certain reference meaning in instant strategic kinds of game.