pathfinder

0热度

2回答

我有一个很难解决的问题，我会尽我所能来形容它。我不是以英语为母语，所以如果有什么我的意思有任何疑问，问我说明我有某种探路者的挣扎。我有一个有N个坐标点列表的网格[x，y]。你需要从点A到点B，都属于前一个列表。你只能在两个存在点之间移动。我需要一个以参数列表为参数的函数，起点A，终点B和最大距离D. 目标是找出是否可以使用中间点从A到B而不需要在你的路径的两个连续点之间行进超过距离D.如果你不

1热度

1回答

具有A * JPS的未探测节点（跳转点搜索）

我正在执行A * JPS （跳转搜索点）, ，虽然我理解了它的基本知识，但似乎仍然是错过了一点。下面是一个试图（参见附图）试图找到一个起始节点之间的路径（标示小号）和目标节点（标记ģ）。带有黑色棋盘格的单元格是探索节点，而带箭头的白色单元格是跳转点（相关方向）。所有单元的旅行成本为1，除了蓝色障碍物。但是，正如您所看到的，某些区域未被探测，因此无法找到存在目标节点的路径。看起来这是因为它没有

0热度

1回答

搜索目录中的所有目录/文件及其子目录中的可可

我需要找出所有文件和文件夹，其名称的搜索字符串作为它们的前缀在当前目录中，也在其子目录中。和搜索一样的发现者。我已经尝试过使用NSFileManager，但它只获取当前目录的结果。使用NSTask我能够获取当前目录中的文件/文件夹以及子目录中。但问题是我无法在单个搜索中获取文件和文件夹。我只能搜索文件或文件夹，而不是两者同时使用。此外，如果我使用NStask我不能得到输出的某个时间间隔。它在

1热度

1回答

任何人都可以解释在Fpga路由中使用的探路者算法吗？

探路者算法如何在fpga路由中工作？我有一个关于这个话题下周的口头考试...所以任何人都可以解释这两个迭代清楚的例子可能是...先谢谢

3热度

1回答

二维矩阵中两个位置之间的最短路径

这里是从索引[0,0]寻找目标，例如值'9'执行路径查找的代码。 BFS或DFS应该比下面的算法做得更好吗？任何建议更好的算法来完成相同的？ using System; public class Test { public static int[,] matrix = { {1, 2, 8, 4}, {3, 0, 3, 4},

0热度

2回答

Dijkstra不会开始和结束在同一点

我试图创建一个Dijkstra的寻路这似乎工作很好，除了如果我要求它创建一个开始和结束在同一个地方的路线的实现。的jsfiddle：http://jsfiddle.net/Lt6b4ecr/ 我需要它来选择哪些应该BCEB尽可能低的加权路线，而是它只是在0 :( 坐在我的图被设计成这样： var graph = { A: { B: '5', D: '5', E: '7' },

1热度

2回答

如何做一个QuadTree上的导航

我想在QuadTree上做导航/ A *。我已经实现了QuadTree，或者至少我认为是QuadTree。同时我也看到了一些内部节点也包含元素的地方。通过我的内部节点只链接到他们的孩子，元素存储在叶节点的集合中。虽然每个节点链接到它的父节点，但是（当前）没有到邻居的链接，也没有其他分支的兄弟节点或节点。元素是区域而不仅仅是点。我也在网格上看过A *的相当一段时间，甚至在QuadTree上演示

0热度

1回答

Prolog的寻路与优先级

我有一个分配给写一个Prolog程序列出了两个地下（地铁）站之间的路径，但它应该用更少的线路的变化有利于路径（它应该保持尽可能长时间在同一行前切换线）。，我想出了一个模拟场景，这段代码，而它正确地列出了一些路径（我知道我仍然有代码周期检测），不相同的线段，因为它应该优先考虑。我的路由器是： route(X,Y,[drive(X,Y,L)],_) :- road(X,Y,L). %route

1热度

1回答

Pacman的搜索算法

我需要在由矩阵表示的图中找到成本较低的路径。我对Dijkstra的算法进行了一些研究，但我需要一个具有最短路径节点序列的矢量，而不是距离本身。这个游戏正在为Assembly进行，但是如果有人知道C中的一个实现，至少它会有很大的帮助。我将使用它来计算鬼魂的路线，匹配启发式算法来创建游戏的非常困难模式。我也尝试过使用A *，但是我发现使用了struct的实现，它们不适用于这种情况。从现在开始非常感谢。

0热度

1回答

一个特定的PathFinding方法

我正在使用Unity，使用C＃作为一个应该很简单的项目。我坚持pathFinding。我在Dikjstra的和一种参考*看了，但由于某些原因，我仍然不能采取他们在我的情况下工作。我想我的大脑:=while(1); 这里的理念是：从文本文件导入我一个“地图”，其中每个“*”表示墙，每个“” walkarea。在地图上，这个区域随机放置了两个物体：一个炸弹和一个代理。代理必须研究地图（形成一个