a-star 相关问题

A *是图形最短路径算法,它使用启发式函数来加速搜索

在平铺的二维世界中实现寻路

我有一个由瓷砖组成的二维世界。方块要么可以通过,要么不能通过,或者有某种移动惩罚。 所有实体和图块都有自己的碰撞盒和大小,用于碰撞检测。 每个

回答 2 投票 0

在二维网格中查找最接近的值c#

我创建了一个 C# 控制台应用程序,用于模拟机器人应用程序。 我创建了一个二维网格供机器人移动: 列表 地图; 地图是 25x25 网格(到

回答 1 投票 0

应用 Dijkstra 算法寻找最低能量路径

我在以下练习中遇到了很大的困难: 给定一个可以堆放盒子的机械臂。箱子必须堆叠,每堆最多 3 个箱子,并且箱子的顺序必须按重量...

回答 1 投票 0

使用C#形式实现滑动瓷砖益智游戏的星形算法

上周我们在人工智能课上学习了A*算法。我们的老师一步步向我们展示了如何使用这个算法到达棋盘上的目的地。他用手画的...

回答 1 投票 0

在 2D 数组中实现 A* 寻路

我正在制作 2D 图块地图,现在正在尝试实现 A* 寻路。我正在关注 A* 的维基百科伪代码。 一切进展顺利,除了一些奇怪的行为......

回答 2 投票 0

为什么 A* 使用曼哈顿距离启发式不起作用?

这是我当前在迷宫问题中的启发式函数: fn 启发式(&self, x: i32, y: i32) -> i32 { ((self.m - 1) - y).abs() + ((self.n - 1) - x).abs() } 我打算我们...

回答 1 投票 0

A* 搜索中水壶问题的启发式函数

我对启发式价值有疑问。所以,这就是我的难题: 3 个水壶的体积 = (10,6,5) 初始状态 = (10,0,0) 目标状态 = (8,3,0) 我选择使用 A* 搜索来解决这个难题。是不是有点……

回答 2 投票 0

我在 Java 中实现 A* 算法时遇到问题,为什么它是无限的?

背景 - 我目前正在尝试在我的游戏中实现 A* 算法。我之前在标准网格风格游戏中完成过此操作,并设法让它工作,但由于某种原因,我可以......

回答 1 投票 0

计算曼哈顿距离时,应该计算到终点还是起点的距离?

我正在尝试学习 A* 算法(当应用于网格图案时),并且我认为我已经掌握了在找到最短路径之前,您需要计算距起点的距离...

回答 1 投票 0

A-star 是否保证给出 2D 网格中的最短路径

我正在使用 A-star 算法,其中有一个 2D 网格和一些障碍物。现在,我只有垂直和水平障碍,但它们可能会密集变化。 现在,A 星表现良好(我...

回答 3 投票 0

填写列表以通过 python 使用 A*(a-star)算法

我想使用A*算法在具有非加权节点的地图中找到最快的方法。 我的地图是一个嵌套列表,仅包含 5 个不同的值: 0 代表墙壁,2、3 和 4 代表不同类型...

回答 1 投票 0

为什么 A* 算法的这种实现只使用一个队列?

我在网上找到了这个算法在python中的实现,并且它可以工作。它搜索从另一点出发到达某一点的最佳路径。这是代码: 从 pyamaze 导入迷宫,代理,

回答 1 投票 0

什么时候启发式是可接受的但不一致?

任何一致的启发式也是可接受的。但是什么时候启发式是可接受的但不一致(单调)? 请提供一个属于这种情况的示例。

回答 4 投票 0

我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案,但当我修改以解决 P2 时,我得到了错误的输入答案

我对为什么我的答案是错误的感到有点恼火,因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...

回答 1 投票 0

Java 中的 A* 搜索返回无限循环

我已经这样做了 2 个小时,但我一生都无法找出为什么这个方法返回无限循环。我知道这种实现在效率方面并不是最好的,有什么建议吗...

回答 2 投票 0

如何限制A*中的路径长度?

我的移动点数量和在迷宫中传送的能力有限,希望找到最佳路径。唯一的问题是 A* 不允许路径限制,这意味着它

回答 1 投票 0

A-star:多个目标的启发式

让我们考虑一个简单的网格,其中任何点最多与其他 4 个点(东北-西-南邻域)连接。 我必须编写程序,从选定的初始化中计算最小路径...

回答 5 投票 0

一颗星,更新节点的G成本

我这里有一个有点工作的 A* 算法。它可以找到一条到达目的地的路径,但是,如果有更好的路径可用,它无法更新其路径。 例如: s = 开始 e = 结束 x = wa...

回答 2 投票 0

使用贪婪方法和船舶最大堆找到最佳路径

我目前正在开发一个 TypeScript 程序,以找到从起点到达岛屿的最快路径。我希望得到一些帮助。以下是我正在使用的参数:

回答 1 投票 0

启发式函数背后的直觉加上示例

我正在参加人工智能课程,并完成一些提供的期中练习,以便更好地理解材料并帮助准备初次考试。我觉得我很了解搜索

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.