Researching on AI path-finding algorithm in the game development
Xiangguang He, Yaya Wang, Yanyan Cao · 2012
Path-finding is a basic topic which AI in real-time game. This paper for the characteristics of path-finding in the games and based on analysis and research the classical AI path-finding algorithm introduces a research on two-tiered algorithm based on Uniform block which to improve quality that searching shortest path in two points. At last, the experimental results illustrate the effectiveness of the proposed algorithm.