寻找到达给定点的最有效移动算法
假设我在一个n维空间中有一组点。以三维为空间为例： （这不是我所遇到的确切问题，但同构，并且我认为这个解释对其他人来说最容易理解。） A : [1,2,3] B : [4,5,6] C : [7,8,9] 我有一组描述此空间内可能运动的向量： V1 : [+1,0,-1] V2 : ...
Java中A星（A*）算法的实现
免责声明：我在Java方面的背景很少，因为我主要是C#开发人员。 想要获得A *算法的Java实现。 是的，我看了许多在线版本，但我无法在它们之间进行选择。 我正在寻找一个使用所有新功能的Java A*算法实现，使算法更快（即使只是略微）。原因是我们正在为大型多人在线游戏中的路径查找而实现...
在加权、有向、循环图中寻找从A到B的不同路径的算法
假设我们有一个有向的（DIRECTED），加权的（WEIGHTED）和循环的（CYCLIC）图。 假设我们只对总权重小于MAX_WEIGHT的路径感兴趣。 什么是最合适（或任何）算法来找到节点A和B之间具有总权重小于MAX_WEIGHT的不同路径数？ 附注：这不是我的作业。只是个人、非商...
A*算法的正确表述
我正在研究A*寻路算法的定义，不同的地方似乎有些不同。 区别在于当经过节点的后继节点时，在发现后继节点已在关闭列表中时所执行的操作。 一种方法（由维基百科和此文章建议）：如果后继节点在关闭列表中，则忽略它 另一种方法（例如在这里和这里建议）：如果后继节点在关闭列表中，则检查其成本。 如果成本...
快速探索随机树
http://msl.cs.uiuc.edu/rrt/ 有人能用简单易懂的话解释一下RRT是如何工作的吗？我已经在该网站和维基百科上看了详细描述。 我希望看到一个简短的RRT实现或对以下内容进行深入解释： RRT为什么向外扩展而不是只在中心附近密集生长？它与简单的随机树有何不同？ 下一个要尝试...
有没有办法让这个最短路径算法更快？
使用CGAL库，我正在尝试实现最短路径方法。 我已经有了一些成功的经验，但是映射路径所需的时间远远不可接受，Release模式下最多需要1.5秒。 我知道输入可能会非常庞大，有50000个面，但这就是我要处理的。 更详细地说，我想做的是能够沿着网格表面绘制样条曲线，通过在两个不同位置点击...
PacMan：主要使用哪些启发式算法？
除了A*、BFS、DFS等算法之外，还有哪些好的路径寻找算法/启发式算法在Pacman中广泛使用？如果有多个水果要让Pacman寻找，我不认为我提到的那些算法会起作用。 我需要一些好的路径寻找算法，可以使PacMan以最少的步数完成迷宫。我尝试搜索指南，但到目前为止没有运气。A*算法与曼哈顿...
无限制地随机移动物体而不发生碰撞
我有一个应用程序，需要在屏幕上以随机方式移动许多对象，并且它们不能相互碰撞。我正在寻找一种算法，允许我生成不会产生碰撞的路径，并可以无限期地继续移动（即：对象继续在程序中移动，直到用户驱动的事件将其从程序中删除）。 我不是游戏程序员，但我认为这似乎是一个AI问题，你们可能闭着眼睛就能解决。根...
AI在2D地图上避开障碍物的导航
我知道我的问题似乎相当模糊，但我想不出更好的表达方式，所以我将从解释我正在尝试做什么开始。 我目前正在开发一个项目，我已经得到了一张地图，并编写了一个“Critter”，它应该能够在地图上导航。这个“Critter”有各种其他功能，但这些与当前的问题无关。整个程序和解决方案都是用C#编写的。...
具有时间限制的图形路径规划算法（路线规划，旅行计划等）
我有一组公交/火车等交通站点的数据库，其中包含每个日期的到达和出发时间等信息。我正在寻找一种方法来搜索两个位置间最快（最短/最便宜/换乘最少）的行程。我希望未来可以自由选择位置，并使用OpenStreetMap数据进行步行、起点/终点到站点的导航，但目前我只想在数据库中查找两个站点之间的路径。...