A*图搜索算法简介

【A图搜索算法简介】游戏中经常推荐A算法来找到一个位置到另外位置的路径。Dijkstra广度优先搜索和A算法采用了相同的基本结构，它们都以图表示地图，在图中找到路径。本文以广度优先搜索开始，全面介绍A算法。图文并茂，交互式动画相当给力。


详细内容：http://www.redblobgames.com/pathfinding/a-star/introduction.html