我搞不懂如何为迷宫编写BFS算法，假设以下是初始状态： H 其中空间是空的单元(机器人可以通过)并且B是块并且H是洞，我怎样才能找到状态B，C，D ......等等？我希望问题是清楚的，
谢谢大家
浏览 6提问于2016-11-29得票数 1
1回答
我的作业是确定迷宫是否可以解决不使用队列的问题。如果是，打印路径。我可以排到最后，但它说它是无法解决的。而实际上是的。;然后它说它是可解的，但是当我尝试另一个不可解的迷宫时，它说它是可解的。不知道我哪里出了问题。public void queueMaze() {
LinkedList<Point> queue = new
浏览 2提问于2012-10-28得票数 0
回答已采纳
我需要生成一个程序，其中包括建立一个迷宫，游戏涉及到玩家- 60-70。问题是，我不想使用网格，因为我认为它会浪费太多的内存，这种表示的复杂性也不会那么容易。因此，经过一些思考，我决定使用一个图表，其中：我的问题是，如何从(x，y)坐标构建一个图形(在运行时，我希望在用户插入坐标时构建迷宫)？我以前从未使用过Java(或任何其他语言)的图形，所以我不太清楚如何做到这
浏览 7提问于2012-01-19得票数 1
3回答
从c到c#中的字符数组
、、、
我用C语言编写了以下代码，它基本上是一个迷宫，其中 "#.#..."我正在尝试转换为c#，这是我的尝试我不知道如何将二维数组添加到这个对象中。基本上，我想要C#中的迷宫布局。
我还希望能够访问我的迷宫中的一个点，例如mazex=="S“用于比较。
浏览 1提问于2011-09-06得票数 1
回答已采纳
1回答
在Lua中快速实现队列？
、、、、
我将有多达3个敌人一次使用这个算法，地图是一个二维瓦片迷宫。我已经实现了碰撞检测，所以现在剩下的就是让敌人找到到玩家的最短路径的方法，这种方法可以快速完成，最好是每个敌人每秒80-90次。当我以前实现广度优先搜索时，我在C++中使用了一个队列。然而，我的理论是，在Lua中，具有大尺寸的队列可能效率非常低，因为如果您想要在表的索引1中插入/删除某些内容，表中的所有其他元素都必须在表中向上或向下移动。在这种语言中，队列的最简单和/或最快的实现是什么？在Lua中有没有可能有
浏览 0提问于2013-09-17得票数 9
回答已采纳
然而，我真正想要做的是在每次PacMan运动之后打印迷宫的状态，其中PacMan用"2“表示，盒子用"3”表示，墙壁用"1“表示，自由之路用"0”表示。下面是一个开始的迷宫：
2 0 0 3 1 0 0 0 31 0 1 0 3 0 1 1 3 11 1 1 00 1 0 0 01 0 1 0 0 0 1 11 1 1 0 0 1
现在，我想为pacma
浏览 7提问于2013-05-22得票数 1
回答已采纳
2回答
不要求代码
好的，我需要创建一个类，它需要一个txt文件，其中包含一个迷宫('W‘= WALL，'S’= START，'O‘=可遍历空间，'F’‘= FINISH)，并返回一个布尔值true/false，说明迷宫是否可以使用堆栈和/或队列进行求解。我能否以某种方式创建一个二维数组，为迷宫中的每个字符指定“坐标”？然后通过每一个字母和“爆炸”检查所有的四个方向，它是否可以继续这种方式？
浏览 0提问于2014-03-04得票数 1
回答已采纳
我正在尝试分析A*和Dijkstra算法的速度。我正在使用和上提供的代码。我尝试了一个具有500条边和300个节点的简单图。然而，分析显示Dijkstra的表现略好于A*。有没有可能或者我漏掉了什么？
浏览 0提问于2012-07-23得票数 0
回答已采纳
我想用python解决一个非常大的迷宫。我使用A*算法和二进制堆作为优先级队列...但是它太慢了。如果我将堆预先分配到一个固定的大小，例如，计算迷宫中的所有位置，并使用这个长度的列表作为堆，它会运行得更快吗？
谢谢!
浏览 0提问于2012-09-28得票数 0
问题问题
研究与资源
另一个有趣的可视化和我正在寻找的结果的解释是：I还获得了“Jamis的进步迷宫<
浏览 5提问于2020-06-06得票数 0
我编写了一个迷宫解决程序，它应该支持DFS，BFS，A*，Dijkstra和贪婪算法。public int compare(Square square1, Square square2) return 1;然而，在我做了BFS之后，我的迷宫解决方案并不是最理想的。迷宫从右上角开始，坐标(35,1)，我的程序检查左边，然后向上，然后向下，然后右邻。注意，在BFS (35,3)中，应该在(32,1)之前进行轮询，因为前者是在队列之前添加到队列中的。真正让我感到困惑的是，数据结构的行为就像<e
浏览 1提问于2012-10-04得票数 1
回答已采纳
2回答
下面是我写的迷宫解决器(以前是用其他语言编写的)，我把它翻译成Scala。任何关于编码风格的建议或建议都将不胜感激。> (c !Char) => (c !Char) => (c !Char) => (c !
浏览 0提问于2015-02-16得票数 4
1回答
C++ DFS中的迷宫回溯算法
、、、、
我是C++的新手，目前我正在一个项目中创建一个迷宫，该迷宫使用DFS算法生成。我该如何处理队列和堆栈呢？有人能解释一下这件事吗？非常感谢?
浏览 1提问于2015-03-14得票数 0
回答已采纳
我是C++/C#开发团队中唯一的Matlab用户。我正在过渡到Python，并希望Cython能帮助我弥合我的工作和同事工作之间的差距。我最初认为可以使用Cython将Python代码编译到C源文件中，然后可以从导入/调用源文件。我希望这能带来两方面的好处：
一个C源文件，可以传递给我的同事进行一些轻微的改进，然后在他们的(C++/C#)包中最终实现。看起来C源文件非常臃肿，引用了大量Python。我有一个
浏览 4提问于2016-11-01得票数 3
回答已采纳
2回答
main函数找到迷宫的起点，并将其更改为"x“以表示”玩家“的位置。然后，main函数调用接受数组的mazePrint函数，在清除屏幕后将其打印出来。
浏览 0提问于2012-04-13得票数 2
回答已采纳
3回答
利用图解迷宫
、、、、
写一个程序，从一个文件加载一个迷宫的大小，然后加载迷宫本身。为了模拟迷宫，我们使用字符"S“来指定起始单元”。指定自由单元格，"#“是墙，"F”是最后一个单元格。你可以认为在迷宫中有一个服从命令的机器人，所以对于下面的迷宫，机器人应该收到以下命令: up，up，right，right，down，down。迷宫1文本文件######.#.######4 5#.#.#
#S#
浏览 0提问于2010-11-14得票数 0
回答已采纳
1回答
我想做迷宫图案，但我迷惑了使迷宫2-4 @ @ @@ @@@@@ @ @ @ @ @@@@@@@@@ @ @ @@@@@@@@@@@@@ @
这是我的代码迷宫
浏览 1提问于2017-09-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
