Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)

Xie Yi
Xie Yi
Search for other works by this author on:
No. of Pages:
ASME Press
Publication date:

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...

Key Words
1. Introduction
2. A* Algorithm Analysis and Optimization
3. The Testing of Improvable A* Algorithm
4. Conclusions
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal