Implementation Technique of Path Finding
A<*> is an important searching algorithm in the AI domain, which has potential application background. However, A<*> is lag of convergence and could not make sure the found path is optimal. So a better algorithm is to be designed for path-finding in the game map. On the basis of analysis of game map, in this study, we propose an optimization algorithm A2 <*> instead of A<*> used for calculating path based on the game map. Then its implementation and performance is discussed. Finally, a practical application is described.
path-finding optimal path A2<*>
Xiaoyong Bian Yuxia Sheng
College of Computer, Wuhan University of Science and Technology, Wuhan, China College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan, C
国际会议
2006现代科技国际研讨会(The International Workshop on Modern Science and Technology in 2006)
北京
英文
420-424
2006-04-01（万方平台首次上网日期，不代表论文的发表时间）