a-star

a-star

文章 0 浏览 4

具有欧氏距离的 A* 算法

如果我有一组坐标为 (x, y) 的节点,并且我有一组节点 - 节点 - 成本,在这种情况下,成本以分钟为单位。假设速度恒定,如何计算欧几里德距离... 一个…

旧竹 2024-10-20 18:39:09 1 0

PHP 验证中的 A* 实现

这是我从此处网站获得的代码,我想知道这是否A* 的实现是正确的。我查看了它并将其与维基百科页面进行了比较,它似乎是有效的。我问的原因是因为在网…

香草可樂 2024-10-19 07:52:25 3 0

PHP 中的 A* 搜索算法

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

沙沙粒小 2024-10-19 06:34:41 5 0

支持修改其元素的堆?

这是我的场景。我想实现 A* (在 Python 中),而不必求助于线性时间 min 或操作。我需要一个堆才能有效地获得重量最低的项目。 我的第一反应是‘简单…

初吻给了烟 2024-10-18 11:06:53 6 0

维基百科 A* 寻路算法需要大量时间

我已经在 C# 中成功实现了 A* 寻路,但速度非常慢,我不明白为什么。我什至尝试不对 openNodes 列表进行排序,但它仍然是相同的。 地图大小为80x80,…

等待我真够勒 2024-10-15 02:08:31 6 0

曼哈顿距离如何成为可接受的启发式?

计算 1 个图块的移动次数是否会导致其他图块达到其目标状态,这不是真的吗?因此,对每个图块进行计数可以让我们得到的计数超过达到目标状态所需的最…

韶华倾负 2024-10-10 08:09:35 10 0

如何从该数据结构创建图表?

我从这个 A* 教程: public interface IHasNeighbours { IEnumerable Neighbours { get; } } public class Path : IEnumerable { public TNode LastSt…

吃→可爱长大的 2024-10-09 23:45:05 7 0

为 A* 搜索寻找良好的启发式方法

我正在尝试为名为 Twiddle 的小益智游戏找到最佳解决方案(可以找到带有该游戏的小程序 此处)。该游戏有一个 3x3 矩阵,其中包含从 1 到 9 的数字。…

薄荷港 2024-10-09 20:22:30 7 0

C# 中 Astar (A*) 图搜索数据的结构

如何在图搜索类中构建图/节点?我基本上正在创建一个导航网格,并且需要生成从 1 个多边形到另一个多边形的节点。连接两个多边形的边将是节点。 然后…

羁绊已千年 2024-10-09 08:13:54 5 0

A-star (A*) 的曼哈顿启发式函数

我发现了这个算法此处。 我有一个问题,我似乎无法理解如何设置和传递我的启发式函数。 static public Path AStar(TNode start, TNode destination, F…

山有枢 2024-10-09 01:10:36 7 0

使用 A* 解决旅行商问题

我的任务是编写 A* 算法的实现(提供启发式算法)来解决旅行商问题。我理解这个算法,它很简单,但我只是看不到实现它的代码。我的意思是,我明白了。…

撧情箌佬 2024-10-07 15:02:21 8 0

A* 搜索算法陷入困境

我正在尝试实现 A* 搜索算法。现在我只是想在充满墙壁的环境中找到一条好路。墙壁是随机生成的,在某些情况下我的路径会“卡住”。如果搜索在其前面及…

平安喜乐 2024-10-07 14:31:47 6 0

始终获得与 A* 实现相同的路径

我正在尝试从来自维基百科的伪代码实现A*,但是我得到了一些奇怪的结果。 该实现找到了乍一看看起来不错的路径,但进一步观察它总是产生相同的路径! …

生生漫 2024-10-05 20:11:22 7 0

A* 实现总是返回相同的值

我似乎要么失去了理智,要么错误地实现了 A* 算法: 下面是我的代码,似乎无论我输入什么值,它总是会返回 360。我在这里错过了一些关键信息吗?另外…

守不住的情 2024-09-24 02:41:42 8 0

Clojure 中实现的 A* 搜索的性能

我已经实现了一个 A* 搜索算法来查找最短两个状态之间的路径。 算法使用哈希映射来存储访问过的状态的最佳已知距离。以及一个哈希映射,用于存储重建…

铃予 2024-09-18 12:39:23 7 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

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