求用java语言寻找走出迷宫路线的算法

如题所述

第1个回答  2012-05-21
首先给定一个初始坐标,然后构建一个容器保存坐标值,之后进行迭代,横坐标+1,或者纵坐标+1,这个顺寻自己定义(四个方向),经过的“路径”保存在那个容器中,如果遇到死角,以此往回迭代,在容器中将遇到死角的那个坐标删除。最后找到自己定义的那个迷宫出口坐标。

详解Java递归(Recursion)通过递归解决迷宫回溯及八皇后问题
\/\/初始化地图方法public static int[][] initMap(){\/\/先创建一个二维数组,模拟一个八行七列的迷宫地图int[][] map = new int[8][7];\/\/使用数字1表示墙上下全部置为1for (int i=0;i<7;i++){map[0][i] = 1;map[7][i] = 1;}\/\/左右全部置为1for (int i=0;i<8;i++)...

求助java一个二维数组代表迷宫。0代表道路 2表示墙壁。 假设老鼠会从数...
这个可以用 堆栈 来完成。用堆栈的基本思路就是。设置一个起点A。将 A 入栈 。从A开始找到第一个可以达到的点B。将 B 入栈 。如果B无路可走。则在A点处重新换一个可达到的点。否则继续 2-3 。直到达到终点。或者五路可走。详细的解释,这儿有一篇博文:http:\/\/www.cnblogs.com\/haoliuhust...

迷宫算法里输入了迷宫具体的路径信息之后怎么用键盘输出结果?
迷宫算法的输出结果通常是迷宫的路径,可以通过在控制台或命令行界面上输出来展示。如果你想通过键盘输入来控制迷宫算法的执行过程,可以考虑使用以下方法:在程序中添加键盘输入功能,例如使用Java中的Scanner类或Python中的input函数等,让用户输入迷宫的起点和终点等信息。在程序中添加控制台输出功能,例如使...

java最新迷宫问题,英文原版求解答
import java.util.*;import java.util.regex.*;class MyPoint{public boolean visited=false;public int parentRow=-1;public int parentColumn=-1;public int x;public int y;public MyPoint(){}public MyPoint(int x,int y){this.x=x;this.y=y;}}class Maze{String[][] maze;final int...

迷宫游戏 如何用java语言填充走出迷宫路径颜色
用回溯法找到一条路径,并记录下来,涂色就不是什么难事了

求java实现矩阵图上任意两点的最短路径源码
if(maze[8][9] == 2)\/\/代表递归终止条件(也就是当走出出口时标记为 2)return true;else{ if(maze[y][x] == 0){ maze[y][x] = 2;\/ 下面if判断条件代表当前坐标为基点,根据判断对当前位置进行递归调用:如:往上、往右上、往右、往右下、往下、往左下、往左、往左上的坐标是否可...

一道关于用java语言表示坐标中点的编程题,急!
从你的类看,是要写一个走迷宫或者图像处理的程序吧?既然你以1,2,3,4表示方向,以x,y表示点,那么你的程序一定有一个数组用来存储坐标.假设这个数组为A(),当前点的坐标表示为CurrentX和CurrentY 那么 public void move(int x,int y){ CurrentX=x;CurrentY=y;} public void move(int way){ sw...

cs61b实验记录(三)project 2 prim迷宫随机生成算法
我们将这一步分解来看,首先:如何在一张空的图上生成迷宫?我们采用 prim迷宫随机生成算法 ,此算法的原理及具体实现如下:原理:具体实现:生成迷宫时要注意 随机 从候选列表中选取点,否则生成的迷宫会朝着同一个方向 我们知道了如何在空的图上生成迷宫,也可以由此推断出如何在房间的周围生成迷宫 这...

急!!求用Java实现牛郎织女迷宫问题的代码
不是不想帮你。像这种问题 需要去专业性网站去问。并且 分数一定要高。比如www.csdn.net 这个论坛里 高手都往这里走。 再高高的高手只会在自己的领域。不会上网上论坛。嘿嘿

考“软考”的软件设计师,该看什么书?
有了这些算法思想在你的头脑中扎根后,当看到问题,就自然的想起用什么方法来求最优解了。(4)程序设计语言。程序设计语言包括C语言、编译原理和面向对象的程序设计语言(通常以C++为例)。编译原理一定会考词法分析,它是后面编译过程的基础。主要考的内容是NFA与DFA的转换、正规式与有穷自动机的转换等。...

相似回答