a-star

a-star

文章 0 浏览 4

比 A* 更好的启发式

我注册了斯坦福大学的 ai-class.com,并在第一周的讲座中刚刚学习了 a* 算法以及如何比其他搜索算法更好地使用它。 我还展示了我的一位同学在 4x4 滑…

够钟 2024-12-11 01:37:07 0 0

使用 C++ 使用 A* 算法解决 n 谜题

我正在 C++ 中实现 A* 算法 来解决 n-puzzle 问题。 我尝试在此链接中实现伪代码。 总成本(F=H+G)计算为“成本取决于放错位置的瓷砖数量(启发式)+…

丶情人眼里出诗心の 2024-12-10 04:50:38 0 0

从两个未连接的节点移动的星搜索笔式绘图仪

我在编程作业上遇到了麻烦,它是一个笔式绘图仪,这里已经有很多关于它的问题。 总结如下: 纸张被理解为放置在一个网格上,x 轴和 y 轴都从 0 到无穷…

各自安好 2024-12-07 17:45:28 0 0

基于多边形的寻路

我已经用 Java 实现了一个基于网格的基本 A* 探路者。我想制作一个基于导航网格/多边形的探路器,但我遇到的问题是: 如果我找到了橙色路线,那么我可…

悸初 2024-12-06 20:40:23 1 0

A* - 简单图表示例 - 错误结果

我已经实现并使用了 A* 好几次,并且认为我知道关于 A* 的一切……。直到我遇到这个例子: 该图由 4 个节点和 6 个有向加权边组成。每个节点的启发式…

十年不长 2024-11-30 13:35:20 1 0

A* 算法无法正常工作

我的 A* 算法实现需要一些帮助。 当我运行算法时,它确实找到了目标,但路径肯定不是最短的:-P 这是我的代码,请帮助我发现错误! 我认为重建路径可能…

恰似旧人归 2024-11-29 01:54:42 1 0

我的 A* 寻路实现没有给出预期结果

我的 AS3 A* 寻路实现有时不会返回最有效的路线,就像这样:( [E][X][ ][ ][ ] [.][X][.][.][ ] [ ][.][ ][i][S] 其中 . 是走过的节点,X 是墙壁。S …

友欢 2024-11-28 21:06:06 1 0

A星算法

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

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

A* bug(A星搜索算法)

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

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

了解AStar算法

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

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

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

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

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

Peg Solitaire / Senku 解算算法

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

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

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

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

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

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

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

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

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

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

书间行客 2024-11-17 04:54:21 2 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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