有没有人能给我提供一个简单的例子,来实现在JS上使用A*寻路算法在一个六边形网格上的应用。我已经在正方形网格上做过了,但是在六边形网格上尝试失败了。 这是我的网格的样子: 我正在使用与此主题中所见相同的技术来绘制网格和生成坐标。 这里是网格坐标数据以及起点、终点坐标: ...
我正在尝试从命令行调用MSBuild。当我使用没有空格的路径时,一切正常,但现在我有一个带有空格的路径,该命令无法执行。 命令(有效): "C:\Windows\Microsoft.NET\Framework\v3.5\MSBuild.exe" /t:Rebuild "C:\Pro...
我得到了一个有n个节点和边的有向图,每条边都有一个长度为m的由1、0、-1数字组成的向量权重。我想找到任意一条路径(或者说这样的路径不存在),从一个节点到另一个节点(我们可以多次访问节点),使其权重之和等于只包含零的向量。我考虑使用暴力回溯算法,但不能保证它会结束。我们能否通过限制路径长度来控...
如何使用双向 BFS 查找最短路径?假设有一个6x6的网格,起点是 (0,5),终点是 (4,1)。使用双向 BFS 找出最短路径是什么?没有路径成本,且为无向图。
我有一个带有每条边成本/权重的DAG,并且想要找到两个节点集之间的最长路径。这两个起点和目标节点集是不相交的,并且与图中节点总数相比很小。 我知道如何在一个起点和目标节点之间高效地完成此操作。对于多个起点和目标节点,我可以列出从每个起点到每个目标节点的所有路径并选择其中最长的路径 - 但这需...
我想实现游戏Pacman。就AI而言,我考虑使用A*算法,在很多论坛上看到过它。然而,我实现了BFS用于一些简单的路径规划(从点a到点b,中间有一些障碍物),发现它总是给出最优路径。我猜可能是因为在像Pacman这样使用简单路径规划的游戏中,图形上没有成本概念。所以,如果我在Pacman中使用...
我不理解IDA*如何节省内存空间。 根据我的理解,IDA*是使用迭代加深的A*算法。 A*与IDA*在内存使用量上有什么区别。 难道IDA*的最后一次迭代行为不会像A*那样并且使用相同数量的内存吗?当我追踪IDA*时,我意识到它还必须记住所有低于f(n)阈值的节点的优先级队列。 我了解I...
我正在使用A星算法,其中有一个2D网格和一些障碍物。现在,我只有垂直和水平的障碍物,但它们可能会变得很密集。 现在,A星算法效果不错(即对大多数情况找到了最短路径),但如果我尝试从左上角到达右下角,则有时会发现路径不是最短的,即路径存在某些不必要的绕路。 路径似乎偏离了最短路径。 现在这...
导航系统,如Garmin和TomTom,一直让我很着迷。我想实现小型地图/导航应用程序,以尝试各种路径算法并扩展我的知识。 这是一个两部分的问题: 1.) 地图数据是如何存储的?- 当你有一条道路网络时,这些数据通常如何存储?保留哪些数据以便之后能够生成地图?每个道路是否被存储为一系列改变...
我目前正在编写一个非常基础的Java游戏,其灵感来自于Theme Hospital。 我对Java还比较陌生,目前正在大学一年级学习。我已经断断续续地学了将近两年的Java,但现在我终于把时间专注于一个像样的项目上了。 我现在需要创建一个人(病人)以被送往医院。他们需要去接待处,然后去看G...