一个好的基于2D网格的路径规划算法是什么？
我目前正在使用HTML5的<canvas>元素和Javascript编写一款2D游戏。它进展顺利，但我遇到了一个问题。 我的游戏级别设计是一个网格（所以从一个单元格到北/南/东/西单元格的路径成本为1），各种障碍占据着网格中的不同位置 - 很像迷宫，但有更多的波动余地。每个独立的...
从单词列表中找出最长的单词链
所以，这是我正在尝试创建的函数的一部分。 我不想让代码太复杂。 我有一个单词列表，例如words = ['giraffe', 'elephant', 'ant', 'tiger', 'racoon', 'cat', 'hedgehog', 'mouse'] 单词链序列的想法是下一个单词以上...
在一个网格中寻找访问所有非阻塞方块的最短路径。
假设你有一个像这样的网格（随机生成）： 现在假设你有一辆车从其中一个白色方块开始随机行驶，问通过每个白色方块的最短路径是什么？你可以无限制地访问每个白色方块，但不能越过黑色方块。黑色方块就像墙壁一样。简单地说，你只能在白色方块之间移动。 你可以向任何方向移动，甚至对角线。 两个子问题...
在多个网格上进行A*路径规划
我正在尝试在一个由6个网格组成的立方体周围实现A*寻路算法，为了简单起见，我有4种方法：GetXPlus、GetXMinus、GetYPlus和GetYMinus。每种方法都会检查下一个瓷砖是否在当前网格空间内，如果不是，则切换到适当的网格。 我遇到的问题是，在尝试从与当前网格相反的网格中获...
3D搜索使用A * JPS
我如何将Jump Point Search推广到3D搜索空间？ 到目前为止，我已经为一个3D立方体定义了每个三维移动（直线（0,0,1），一阶对角线（0,1,1）和二阶（1,1,1））的修剪规则。 我最关心的是论文中定义的最优转折点。我无法确定它们是如何推导出来的，因此也不知道如何在三维空...
Python: 使用包含经纬度的数据框进行A*路径规划
我有一个包含3万条记录的数据框，格式如下： ID | Name | Latitude | Longitude | Country | 1 | Hull | 53.744 | -0.3456 | GB | 我希望选择一条记录作为起点，另一条记录作为终点，并返回最短路径的...
关于路径规划：D*算法的通俗易懂详细描述
我希望处理的大型网络（小世界图类型）具有动态性质，新节点经常添加和减少。在这种动态环境中，使用 D* 而非 A* 来检测路径可能是更好的方法。 D* 的可靠性如何？它是否有任何真实世界的经验？就像加密算法一样，D* 是否经过了大量的同行评审和测试来保证其可靠性？你会将其用于这个问题吗？
如何用1、0、-1权值找到精确为0成本的多维路径
我得到了一个有n个节点和边的有向图，每条边都有一个长度为m的由1、0、-1数字组成的向量权重。我想找到任意一条路径（或者说这样的路径不存在），从一个节点到另一个节点（我们可以多次访问节点），使其权重之和等于只包含零的向量。我考虑使用暴力回溯算法，但不能保证它会结束。我们能否通过限制路径长度来控...
Lua中如何快速实现队列？
我正在使用Lua制作游戏，并需要使用广度优先搜索算法来实现快速的路径查找，以便在敌方AI和玩家之间找到最短路径。 我将同时使用最多3个敌人来使用此算法，地图是一个二维基于瓷砖的迷宫。我已经实现了碰撞检测，现在要做的就是让敌人找到通向玩家的最短路径，以一种能够快速完成且每秒钟每个敌人可以处理8...
Dijkstra算法能够处理权重为0的图吗？
如果存在一张带权图G，且所有权重都为0，Dijkstra算法是否仍然能找到最短路径？若是，为什么？ 根据我对算法的理解，如果没有边权，则Dijsktra算法会像普通BFS一样运行，但是我希望能有些澄清。