我正在使用Lua制作游戏，并需要使用广度优先搜索算法来实现快速的路径查找，以便在敌方AI和玩家之间找到最短路径。 我将同时使用最多3个敌人来使用此算法，地图是一个二维基于瓷砖的迷宫。我已经实现了碰撞检测，现在要做的就是让敌人找到通向玩家的最短路径，以一种能够快速完成且每秒钟每个敌人可以处理8...

我正在编写一款模拟游戏，其中一个生物对象应该能够向环境中的其他任意对象移动，绕过障碍物而不是进行智能路径规划。我并不想让它“规划”路径-只是朝着一个方向移动，并在障碍物周围弹跳。 这是一个2D环境（俯视图），每个对象都有一个用于碰撞检测的边界矩形。没有网格，也不需要A*算法。 我还没有找到...

我正在开发一个有僵尸在沼泽地奔跑的游戏。我希望AI有像“追逐目标”或“逃跑”这样的功能。主要难点是路径规划。在XNA中是否有一个好的路径规划/AI引擎，还是应该自己开发呢？ 有人有使用过http://www.codeplex.com/simpleAI的经验吗？

我知道我的问题似乎相当模糊，但我想不出更好的表达方式，所以我将从解释我正在尝试做什么开始。 我目前正在开发一个项目，我已经得到了一张地图，并编写了一个“Critter”，它应该能够在地图上导航。这个“Critter”有各种其他功能，但这些与当前的问题无关。整个程序和解决方案都是用C#编写的。...

使用CGAL库，我正在尝试实现最短路径方法。 我已经有了一些成功的经验，但是映射路径所需的时间远远不可接受，Release模式下最多需要1.5秒。 我知道输入可能会非常庞大，有50000个面，但这就是我要处理的。 更详细地说，我想做的是能够沿着网格表面绘制样条曲线，通过在两个不同位置点击...

假设我在一个n维空间中有一组点。以三维为空间为例： （这不是我所遇到的确切问题，但同构，并且我认为这个解释对其他人来说最容易理解。） A : [1,2,3] B : [4,5,6] C : [7,8,9] 我有一组描述此空间内可能运动的向量： V1 : [+1,0,-1] V2 : ...

如果存在一张带权图G，且所有权重都为0，Dijkstra算法是否仍然能找到最短路径？若是，为什么？ 根据我对算法的理解，如果没有边权，则Dijsktra算法会像普通BFS一样运行，但是我希望能有些澄清。

能否修改A*算法以返回具有最少拐弯的最短路径？ 一个复杂性在于，节点不再仅由其位置区分，因为它们的父节点与确定未来拐弯方向相关，所以它们必须有一个方向与之关联。 但我遇到的主要问题是如何将拐弯次数转化为部分路径成本(g)。如果我将g乘以所采取的拐弯次数(t)，则会出现奇怪的情况，例如：末尾...

我需要一个算法，能够给我一条从起始节点到结束节点的路径，但是这条路径必须有确切数量的节点，否则路径规划应该失败。 具体来说，我有一个方块网格。移动只能在紧邻的上、下、左或右方块中进行（即无对角线移动）。有许多规则可以确定哪些方块可以使用在路径中，哪些不行，但大多可以简化为一个简单的布尔值来告...

我希望编写一段代码，当给出一个迷宫矩阵时，可以找到最短路径。 在这种情况下，该迷宫的矩阵表示如下。 ## [,1] [,2] [,3] [,4] ## [1,] 2 0 0 0 ## [2,] 1 1 0 1 ## [3,] 0 1 0 0 ## [4,] 1 1 1 3 , whe...