Title :
Researching on AI path-finding algorithm in the game development
Author :
He, Xiangguang ; Wang, Yaya ; Cao, Yanyan
Author_Institution :
Dept. of Inf. Eng., Binzhou Polytech., Binzhou, China
Abstract :
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.
Keywords :
artificial intelligence; game theory; graph theory; search problems; AI path finding algorithm; game development; shortest path searching algorithm; two-tiered algorithm; Abstracts; Algorithm design and analysis; Artificial intelligence; Clustering algorithms; Electronic mail; Games; Heuristic algorithms; A∗ algorithm; Artificial intelligence; Path-finding; Uniform block; two-tiered path-finding algorithm;
Conference_Titel :
Instrumentation & Measurement, Sensor Network and Automation (IMSNA), 2012 International Symposium on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-2465-6
DOI :
10.1109/MSNA.2012.6324627
