A*算法, 写游戏用的比较多, 给你些资料
www.aswecan.net/~jamguo/gameai/shortestpath/cAStarTur2.htmlA*算法资料很多还有一些他的变种
www.gamedev.net/上也有很多资料