Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

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

By
Xie Yi
Xie Yi
Search for other works by this author on:
ISBN:
9780791802977
No. of Pages:
2012
Publisher:
ASME Press
Publication date:
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...

Abstract
Key Words
1. Introduction
2. A* Algorithm Analysis and Optimization
3. The Testing of Improvable A* Algorithm
4. Conclusions
References
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