我一直在尝试用java创建一个迷宫解算算法。{"#","#","#","#","#","#","#","#","#","#","#","E","#"}};
solver(maze,1,1); 这个算法可以解决一个迷宫
浏览 39提问于2020-01-11得票数 0
2回答
嘿，伙计们，我在写一个从一个正方形到另一个正方形的寻路函子时遇到了一些问题。我不知道如何判断一个广场是否有一个相邻的广场。
迷宫是一个5x5网格，黑色方格表示一堵墙。如果有人有任何想法或知道更好的方式来代表迷宫，我真的很感激！
浏览 8提问于2022-08-29得票数 2
回答已采纳
1回答
我正在用Python开发一个塔防御游戏，用户的塔可以修改敌人必须走的路径。为了计算路径，我认为实现Lee算法可能是最好和最简单的，特别是在网格变大的情况下。我试着将我的算法松散地建立在这个基础上。def getRoute(self): new_routes = [] for i in [(1,0),(-1,0),(0,1),(0,-1)]:
new_loc = [
浏览 29提问于2017-08-31得票数 0
回答已采纳
2回答
然而，看看现有的代码(主要是看cokeandcode.com上的寻路)，它们是使用基于网格的地图实现的。我的游戏是基于网格的，但是迷宫的墙是由网格的每个“正方形”的边缘组成的，一些墙向上，一些向下形成迷宫。下面的链接可以更好地说明这一点：
我的问题是，如果我的地图不是完全基于网格的，我如何从cokeandcode站点实现寻路算法。
浏览 0提问于2017-03-07得票数 1
1回答
寻路未探索的迷宫
、、、、
我有一个瓦片迷宫。在开始时，我知道我的坐标，目标瓦片的坐标，在每个点上，我可以告诉我可以移动到四个相邻瓦片中的哪一个上。这意味着我必须探索迷宫，因为我试图解决它，以了解更多。考虑到迷宫必须探索的扭曲，什么样的算法才是解决这个图的合适算法？
浏览 1提问于2013-11-17得票数 0
3回答
我有点理解寻路的概念，以及程序如何以最有效的方式从点A查找点B，并对A*的概念略知一二。但是，如果你不是试图找到一条穿过迷宫的路，而是试图在封闭的迷宫中找到最长的走廊，在那里走廊不能在对角线上。下面是我的示例迷宫：0 0 1 11 0 1 0
如果使用1作为允许路径，使用0作为无效路径，则最长路径为5，坐标为(0,3)、(1,2)、(1,3)、(2,2)、(
浏览 0提问于2010-10-13得票数 3
回答已采纳
1回答
有没有人找到GameplayKit使用哪种算法来寻路的参考？我已经查看了苹果的文档，但没有找到任何东西。
最终，我对它的性能和没有使用GameplayKit实现的A*感到好奇。
浏览 0提问于2016-05-13得票数 4
1回答
我开始在C#中开发一个地下城爬虫，并且我已经编写了关卡生成。
然而，我遇到了一个问题。我的关卡存储在一个32x32的多维数组中，每个瓦片都存储为一个字符串。我如何创建一个寻路算法，避免上面列出的所有瓦片，但可以遍历链接中列出的所有瓦片？我正在尝试从“开始”磁贴转到“退出级别”磁贴。
浏览 1提问于2012-10-17得票数 0
回答已采纳
1回答
我的任务是编写一个简单的程序-演示Lee算法在迷宫中的寻路。我想让它具有一定的图形交互性:创建一个具有可变数量的行和列的2D表格，它的单元格可以被单击(并且被单击的单元格的位置应该能够被跟踪)。这是因为我想让用户绘制迷宫障碍物，设置起点等。什么是最好的图形组件，可以帮助我做到这一点，以及我如何与其单元进行交互？
浏览 2提问于2013-02-27得票数 0
回答已采纳
1回答
我正试着用堆栈在迷宫中找到我的路。//-------- isOpen - returns true if there is no wall in the direction that is passed in
浏览 7提问于2016-03-29得票数 0
回答已采纳
我用寻路器做了个迷宫申请。当它沿着路线移动时，它会调用画布，突出显示每个单元格。然而，最终发生的是阻塞，直到它完全完成，然后绘制到画布上。this.cell.fill = 'yellow'; var choice = findChoice();};
迷宫类跟踪所有单元格
浏览 0提问于2013-12-13得票数 0
回答已采纳
5回答
我想在2d平台游戏中找到路径，。那里的玩家可以左右移动，跳跃，并使用钩子，这可以让你向上移动墙壁或在天花板下移动。嗯，这很难，因为像*或bfs这样的正常路径在这里是不存在的，因为你不能只是向上移动。我需要找到路径btw 2个球员，这样1可以去第二个。有三种类型的瓷砖，碰撞，无钩(你不能钩住它)和无(空气)。我有一个int map[w][h]格式的地图，其中0=air，1=collide，2=nohook。地图不会在整个游戏时间内被修改。PS。关于平台游戏的问题很普遍，teeworlds只是其中之一……
浏览 0提问于2012-04-03得票数 2
回答已采纳
0回答
我正在尝试用PHP解决吃豆人的寻路问题。
<?但是，如果我使用37x37瓦片输入复杂迷宫，那么open数组中的节点总是循环的。
浏览 2提问于2016-12-28得票数 0
2回答
我是否可以在我的pygame游戏中找到昂贵的函数(例如，A*寻路)，并将它们重写为概述的扩展
这样做有速度上的好处吗？有没有更好的(python)解决方案？我问这个问题是因为我刚刚开始学习C语言，原因并不相关，当我想到这个问题时，当我回到Python和pygame时，这可能是一个好主意。
浏览 0提问于2012-05-24得票数 4
回答已采纳
我需要创建一个顶点网格用于寻路，给定一个现有的轮廓。我认为对于我的用例，约束一致的Delaunay三角剖分算法将是最合适的，但是我不知道如何实现这种算法。 CCDT可能的实际(非理论)实现是什么？我使用的是c#，但任何语言示例都会有所帮助。
浏览 39提问于2020-07-01得票数 1
2回答
我只从C#开始(我是它得到的绿色)，并且正在开发一个由x和y坐标组成的网格系统的迷宫解决方案。我可以通过迷宫找到打开的点，我有一堆点，这些点是从寻路器返回的。
浏览 4提问于2017-11-28得票数 0
1回答
我用寻路方法沿铁轨移动火车，但我需要火车旋转。我有下一个打算的位置和现在的位置，我该怎么做呢？伪代码将作为一个答案，因为我正在使用一种专门的编程语言的引擎，我使用。
浏览 0提问于2020-10-07得票数 0
1回答
带有寻路算法的堆栈溢出
、、、
我一直在做一个项目，简而言之，它将生成一个2D数字矩阵，其中“空”空格由0表示。每个数字由一个节点列表连接。节点包含数值、数字的X和Y位置以及与其相邻的所有空间(其“邻居”)的列表，但与该点对角线相邻的空间除外，因为算法只允许向上、向下、向左和向右移动。我遇到的问题是，正如标题所暗示的那样，我正在经历一些堆栈溢出问题。我将在下面发布我的代码，如果有人可以帮助，我将非常感激。{int CurrY;
CurrX = Path-&g
浏览 1提问于2013-03-21得票数 0
7回答
目前还没有迷宫/障碍物，所以整个地图(400x400像素)对他们来说是开放的。
对于播放器和每个Ghost，我可以检索X、Y、图像宽度和高度属性。另外，我已经有了一个碰撞检测算法，所以不用担心这个，只要鬼魂找到他们进入吃豆人的路就行了。
浏览 2提问于2009-03-08得票数 6
回答已采纳
4回答
我们目前正在编写一个游戏(这是一种非常未知的语言:Moda2)，我们遇到的问题如下:我们在一个17x12的网格中有一个迷宫(不是一个完美的迷宫)。
浏览 0提问于2010-03-19得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
