1回答
一系列的跳数
、、、、
我目前有一个游戏，我正在尝试创建一个使用网格的地方。
玩家既可以水平移动，然后垂直移动，也可以垂直移动，然后水平移动，但难度在于他们可以在每个方向上移动的次数，以达到他们的目标。例如，如果我们有一个4行x 5列(4X5)的网格，奖杯位于第4列(3x4)的第3行，那么如果玩家一次可以移动1行最多2列，或者一次最多移动2行1列，那么到达奖杯的最短路径是3次移动。我想知道是否有一种方法可以开发一种算法来计算到网格上战利点的最短可能移动，因为它们可以垂直移动，
浏览 14提问于2018-02-25得票数 0
回答已采纳
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
2回答
我已经创建了一个行星和障碍网格，并希望通过这个网格移动单位使用A*或任何其他算法。唯一的问题是包装。我需要一个简单的例子来说明如何处理这个不寻常的寻路需求。我更喜欢C#/XNA而不是C++。
浏览 0提问于2012-02-20得票数 5
回答已采纳
1回答
我正在尝试实现一个*寻路算法。我刚接触iphone开发，尤其是游戏方面。我想问一下，我有一个从json文件读取的平铺映射数组m。在NSArray中获取平铺地图的所有值。现在我想在上面实现一个*寻路算法。我是否必须自己创建A*寻路算法，并将输入作为NSArray，或者我们也有它的任何教程。我已经尝试了互联网，但得到了有关tmx文件的教程。有没有人可以给我发一些很好<
浏览 2提问于2012-03-01得票数 0
我正在寻找一种寻路算法，它将在动态环境中工作，考虑到每个时间步的环境状态。 我研究了A*，RRT*，虽然它们是动态的，但我相信它们不会考虑到每个时间步的环境。也就是说，如果我从点A开始，而我的下一个路点在10个时间步之外，我想让它明白，当我到达它的时候，路点可能是不可用的。 我很高兴在寻路算法之外预测未来的状态。理想情况下，<e
浏览 12提问于2019-04-21得票数 0
我知道在2d.Is中有几个关于路径查找的链接，有任何java例子展示了如何在3d环境中实现路径查找。我已经看过很多关于this.but的代码和解释了，它们中没有一个是真正能在3d环境中实现help.How的
浏览 1提问于2010-12-14得票数 0
回答已采纳
1回答
用于寻路的图形化沙箱
、、、
如果你需要一个干净和一致的沙箱来寻找路径，你会使用什么？我更喜欢用python编写脚本，但如果有java或C++替代方案，我也会很感激。
浏览 0提问于2010-05-08得票数 3
回答已采纳
我正在尝试创建一个A*寻路算法，我的代码是这样的 public class Board extends JPanel implements MouseListener{ if (StartAndEnd()) }
} 现在的问题是，AStar寻路算法需要大量的时间来计算
浏览 26提问于2021-08-24得票数 0
现在，我的问题是我可以找到这些地方，但我被困在了我想要突出显示这两个地方之间的路线的地方。
你能给我一些建议吗?这样我就可以在我的应用程序中使用它了。thnQ
浏览 0提问于2011-04-10得票数 1
2回答
复杂寻路算法
、、
在我的项目中，我编写了一个表示节点的类。与二进制节点类不同，每个节点只能有一个父节点，但允许有任意数量的子节点。利用我真正令人惊叹的绘画技巧，我开发了一个图像，它代表了这些节点的网络：在本例中，“根节点”是红色的，黄色路径是最短的，蓝色路径是最长的。这里需要注意的是，子节点的实际数并不重要，而是它们之间路径的加长。因此，在计算最短路径时不需要启发式，因为最短路径的合并长
浏览 6提问于2016-04-26得票数 3
回答已采纳
3回答
*寻路算法太慢
、、
我正试图为我的项目做一个寻路算法。我需要它来模拟，我需要它是快速的！然而，考虑到起点/终点，性能差异很大。我的项目应该有高达500x500的网格。下面是一个非常慢的例子，它有一个非常小的网格：Dir_Map = { "
浏览 0提问于2019-06-26得票数 33
回答已采纳
3回答
我的游戏的关卡设计是一个网格(所以从一个单元移动到北/南/东/西单元的路径成本是1)，各种障碍物占据了网格中的不同位置-很像一个迷宫，但有更多的回旋余地。每个单独的水平在400×200个细胞的数量级。
我正在尝试实现一个敌人，它将寻找玩家，无论他们可能在哪里，但我在尝试翻译各种寻路算法之一以适应我的情况时遇到了困难。我遇到的大多数(如A*和Dijkst
浏览 0提问于2013-06-16得票数 14
回答已采纳
嗨，我想知道按顺序插入元素的最好容器是什么？我认为映射是不必要的，因为我只是访问前面的元素，弹出它，然后插入更多的元素(我正在实现一个带权重的寻路算法(Dijkstra) )。
浏览 0提问于2011-03-13得票数 3
回答已采纳
1回答
我的关卡存储在一个32x32的多维数组中，每个瓦片都存储为一个字符串。除了以下(所有这些名称都是代表该瓦片的变量名称)之外的所有瓦片(mongroveplant、tree、hjalaplant、vnosplant、barraplant、weedplant、naroplant这些磁贴(可以遍历)构成了一个更长的列表，可以在这里找到：。在32x32多维数组的每个条目中，每个条目都是一个字符串。
我如何创建一个寻路算法，避免上面列出
浏览 1提问于2012-10-17得票数 0
回答已采纳
1回答
3D障碍物寻路
、、
我最近把寻路作为一个副业，开发了一个简单的应用程序(C++)，它使用四叉树上的A*在一个/几个随机障碍物周围找到最佳路径(A->B)。作为下一步，我想要3D。什么样的数据表示和什么样的寻路算法(对于最短路径)适合于这样的任务？我想到的另一种方法是使用我现有的应用程序:第一步:使用四叉树+ A*计算最短路径第二步:计算(安全地)飞越房屋和之后下降的距
浏览 12提问于2018-01-16得票数 1
1回答
我想用JavaScript实现一个8方向的寻路算法。我找到了一个算法，跳点搜索。我看到它非常好，但我找不到这个算法的简单演示。有人能帮我吗？
浏览 1提问于2012-11-15得票数 2
我正在寻找一种路径搜索算法，它将允许我找到已知点A和B之间的最短路径，这些点是节点，并且这些点连接到其他节点。在我的例子中，大约有20,000个节点，每个节点最多可以有16个定向的连接(链接)(我的意思是，如果节点A连接到节点B，并不意味着节点B连接到节点A，这是用于高速公路的右车道驾驶和左车道驾驶)
示例映射：
从A到D，这里的最短路径是A->C->
浏览 1提问于2012-11-19得票数 0
回答已采纳
2回答
有没有一种寻路算法也适用于真实的3D环境，例如有多个楼梯的真实建筑等。一个C++库或开放的实现会很棒;-)我看到的一个解决方案是Djikstra，但我想知道是否有更优的解决方案。由于距离启发式算法不能很好地工作(在目的地上方的一层楼)，所以正常的A*不会比Djikstra工作得更好。我目前正在考虑的另一个解决方案是将3d环境映射到2d图上。因此，如果有一些可用<e
浏览 5提问于2012-04-16得票数 5
2回答
我在做一些寻路的工作。我想在一些3d场景上测试我的作品。但是创建它们是很耗时的。有没有人知道我可以用来测试我的寻路算法的场景数据集？
浏览 2提问于2011-05-10得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
