a-star

a-star

文章 0 浏览 7

A星算法

我的 A-star 实施遇到问题。它确实找到了从我的点 A 到 B 的路径,但如果地形更“复杂”,那么我的 Find() 函数似乎不会结束。例如,它确实适用于此处…

绅士风度i 2024-11-28 20:08:35 4 0

A* bug(A星搜索算法)

我已经开始学习算法和软件开发,作为一个小型自我评估项目,我决定用 C++ 编写 A* 搜索算法。它使用 Qt 和 OpenGL 来实现视觉部分(但这并不重要)。 …

两仪 2024-11-25 23:36:10 3 0

了解AStar算法

通过此链接: 链接 如果相邻的方格已在打开列表中,请检查是否 通往那个广场的这条路是一条更好的路。换句话说,检查一下 如果我们使用当前方块,该方…

小巷里的女流氓 2024-11-25 21:01:25 2 0

A* 用于寻找最短路径并避开障碍物

我必须获得二维两点之间的(最短)/(最佳)距离。我必须避免可能连接在一起的线条形状。关于如何表示我可以行驶的节点有什么建议吗?我曾想过制作一…

陌上芳菲 2024-11-25 19:11:08 3 0

Peg Solitaire / Senku 解算算法

我需要为 Peg solitaire / Senku 游戏编写一个解算器 这里已经有一个问题 但建议的答案是带有回溯的强力算法,这不是我正在寻找的解决方案。 我需要找…

演多会厌 2024-11-25 16:46:54 9 0

如何在点数组之间可靠地移动角色?

我目前有一个来自 A* 寻路函数结果的点数组 (x,y)。该数组的设置使得第一个索引是最接近字符的点,下一个索引是路径中需要行进的下一个点。 这些点位…

清风疏影 2024-11-24 03:21:55 6 0

打印链接的 C 结构时出现问题

(我的代码中的坐标约定对某些人来说可能相当混乱——这真的很奇怪。除非有人指出这可能是问题所在,否则我不会解释它。我认为问题是我使用了“流动”…

难以启齿的温柔 2024-11-19 22:42:43 4 0

寻找地理坐标之间最短路径的算法

AFAIK,AStar 的工作原理是直线。 就我而言,我们有地理坐标,我可以得到航路点之间的直线距离。但我想知道这大概是多少?实际上重要的“公路”实际距…

书间行客 2024-11-17 04:54:21 5 0

A*(A-Star)算法帮助

嗯,这是我更新的代码。它并没有减速,但没有出现任何路径。 public static IntPosition[] GetPath(BlockType[,] blocks, IntPosition start, IntPosi…

停顿的约定 2024-11-13 23:28:10 8 0

Python A* 算法无法正确搜索

所以我正在尝试编写 A* 算法的 Python 实现。我的算法毫无困难地找到了到达目标的路径,但是当我让程序可视化关闭和打开列表时,我注意到,每当障碍物…

不…忘初心 2024-11-13 07:15:07 3 0

陷入困境执行维基百科的 A*(“A 星”)算法

我正在从维基百科的文章中的这个伪代码实现 A* 搜索算法: function A*(start,goal) closedset := the empty set // The set of nodes already evalua…

疏忽 2024-11-10 14:48:40 3 0

在具有负坐标的三角形/六边形网格上实现 A*

遵循使用这个问题作为新问题基础的明显传统,我也有我希望尽可能优雅地解决一个问题: 我已经实现了这样的六角形地图:( 想在此处插入图像..但由于是…

淡笑忘祈一世凡恋 2024-11-06 00:14:07 4 0

A* 搜索尖峰时刻游戏?

对于学校作业,我必须为高峰时间游戏制作一个求解器。如果您不熟悉高峰时间......请检查此链接:http://www.puzzles.com/products/rushhour.htm 对于…

打小就很酷 2024-11-04 18:58:39 3 0

AnyTime加权A*算法可以进行哪些改进?

首先,对于那些不知道的人来说,随时算法是一种将其可以运行的时间量作为输入的算法,并且它应该在该时间内给出最佳的解决方案。 加权 A* 与 A* 相同…

疯狂的代价 2024-11-04 16:26:22 8 0

a* 寻路——继任者的成本

我正在重新制作一款旧的《魔兽争霸 3》自定义游戏,我以前玩过这款游戏,并将其放在 iPhone 上。基本上,你有一定的时间用一定数量的方块建造一个迷宫…

椒妓 2024-11-04 04:01:32 8 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文