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.
Published in:
Instrumentation & Measurement, Sensor Network and Automation (IMSNA), 2012 International Symposium on
(Volume:2
)
Date of Conference: 25-28 Aug. 2012