在这个视频游戏中有一个基于网格的移动、创建和寻路系统。在此之前，我曾使用A*寻路来使某些字符移动到某个已知位置。
但现在我遇到了一个大问题。在我的游戏中有一个角色必须去一个特定的对象，但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而
浏览 7提问于2016-06-01得票数 0
回答已采纳
1回答
我想用JavaScript实现一个8方向的寻路算法。我找到了一个算法，跳点搜索。我看到它非常好，但我找不到这个算法的简单演示。有人能帮我吗？
浏览 1提问于2012-11-15得票数 2
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
6回答
对于AI，我考虑使用A*算法，我在许多论坛上看到过它。然而，我实现了广度优先搜索来寻找一些简单的路径(从a点到b点，中间有一些障碍物)，并发现它总是给出最优路径。我猜这可能是因为在像吃豆人这样使用简单寻路的游戏中，图表中没有成本的概念。那么，如果我在Pacman中使用BFS而不是A*来寻路，可以吗？
浏览 9提问于2010-04-09得票数 19
回答已采纳
2回答
我在做一些寻路的工作。我想在一些3d场景上测试我的作品。但是创建它们是很耗时的。有没有人知道我可以用来测试我的寻路算法的场景数据集？
浏览 2提问于2011-05-10得票数 4
1回答
我正在尝试实现一个*寻路算法。我刚接触iphone开发，尤其是游戏方面。我想问一下，我有一个从json文件读取的平铺映射数组m。在NSArray中获取平铺地图的所有值。现在我想在上面实现一个*寻路算法。我是否必须自己创建A*寻路算法，并将输入作为NSArray，或者我们也有它的任何教程。我已经尝试了互联网，但得到了有关tmx文件的教程。有没有人可以给我发一些很好<
浏览 2提问于2012-03-01得票数 0
我知道在2d.Is中有几个关于路径查找的链接，有任何java例子展示了如何在3d环境中实现路径查找。我已经看过很多关于this.but的代码和解释了，它们中没有一个是真正能在3d环境中实现help.How的
浏览 1提问于2010-12-14得票数 0
回答已采纳
我正在寻找一种寻路算法，它将在动态环境中工作，考虑到每个时间步的环境状态。 我研究了A*，RRT*，虽然它们是动态的，但我相信它们不会考虑到每个时间步的环境。也就是说，如果我从点A开始，而我的下一个路点在10个时间步之外，我想让它明白，当我到达它的时候，路点可能是不可用的。 我很高兴在寻路算法之外预测未来的状态。理想情况下，<e
浏览 12提问于2019-04-21得票数 0
1回答
用于寻路的图形化沙箱
、、、
如果你需要一个干净和一致的沙箱来寻找路径，你会使用什么？我更喜欢用python编写脚本，但如果有java或C++替代方案，我也会很感激。
浏览 0提问于2010-05-08得票数 3
回答已采纳
1回答
我希望创建一个应用程序，将使鼠标遵循一定的模式。一种想法是加载一个位图，比如例如，然后让鼠标跟随这条线。将鼠标向下移动5px的使用示例mouse_event(MOUSEEVENTF_MOVE, 0, 5, 0, 0);
这对我的目的很好，但我真的想让它遵循一种模式。如果任何人有任何想法可以帮助/改善我正在寻找
浏览 6提问于2014-06-05得票数 4
我正在尝试创建一个A*寻路算法，我的代码是这样的 public class Board extends JPanel implements MouseListener{ if (StartAndEnd()) }
} 现在的问题是，AStar寻路算法需要大量的时间来计算
浏览 26提问于2021-08-24得票数 0
1回答
简单寻路
、、、、
我正在尝试按照 awesome介绍A*寻路算法。然而，由于某些原因，我的的JS实现倾向于90度路径：，尽管本文中的示例表现不同。也许从frontier数组中弹出/移出next节点应该有一些条件？我想不出如何让它的行为与python示例一样。
浏览 1提问于2018-01-22得票数 1
现在，我的问题是我可以找到这些地方，但我被困在了我想要突出显示这两个地方之间的路线的地方。
你能给我一些建议吗?这样我就可以在我的应用程序中使用它了。thnQ
浏览 0提问于2011-04-10得票数 1
3回答
我需要一个简单的寻路算法，从A点到B点，A*似乎是一个过火，因为它不重要，我撞到墙壁，没有地形。我想知道是否有一个更简单的方法，可以找到从A点到B点的直接路径(一条直线)。
浏览 0提问于2014-07-16得票数 1
2回答
复杂寻路算法
、、
在我的项目中，我编写了一个表示节点的类。与二进制节点类不同，每个节点只能有一个父节点，但允许有任意数量的子节点。利用我真正令人惊叹的绘画技巧，我开发了一个图像，它代表了这些节点的网络：在本例中，“根节点”是红色的，黄色路径是最短的，蓝色路径是最长的。这里需要注意的是，子节点的实际数并不重要，而是它们之间路径的加长。因此，在计算最短路径时不需要启发式，因为最短路径的合并长
浏览 6提问于2016-04-26得票数 3
回答已采纳
1回答
我一直在绞尽脑汁，试图找到一种方法，在二维网格上找到两个点之间的最短路径。我看过关于Lee和A*算法的帖子，但似乎没有人能够回答我最突出的问题。如何将这些算法推送到十进制坐标下。我看到的一切都是简单的整数。但是，当你试图找到起点(3.3，4)和终点(5，4.6)之间的最短路径时，会发生什么呢？基本上，我需要找到两个点之间的最短路径，这些点包含小数点，但您仍然必须沿着整数网格线。您不能沿网格沿对角线移
浏览 3提问于2016-08-06得票数 0
3回答
*寻路算法太慢
、、
我正试图为我的项目做一个寻路算法。我需要它来模拟，我需要它是快速的！然而，考虑到起点/终点，性能差异很大。我的项目应该有高达500x500的网格。下面是一个非常慢的例子，它有一个非常小的网格：Dir_Map = { "
浏览 0提问于2019-06-26得票数 33
回答已采纳
3回答
我的游戏的关卡设计是一个网格(所以从一个单元移动到北/南/东/西单元的路径成本是1)，各种障碍物占据了网格中的不同位置-很像一个迷宫，但有更多的回旋余地。每个单独的水平在400×200个细胞的数量级。
我正在尝试实现一个敌人，它将寻找玩家，无论他们可能在哪里，但我在尝试翻译各种寻路算法之一以适应我的情况时遇到了困难。我遇到的大多数(如A*和Dijkst
浏览 0提问于2013-06-16得票数 14
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
