为什么我的 A* 算法在拥有正确启发式函数的情况下仍然扩展了过多的节点?

我正在做一个作业,需要使用 A* 算法来解决一个 15…

曼哈顿距离的过度估计让我抓狂

我正在用 曼哈顿距离 实现 a-star 算法 来解决…

从集合中选择施瓦茨变换最小值对应的对象

我正在为http://aichallenge.org/…

A* 寻路算法保证找到最短路径吗?

如果 A* 寻路算法实现正确,它是否能 100% 保证…

2D 航点寻路:从当前位置到目标位置的航点组合

请花一点时间理解我的情况。如果无法理解,请在评论中告诉…

寻找500+航点/节点的 Dijkstra 等最短路径算法?

我在这里询问了一个最短路径算法:2D 航点路径规划:从…

双吃豆人寻路算法

我正在尝试实现吃豆人游戏。目前游戏运行良好,但幽灵还没…

算法:所有点之间的最短路径

假设我有 10 个点。我知道每两个点之间的距离。 我需…

专门路径寻路的方法?

我正在用我(非常少的)空闲时间开发一个roguelik…

如何使用 A* 算法找到最 “自然” 的直接路径?

我已经在 AS3 中实现了 A* 算法,并且它运行良好…

A* 算法的正确表述

我正在研究 A* 寻路算法的定义,但似乎在不同的地方定…

在任意非矩形物体上进行寻路

我有一些表面是 3D 且非矩形的物体,例如球体、金字塔…