Application and Implementation of A* Algorithm in Picture Matching Path-Finding

摘要：

In game design, Artificial intelligence is an important and complex module, and path-finding algorithms are one of the most fundamental problems applied to video games. According to the feature of path -finding in Picture Matching game, this paper analyzed a* algorithm applied to the game in detail, and pointed out the composition of estimate function. Combined with practical application, the paper given its realization.

关键词： path-finding breadth-first search A algorithm estimate function

作者: Zheng-hong Hu Jin Li

作者单位: Computer Science Department Taiyuan Normal University Taiyuan, Shanxi 030012,China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 224-228

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）