java遍历迷宫代码,java：广度首次遍历与迷宫回溯

悠悠 2023-01-13 09:13 112阅读 0赞

我正试图在迷宫中实现广度优先遍历。这是我迄今使用链表的代码，但我不确定它是否首先搜索宽度。这是做到这一点的正确方法吗？任何建议，意见？

public boolean traverseBreadth()\{

//traverse the floor from entrance to exit

//stepping only on red tiles

steps = new LinkedList();

possibleSteps = new LinkedList();

//reset markings

reset();

//push the entrance onto the stack

entrance.setVisited();

steps.add(entrance);

System.out.println("add " + entrance);

nextMoves(entrance);

//keep going as long as we have a possibility to move

//and we haven't reached the end yet

while (!possibleSteps.isEmpty()&& (!possibleSteps.getLast().equals(exit)))

\{

Tile x = possibleSteps.removeLast();

x.setMarked(); //walked on that square

steps.add(x); //walk to that square

System.out.println("Walked to the square " + x);

//now figure out where you can walk from this square

nextMoves(x);

try \{

Thread.currentThread().sleep(1000);

\}

catch (InterruptedException e) \{

e.printStackTrace();

\}

\}

if (possibleSteps.getLast().equals(exit))\{

steps.push(possibleSteps.removeLast());

System.out.println("made it from entrance to exit");

System.out.println(steps.toString());

return true;

\}

else

\{ JOptionPane.showMessageDialog(null,"sorry can't reach the exit");

return false;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关回溯算法之广度优先遍历

目录迷宫问题 N叉树的层序遍历腐烂的橘子单词接龙最小基因变化打开转盘锁 -------------------- 迷宫问题假设有一个迷宫

矫情吗；*/ 2024年03月16日 14:41/ 0 赞/ 89 阅读

相关 HDU 1728 逃离迷宫（暴力遍历）：）

题目链接 [HDU 1728 逃离迷宫（暴力遍历）][HDU 1728 _]. 题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZ

淩亂°似流年/ 2023年07月06日 11:51/ 0 赞/ 49 阅读

相关 Java实现深度优先遍历和广度优先遍历

Java实现深度优先遍历和广度优先遍历 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

爱被打了一巴掌/ 2023年06月28日 11:19/ 0 赞/ 49 阅读

相关 java遍历迷宫代码,java：广度首次遍历与迷宫回溯

我正试图在迷宫中实现广度优先遍历。这是我迄今使用链表的代码，但我不确定它是否首先搜索宽度。这是做到这一点的正确方法吗？任何建议，意见？ public boolean trav

悠悠/ 2023年01月13日 09:13/ 0 赞/ 113 阅读

相关 549-广度优先遍历搜索迷宫路径-求最短路径

寻找迷宫最短路径在迷宫里面怎么找最短的路径？？？ ![在这里插入图片描述][3a260bb8e19140ff9a4402f94ac82a27.png] 使用广度遍

た入场券/ 2022年09月11日 04:12/ 0 赞/ 181 阅读

相关 548-深度优先遍历搜索迷宫路径

深度优先遍历搜索迷宫路径深度遍历搜索迷宫路径，软件运行要求如下：请输入迷宫的行列数(例如：10 10):5 5 请输入迷宫的路径信息(0表示可以走，

àì夳堔傛蜴生んèń/ 2022年09月11日 04:11/ 0 赞/ 178 阅读

相关深度遍历和广度遍历目录

> 深度遍历 > 就是一个一个文件夹进行遍历 > 广度遍历 > 就是,一层一层的进行遍历深度遍历 > 思路: 把路径下的文件一个一个取出来,对每一个文件进

爱被打了一巴掌/ 2022年06月06日 13:46/ 0 赞/ 280 阅读

相关深度优先遍历与广度优先遍历（二）

原文站点：[https://senitco.github.io/2018/02/20/data-structure-dfs-bfs-2/][https_senitco.gith

Dear 丶/ 2022年05月30日 03:45/ 0 赞/ 355 阅读

相关深度优先遍历与广度优先遍历（一）

原文站点：[https://senitco.github.io/2018/02/18/data-structure-dfs-bfs-1/][https_senitco.gith

我会带着你远行/ 2022年05月30日 03:45/ 0 赞/ 353 阅读

相关 java广度优先遍历

/ 图的广度优先遍历从1号顶点开始按照广度优先遍历顺序输出图G中的每个顶点，顶点编号间用一个空格间隔，每个无向图的输出占用一行，最

冷不防/ 2022年04月02日 13:42/ 0 赞/ 208 阅读