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 ...