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.