迷宫java代码_java写的迷宫代码

迷宫代码:

截图如下:

3a0c0bd87872e06c8cddeeab78b14325.png

packagecom.zxl.maze;/** 抽象类表示选择不同的算法*/

public abstract classAbstractMap

{/** 得到数据*/

public abstract boolean[][] getData(int m,intn);/** 重置*/

public abstract void reset(int m,intn);

}packagecom.zxl.maze;/**深度优先,生成迷宫*/

importjava.awt.Point;importjava.util.Random;importjava.util.Stack;public class DFSMap extendsAbstractMap

{private int m = 30, n = 30;private booleana[][];private intcurrX, currY;private Stack stack;//保存已走路径

private int[] X_GO1 = { -2, 2, 0, 0};private int[] Y_GO1 = { 0, 0, 2, -2};private int[] X_GO2 = { -1, 1, 0, 0};private int[] Y_GO2 = { 0, 0, 1, -1};publicDFSMap()

{

stack= new Stack();

}

@Overridepublic boolean[][] getData(int m,int n)//得到数据

{//TODO Auto-generated method stub

reset(m, n);returna;

}

@Overridepublic void reset(int m, int n)//重置

{//TODO Auto-generated method stub

a= new boolean[2 * m + 1][2 * n + 1];this.m = 2 * m + 1;this.n = 2 * n + 1;for (int i = 0; i < this.m; i++)for (int j = 0; j < this.n; j++)

a[i][j]= false;

currX= 1;

currY= 1;

stack.clear();

stack.push(new Point(1, 1));

a[1][0] = true;

a[1][1] = true;

start();

}private boolean check()//判断是否全部走过。。。

{for (int i = 1; i < m; i += 2)

{for (int j = 1; j < n; j += 2)

{if (a[i][j] == false)return false;

}

}return true;

}private void forward()//后退一步

{if (stack.size() > 0)

{

Point p=stack.pop();

currX= (int) p.getX();

currY= (int) p.getY();

}else{

goRandPosition();

}

}private voidgoRandPosition()

{inti, j;while (true)

{

i= (int) (Math.random() *m);

j= (int) (Math.random() *n);if (a[i][j] == true && i % 2 == 1 && j % 2 == 1)

{

stack.push(newPoint(i, j));

currX=i;

currY=j;break;

}

}

}private void start()//具体操作

{while (!check())

{

go();

}

a[m- 2][n - 1] = true;

}private voidgo()

{int orders[] = getOrder(4);for (int i = 0; i < orders.length; i++)

{if (isSafe(currX + X_GO1[orders[i]], currY + Y_GO1[orders[i]]))//上

{

goNext(orders[i]);return;

}

}

forward();

}private void goNext(int i)//下一步

{//TODO Auto-generated method stub

a[currX + X_GO1[i]][currY + Y_GO1[i]] = true;

a[currX+ X_GO2[i]][currY + Y_GO2[i]] = true;

stack.push(newPoint(currX, currY));

currX+=X_GO1[i];

currY+=Y_GO1[i];

}private int[] getOrder(int i)//产生随机序列

{//TODO Auto-generated method stub

int a[] = new int[i];

Random ran= newRandom();for (int j = 0; j < i; j++)

a[j]=j;for (int k = 0; k < i; k++)

{int r1 =ran.nextInt(i);int r2 =ran.nextInt(i);int b =a[r1];

a[r1]=a[r2];

a[r2]=b;

}returna;

}private boolean isSafe(int x, inty)

{if (x < 0 || x >= m || y < 0 || y >= n || a[x][y] == true)

{return false;

}return true;

}

}packagecom.zxl.maze;/** 随机prim算法的核心是(翻译的维基):

1、让迷宫全是墙

2、选一个格作为迷宫的通路,然后把它的邻墙放入列表

3、当列表里还有墙时

——1、从列表里随机选一个墙,如果它对面的格子不是迷宫的通路

————1、把墙打通,让对面的格子成为迷宫的通路

————2、把那个格子的邻墙加入列表

——2、如果对面的格子已经是通路了,那就从列表里移除这面墙*/

importjava.awt.Point;importjava.util.ArrayList;importjava.util.List;importjava.util.Random;public class PriMap extendsAbstractMap

{private int m = 0, n = 0;private booleana[][];private int currX, currY;//记录当前格子位置

private List set;//用作队列,存放墙

private int[] X_GO1 = { 1, 0, -1, 0};private int[] Y_GO1 = { 0, -1, 0, 1};public void reset(int m, intn)

{this.m = 2 * m + 1;this.n = 2 * n + 1;

a= new boolean[this.m][this.n];for (int i = 0; i < this.m; i++)for (int j = 0; j < this.n; j++)

a[i][j]= false;

currX= 1;

currY= 1;

set.clear();

set.add(new Point(1, 2));

set.add(new Point(2, 1));

a[1][0] = true;

a[1][1] = true;

go();

a[this.m - 2][this.n - 1] = true;

}public voidgo()

{while (set.size() > 0)

{if (choiceWall())//选择墙

{

addWall(currX, currY);//将墙的临墙加入队列

}

}

}private booleanchoiceWall()

{//TODO Auto-generated method stub

Random r = newRandom(System.currentTimeMillis());

Point p=set.remove(r.nextInt(set.size()));int x = (int) p.getX();int y = (int) p.getY();if (test(x, y) == 1)

{if (isSafe(x - 1, y) && a[x - 1][y] == false)

{

a[x][y]= true;

currX= x - 1;

currY=y;

a[currX][currY]= true;return true;

}else if (isSafe(x + 1, y) && a[x + 1][y] == false)

{

a[x][y]= true;

currX= x + 1;

currY=y;

a[currX][currY]= true;return true;

}

}else if (test(x, y) == 2)

{if (isSafe(x, y - 1) && a[x][y - 1] == false)

{

a[x][y]= true;

currX=x;

currY= y - 1;

a[currX][currY]= true;return true;

}else if (isSafe(x, y + 1) && a[x][y + 1] == false)

{

a[x][y]= true;

currX=x;

currY= y + 1;

a[currX][currY]= true;return true;

}

}return false;

}private void addWall(int x, inty)

{//TODO Auto-generated method stub

for (int i = 0; i < X_GO1.length; i++)

{if (isSafe(currX + X_GO1[i], currY +Y_GO1[i]))

{if (!set.contains(new Point(currX + X_GO1[i], currY +Y_GO1[i])))

{

set.add(new Point(currX + X_GO1[i], currY +Y_GO1[i]));

}

}

}

}private int test(int x, inty)

{if (x % 2 == 0)return 1;//竖线

else if (y % 2 == 0)return 2;//横线

else

return 0;//出错了

}private boolean isSafe(int x, inty)

{if (x <= 0 || x >= m || y <= 0 || y >= n || a[x][y] == true)

{return false;

}return true;

}

@Overridepublic boolean[][] getData(int m,intn)

{//TODO Auto-generated method stub

set = new ArrayList();

reset(m, n);returna;

}

}packagecom.zxl.maze;importjava.awt.Color;importjava.awt.Dimension;importjava.awt.Graphics;importjavax.swing.JPanel;public class MainPanel extendsJPanel

{int x = 0;int y = 0;boolean b[][]=null;publicMainPanel()

{this.setSize(400, 400);

}public void setMap(booleanb[][])

{this.b =b;

}

@OverridepublicDimension getPreferredSize()

{//TODO Auto-generated method stub

return new Dimension(400,400);

}public void paintMap(int x, inty)

{this.x =x;this.y =y;

repaint();

}

@Overridepublic voidpaintComponent(Graphics g)

{//TODO Auto-generated method stub

if (x == 0&&y==0)

{

g.clearRect(0, 0, this.getWidth(), this.getHeight());

}else{for(int i=0;i<=x;i++)for(int j=0;j<=y;j++)

{if (b[i][j] == true)

{

g.setColor(Color.blue);

g.fillRect(50 + i * 10, 50 + j* 10, 10, 10);

}else{

g.setColor(Color.red);

g.fillRect(50 + i * 10, 50 + j * 10, 10, 10);

}

}

}

}

}packagecom.zxl.maze;importjava.awt.BorderLayout;importjava.awt.Color;importjava.awt.Container;importjava.awt.Graphics;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swing.JButton;importjavax.swing.JFrame;importjavax.swing.JMenu;importjavax.swing.JMenuBar;importjavax.swing.JMenuItem;public class MainFrame extendsJFrame

{//JButton resetButton;

Container con;booleanb[][];

JMenu menu;

JMenuBar bar;

JMenuItem item;

MainPanel pan=newMainPanel();publicMainFrame()

{this.setSize(600,550);this.setDefaultCloseOperation(EXIT_ON_CLOSE);//resetButton=new JButton("重 绘");

con=this.getContentPane();

con.setLayout(newBorderLayout());//con.add(resetButton,BorderLayout.SOUTH);

menu=new JMenu("菜单");

item=new JMenuItem("绘制地图");

bar=newJMenuBar();

bar.add(menu);

menu.add(item);this.add(pan);this.setJMenuBar(bar);this.setVisible(true);//setMap();

item.addActionListener(newActionListener()

{

@Overridepublic voidactionPerformed(ActionEvent e)

{//TODO Auto-generated method stub

setMap();

Thread t=new Thread(newDrawHandler(pan));

t.start();

}

});

}private voidsetMap()

{//TODO Auto-generated method stub

this.requestFocus();

AbstractMap map=newDFSMap();

b=map.getData(20, 20);

pan.setMap(b);/*for(int i=0;i

{

for(int j=0;j

{

pan.paintMap(i, j);

try

{

Thread.sleep(10);

}catch(Exception ex)

{

ex.printStackTrace();

}

}

}*/}class DrawHandler implementsRunnable{privateMainPanel pan;publicDrawHandler(MainPanel pan){this.pan=pan;

}public voidrun(){for(int i=0;i

{for(int j=0;j

{

pan.paintMap(i, j);try{

Thread.sleep(10);

}catch(Exception ex)

{

ex.printStackTrace();

}

}

}

}

}

}packagecom.zxl.maze;public classTest

{public static voidmain(String []args)

{newMainFrame();

}

}packagecom.zxl.maze;importjava.util.Random;/**深度优先,生成迷宫*/

public class TreeMap extendsAbstractMap

{private int m = 0, n = 0;private booleana[][];private intcurrX, currY;private int[] X_GO1 = { -2, 2, 0, 0};private int[] Y_GO1 = { 0, 0, 2, -2};private int[] X_GO2 = { -1, 1, 0, 0};private int[] Y_GO2 = { 0, 0, 1, -1};

@Overridepublic boolean[][] getData(int m,int n)//得到数据

{//TODO Auto-generated method stub

reset(m,n);returna;

}

@Overridepublic void reset(int m, int n)//重置

{//TODO Auto-generated method stub

a = new boolean[2 * m + 1][2 * n + 1];this.m = 2 * m + 1;this.n = 2 * n + 1;for (int i = 0; i < this.m; i++)for (int j = 0; j < this.n; j++)

a[i][j]= false;

currX= 1;

currY= 1;

a[1][0] = true;

a[1][1] = true;

start();

}private boolean check()//判断是否全部走过。。。

{for (int i = 1; i < m; i += 2)

{for (int j = 1; j < n; j += 2)

{if (a[i][j] == false)return false;

}

}return true;

}private void forward()//后退一步

{inti, j;while (true)

{

i= (int) (Math.random() *m);

j= (int) (Math.random() *n);if (a[i][j] == true && i % 2 == 1 && j % 2 == 1)

{

currX=i;

currY=j;return;

}

}

}private void start()//具体操作

{while (!check())

{

go();

}

a[m- 2][n - 1] = true;

}private voidgo()

{int orders[] = getOrder(4);for (int i = 0; i < orders.length; i++)

{if (isSafe(currX + X_GO1[orders[i]], currY + Y_GO1[orders[i]]))//上

{

goNext(orders[i]);return;

}

}

forward();

}private void goNext(int i)//下一步

{//TODO Auto-generated method stub

a[currX + X_GO1[i]][currY + Y_GO1[i]] = true;

a[currX+ X_GO2[i]][currY + Y_GO2[i]] = true;

currX+=X_GO1[i];

currY+=Y_GO1[i];

}private int[] getOrder(int i)//产生随机序列

{//TODO Auto-generated method stub

int a[] = new int[i];

Random ran= newRandom();for (int j = 0; j < i; j++)

a[j]=j;for (int k = 0; k < i; k++)

{int r1 =ran.nextInt(i);int r2 =ran.nextInt(i);int b =a[r1];

a[r1]=a[r2];

a[r2]=b;

}returna;

}private boolean isSafe(int x, inty)

{if (x < 0 || x >= m || y < 0 || y >= n || a[x][y] == true)

{return false;

}return true;

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/506738.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java时间加减_java时间加减

展开全部1.用java.util.Calender来实现Calendar calendarCalendar.getInstance();calendar.setTime(new Date());System.out.println(calendar.get(Calendar.DAY_OF_MONTH));//今天的日期calendar.set(Calendar.DAY_OF_MONTH,calendar.get(Calendar.DAY_OF_MONTH)1);//让日期加…

java 1%10_Java获取随机数的3种方法

方法1(数据类型)(最小值Math.random()*(最大值-最小值1))例:(int)(1Math.random()*(10-11))从1到10的int型随数方法2获得随机数for (int i0;i<30;i){System.out.println((int)(1Math.random()*10));}(int)(1Math.random()*10)通过java.Math包的random方法得到1-10的int随机数…

java class list_详解Java 集合类 List 的那些坑

现在的一些高级编程语言都会提供各种开箱即用的数据结构的实现&#xff0c;像 Java 编程语言的集合框架中就提供了各种实现&#xff0c;集合类包含 Map 和 Collection 两个大类&#xff0c;其中 Collection 下面的 List 列表是我们经常使用的集合类之一&#xff0c;很多的业务代…

中文转数字 java_java将阿拉伯数字转换为中文数字

1.转换为大写中文数字&#xff0c;即钱的金额&#xff0c;http://blog.csdn.net/billfranck/article/details/4470898http://www.cnblogs.com/hongten/p/hongten_java_money.html2.转换为小写中文数字&#xff0c;原文http://www.cnblogs.com/lf6112/archive/2010/09/02/181625…

java scanner类 构造器_java – 不能使用Scanner类,构造函数未定义,方法未定义

问题是你还要声明一个名为Scanner的类.这意味着当你然后声明一个Scanner类型的变量并尝试调用构造函数时,编译器会认为你在谈论你的类.只需将您自己的类更改为其他类(例如Test)&#xff1a;import java.util.Scanner;public class Test {public static void main(String[] args…

java 类加载 双亲委派_Java类加载器和双亲委派机制

前言之前详细介绍了Java类的整个加载过程(类加载机制详解)。虽然&#xff0c;篇幅较长&#xff0c;但是也不要被内容吓到了&#xff0c;其实每个阶段都可以用一句话来概括。1)加载&#xff1a;查找并加载类的二进制字节流数据。2)验证&#xff1a;保证被加载的类的正确性。3)准…

java开源服务框架_Java框架服务

Java从诞生到现在&#xff0c;一路飙升&#xff0c;可以说红遍全球&#xff0c;红到发紫。随着Java的流行&#xff0c;促生了许多java框架&#xff1a;Spring、WebWork、Struts、HIbernate、JDiy、JFinal、Quartz、Velocity、IBATIS、Compiere ERP&CRMSpring Framework【Ja…

java项目导入不了怎么办_Myeclipse导入项目无法部署或者丢失了.setting文件夹怎么办...

1、进入项目目录&#xff0c;找到.project文件&#xff0c;打开。2、找到代码段修改为该项目名称。3、用Myeclipse新建一个web项目&#xff0c;并将其生成的.setting文件夹拷贝到该项目目录下&#xff0c;有如下几个文件&#xff1a;.jsdtscopeorg.eclipse.jst.common.project.…

long转string mybatis_Spring+Mybatis类型转换的问题,oracle数据库中有一个clob类型,怎样在查询以后转换为String类型?...

展开全部首先你的思路就错的&#xff0c;不可能转换成string把大对象读进byte[]public byte[] function(Connection connection,所需参数) throws EMPException{PreparedStatement ps null;ResultSet rs null;byte[] data null;try {.....省略while (rs.next()) {oracle.sql…

mysql union null_mysql – 删除SQL中的SQL JOIN和UNION操作符中的NULL值

[求助]如何仅在字段provider_order中删除NULL值,在我的情况下,表使用JOIN表和UNION这是我的数据库模式和我的SQL查询为了清楚地描述这里我附上图片最佳答案 您不能仅删除行中的该字段.但是,只需使用WHERE子句过滤掉具有空值的记录,就可以摆脱整行.SELECTm.provider_id,m.provid…

win10开发java_win10系统搭建Java开发环境的操作方法

很多小伙伴都遇到过对win10系统搭建Java开发环境进行设置的困惑吧&#xff0c;一些朋友看过网上对win10系统搭建Java开发环境设置的零散处理方法&#xff0c;并没有完完全全明白win10系统搭建Java开发环境的操作方法非常简单&#xff0c;只需要1、双击运行jdk-8u60-windows-x64…

jsp java el表达式_jsp相关笔记,el表达式、jsp标签库(jstl)

一、jsp基础部分1、介绍概念JSP(Java Server Page)&#xff0c;java服务器端页面&#xff0c;可以定义html标签&#xff0c;又可以定义java代码。原理JSP本质上就是一个Servlet2、JSP定义Java代码的方式&#xff1a;定义的java代码&#xff0c;在service方法中。service方法中可…

cstring越界_char*、WCHAR*、vc8中的CString

在vc6中喜欢用CString&#xff0c;因为它用起来方便&#xff0c;可以容易地进行字符串赋值&#xff0c;复制&#xff0c;格式化&#xff0c;甚至相加&#xff0c;然而到了vc8中&#xff0c;这些操作似乎都不能用了。连CString str "Hello World!"&#xff1b;都会报…

java cms bootstrap_thinkcms: Java CMS系统,完善的后台功能,大气的前台页面. 使用springMVC,hibernate,bootstrap,amazeui....

#thinkcmsJava CMS系统&#xff0c;完善的后台功能&#xff0c;大气的前台页面主要技术springmvc-mvc控制层shiro-方便全面的安全控制框架hibernate-orm框架ehcache-缓存框架前端&#xff1a;jquery&#xff0c;bootstrap&#xff0c;amazeui拉完代码将maven相关包拉下来&#…

java 不允许默认构造_java – 如何使用ObjectMapper去除/序列化不可变对象而不使用默认构造函数?...

我想使用com.fasterxml.jackson.databind.ObjectMapper对不可变对象进行序列化和反序列化。不可变类看起来像这样(只有3个内部属性&#xff0c;getter和constructor)&#xff1a;public final class ImportResultItemImpl implements ImportResultItem {private final ImportRe…

java方法不可覆盖_详解Java构造方法为什么不能覆盖,我的钻牛角尖病又犯了.......

一看Think in Java&#xff0c;遇到个程序classEgg2 {protected classYolk {publicYolk() {System.out.println("Egg2.Yolk()");}public voidf() {System.out.println("Egg2.Yolk.f()");}}private Yolk y newYolk();publicEgg2() {System.out.println(&qu…

有人去瑞幸咖啡java_瑞幸股价暴跌,门店竟然爆单了

本文首发于“全天候科技”作者姚心璐。欢迎下载“见闻VIP”&#xff0c;即时见证历史。昨晚至今&#xff0c;有人被瑞幸疯狂打了1.8折&#xff0c;有人疯狂用1.8折券买入瑞幸咖啡。是不是看上去很迷&#xff1f;这的确是冰火两重天一样的真实存在。4月2日&#xff0c;瑞幸自曝2…

我的世界java版做船_“不要在云了,船的合成用木铲?”我的世界:Java和基岩版的差异...

“不要在云了&#xff0c;你这个云玩家&#xff01;”不知道你没有没有因为某些原因被网友说成是MC的云玩家&#xff0c;我就听到过一个很冤枉的故事。一个已经玩了5年之久的基岩版玩家&#xff0c;被一个玩了一年Java版的玩家硬生生说成是一个云玩家&#xff0c;重点不是这&am…

mysql 5.5免安装配置_mysql的参考文档mysql5.5.21免安装版的配置方法

mysql的5.5版本(与5.1版本有所区别)中my.ini文件的内容。在mysql根目录里新建my.ini文件&#xff0c;用阅读器打开(加入如下内容)[client]#password your_passwordport 3306socket /tmp/mysql.sockdefault-character-setutf8[mysqld]port 3306socket /tmp/mysql.sockskip-…

appium java 点击事件_java – 无法使用Appium在Android中的权限对话框中单击“允许”按钮...

我无法使用AppiumJava在Android的权限对话框中点击“拒绝”或“允许”按钮.在点击这些按钮之前,是否需要添加任何功能&#xff1f;以下是代码&#xff1a;DesiredCapabilities capabilities new DesiredCapabilities();capabilities.setCapability("platformName", …