DocumentCode
2812092
Title
Application and implementation of a* algorithm in picture matching path-finding
Author
Hu, Zheng-Hong ; Li, Jin
Author_Institution
Comput. Sci. Dept., Taiyuan Normal Univ., Taiyuan, China
Volume
5
fYear
2010
fDate
22-24 Oct. 2010
Abstract
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.
Keywords
artificial intelligence; computer games; tree searching; a* algorithm; artificial intelligence; breadth-first search; game design; picture matching game; picture matching path-finding; video game; Games; Silicon; A algorithm; Breadth-first search; Estimate function; path-finding;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5619180
Filename
5619180
Link To Document