一篇讲解A*算法的文章,推荐

最后编辑于 2019年03月14日 开发

在游戏开发中,需要游戏角色在地图中从一个位置走到另一位置,这个既要找到最短的距离,又要尽可能的节省时间。

要找到满足这些条件的路径,就需要使用图形搜索算法,此时地图就是图形。图形搜索算法中最常用的就是A*算法,这也是一种最简单的广度优先算法(Breadth First Search)。

一位叫做Amit Patel的软件工程师,创建了一个网站Red Blob Games,对数学和计算机科学主题进行交互式解释。这些主题包括和地图相关的网格、路径、程序生成,以及运输、经济、复杂系统和AI。

其中就有一篇详细讲解A*算法的文章,Introduction to the A* Algorithm。文章由浅入深,讲解的非常清楚。

Amit Patel在2001年毕业于斯坦福大学的计算机科学专业,他在90年代就已经开始编写游戏,喜欢开发免费软件。

Red Blob Games网站:
https://www.redblobgames.com/

讲解A*算法的英文文章:
Introduction to the A* Algorithm

登录注册后才能评论。