在游戏中,我们经常要找出一个地方到另一个地方的路径。A* 算法是一种常用的推荐算法。广度优先搜索、Dijkstra算法和A*算法都是有相同基础结构的图搜索算法。它们所代表的地图是作为一个图(graph),然后在其中找路径。广度优先搜索是最简单的图搜索算法,amitp 的这篇文章先从 BFS 开始,最终讲到 A* 。

文中有很多动画演示,便于理解学习。

16 收藏


直接登录

推荐关注