A *是图形最短路径算法，它使用启发式函数来加速搜索
我正在参加人工智能课程，并完成一些提供的期中练习，以便更好地理解材料并帮助准备初次考试。我觉得我很了解搜索
我正在学习A*算法并尝试实现它。但我发现有两种情况可能导致最终路径从目标节点回溯失败： 子节点 h...
我正在寻找一种算法，给定一个有向循环图（这些是从 OSM 映射中提取的节点）计算从节点 A 到节点 B 的成本最高的路径（在本例中为 ele...
python3 类型错误：'<' not supported error when try to implement A* algo use python heapq
我正在尝试利用 python 库 heapq 使用 pri_que 实现 A* 算法。一般来说，所有的状态都会被存储为一个Node实例 类节点： def __init__(自身，状态，父级，
我搜索了A*的算法/伪代码，我按照它并编码了它。我使用曼哈顿距离作为 h(n)。 ( f(n) = g(n) + h(n) ) 而这就是结果， （来源：uploadir.com） 这种事总是会发生
当你使用A*时，它会选择最接近目标的最佳节点，对吗？ （使用 f(n) = g(n) + h(n)） （使用 h(n) 的曼哈顿距离） 但如果起点和……之间有墙怎么办
我的应用程序使用 A* 搜索算法查找或构建对于丘陵/山区徒步旅行者来说最短的路线。输入文件是 .dem（数字高程模型）和路线图文件...
我尝试创建一个*搜索迷宫着色游戏。我有我的示例迷宫来进行搜索，但问题是它无法正常工作。 X是墙。 0 的路径和 S 是开始。目标是超越...
为什么修饰符“public”对这个项目无效，而它对其他 3 个类似类型的实现有效？
这是 4 种搜索算法 BFS、DFS、GBFS 和 A* 的基本实现，其中代理（机器人）在带墙的 5 x 11 网格中导航，以到达两个目标位置之一。我实现了 BFS，D...
源头是A，节点的顺序是["C", "D", "E"]，必须经过处理才能达到目标。 我通过找到 sh 找到了使用 Dijkstras 算法的解决方案...
我的问题是如何使用机器学习来预测更好的 A 星搜索启发式算法。具体来说， 我们是否应该训练一个可以采用任意节点并输出更好的 heuri 的模型...
我目前正在做 A* 算法的作业。我得到了一个邻接表形式的图，告诉我哪个节点可以去哪个节点以及距离，起始节点，结束节点......
在使用 A 星的 N 拼图搜索问题中，2 倍加权曼哈顿距离是否仍然是可接受的？
我知道曼哈顿距离是一个可接受的启发式函数，因为它不会高估将瓷砖移动到正确位置的成本。但我的问题是 如果我加倍 h，说扩大每个...
使用 A* 寻路和 pygame 进行游戏，但精灵和视觉效果未按预期方式工作
我正在制作一款自上而下的越狱游戏，它使用寻路让玩家移动角色并让守卫追你。我分阶段这样做；第一阶段是
我有一个程序，我想找到一个目标之间的距离，然后一个接一个地到达终点。它可以找到第一个目标，但不能找到第二个目标。 代码找到目标，然后
我有一个程序，我想找到一个目标之间的距离，然后一个接一个地到达终点。它可以找到第一个目标，但不能找到第二个目标。 代码找到目标，然后
首先，我是寻路算法的新手。 我正在尝试使用 A* 算法制作一个简单的寻路程序。它可以沿对角线移动并使用欧几里得距离来计算启发式（c ...
我知道他们已经有一个，但我想要一个在网格中工作的。 我可能会选择 A*？ 我还没有看到任何 3d 示例。 节点将如何设置，我应该标记他们的邻居还是 ca ...
所以我创建了一个应用程序，我必须在其中使用 A* 算法找到从 startPos 到 endPos 的最短路线。我用两种最常见的启发式方法解决了这个问题： 1. 曼哈顿区...