使用Java写迷宫之迷宫的升华（三）

最新推荐文章于 2021-02-27 05:51:12 发布
最新推荐文章于 2021-02-27 05:51:12 发布
阅读量270 收藏 1
点赞数
分类专栏： 课程实验java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43632370/article/details/111356908
版权

使用Java写迷宫之迷宫的升华

本文介绍

之前的文章讲述了如何将前面建立的生成迷宫、解决迷宫更好的连接起来，使其更美观。（里面有一些println语句，是我在测试和修bug时使用的，有些没有删除，请见谅）

初始化界面

在这里插入图片描述使页面在窗口的中间位置显示，并添加按钮，供玩家选择，添加关闭按钮的监听，添加页面Icon。

void initPanel () {
        JFrame newJFrame = new JFrame();
        int side = 30;
        int width;
        int height;
        //任务栏高度
        double task = 30;
        double a = Toolkit.getDefaultToolkit().getScreenSize().getWidth() - task;
        double b = Toolkit.getDefaultToolkit().getScreenSize().getHeight() - task;
        //添加画布
        if (setting == null) {
            //这里的6弥补一点宽度
            width = widthCount * side + 6;
            //这里创建的窗口高度需要加1,也需要留一点位置给按钮
            height = heightCount * side + side * 1;
            newJFrame.add(new MyPanel(widthCount, heightCount, DFSMethod, newJFrame));
            newJFrame.setBounds((int)(a/2) - width/2,(int)(b/2) - height/2,
                    width,
                    height);
        } else {
            width = setting.getWidth() * side + 6;
            height = setting.getHeight() * side + side * 1;
            newJFrame.add(new MyPanel(setting.getWidth(), setting.getHeight(), setting.getModel(), newJFrame));
            newJFrame.setBounds((int)(a/2) - width/2,(int)(b/2) - height/2,
                    width,
                    height);
        }
        this.setVisible(false);
        newJFrame.setVisible(true);
        newJFrame.setResizable(false);
        newJFrame.setTitle("小蝌蚪找妈妈迷宫");
        ImageIcon img = new ImageIcon("src\\images\\mazeIcon.jpg");
        newJFrame.setIconImage(img.getImage());
        newJFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
    }

设置页面

在这里插入图片描述
默认开始参数：
设置长为23，宽为23，深度优先遍历产生地图

public Setting (MazeFrame mazeFrame) {
        this.mazeFrame = mazeFrame;
        int labelX = 10, labelY = 10, labelW = 70, fieldX = 80, fieldY = 10, fieldW = 240, height = 30, hSpace = 35;
        int frameW = 350, frameH = 230, btnW = 120;
        double a = Toolkit.getDefaultToolkit().getScreenSize().getWidth();
        double b = Toolkit.getDefaultToolkit().getScreenSize().getHeight();
        frame.setLocation(new Point((int) (a / 2) - 150, (int) (b / 2) - 150));// 设定窗口出现位置
        frame.setSize(frameW, frameH);// 设定窗口大小
        frame.setContentPane(tabPane);// 设置布局
        labelWidth.setBounds(labelX, labelY, labelW, height);
        labelHeight.setBounds(labelX, labelY = labelY + hSpace, labelW, height);
        label2.setBounds(labelX, labelY = labelY + hSpace, labelW, height);
        fieldWidth.setBounds(fieldX, fieldY, fieldW, height);
        fieldHeight.setBounds(fieldX, fieldY = fieldY + hSpace, fieldW, height);
        comboBox.setBounds(fieldX, fieldY = fieldY + hSpace, fieldW, height);
        button.setBounds((frameW-btnW)/2, fieldY = fieldY + hSpace, btnW, height);
        button.addActionListener(this);
        comboBox.addItemListener(new ItemListener() {
            public void itemStateChanged(ItemEvent e) {
                if (e.getStateChange() == ItemEvent.SELECTED) {
                    String value = comboBox.getSelectedItem().toString();
                    if ("DFS生成算法".equals(value)) {
                        model = DFSMethod;
                    } else {
                        model = BFSMethod;
                    }
                    System.out.println(value);
                }
            }
        });
        _ONE.add(labelWidth);
        _ONE.add(labelHeight);
        _ONE.add(label2);
        _ONE.add(fieldWidth);
        _ONE.add(fieldHeight);
        _ONE.add(comboBox);
        _ONE.add(button);
        frame.setVisible(true);// 窗口可见
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        tabPane.add("难度设置", _ONE);
        fieldWidth.setText("23");
        fieldHeight.setText("23");
    }

上面是初始化设置的页面展示，因为我是从fieldWidth和fieldHeight中读取数据的，在刚初始化就设定为23，就设定好默认结果了。如果想改变，只需要键盘在文本框中输入就行了。
在这里插入图片描述# 对宽度和高度的限制

我们知道，如果用户输入了一个很大的数，因为地图会根据长宽生成不一样的大小，就会把整个窗口占满，如果输入了一个很小的数，地图就会不好玩。我测试了一下我电脑的大小，将长度设定在7至31范围内，将宽度设定在7至53范围内。以及我们发现，因为生成迷宫需要的长和宽都是奇数，如果用户输入偶数，也会对那个数进行修改（就是调用setText方法改宽和高）。具体代码如下：

在这里插入图片描述
按下确定后：
在这里插入图片描述在这里插入图片描述
然后进入游戏界面：
在这里插入图片描述

private void startPanel() {

        String widthValue = fieldWidth.getText();
        String HeightValue = fieldHeight.getText();
        try {
            widthCount = Integer.parseInt(widthValue);
            if (widthCount > 53) {
                JOptionPane.showMessageDialog(comboBox,"宽度过长，已经帮您修改为53","警告",JOptionPane.WARNING_MESSAGE);
                widthCount = 53;
                fieldWidth.setText("53");
            }
            if (widthCount < 7) {
                JOptionPane.showMessageDialog(comboBox,"宽度过短，已经帮您修改为7","警告",JOptionPane.WARNING_MESSAGE);
                widthCount = 7;
                fieldWidth.setText("7");
            }
            if (widthCount % 2 != 1) {
                JOptionPane.showMessageDialog(comboBox,"宽度需要是奇数哦，已经帮您修改数值为" + (widthCount+1),
                        "警告",JOptionPane.WARNING_MESSAGE);
                widthCount += 1;
                fieldWidth.setText(String.valueOf(widthCount));
            }
            System.out.println("宽度"  + widthCount);
        } catch (NumberFormatException numberFormatException) {
            JOptionPane.showMessageDialog(comboBox,"宽度输入格式不正确！","警告",JOptionPane.WARNING_MESSAGE);
        }
        try {
            heightCount = Integer.parseInt(HeightValue);
            heightCount = (heightCount % 2 == 1) ? heightCount : heightCount + 1;
            if (heightCount > 31) {
                JOptionPane.showMessageDialog(comboBox,"长度过长，已经帮您修改为31","警告",JOptionPane.WARNING_MESSAGE);
                heightCount = 31;
                fieldHeight.setText("31");
            }
            if (heightCount < 7) {
                JOptionPane.showMessageDialog(comboBox,"长度过短，已经帮您修改为7","警告",JOptionPane.WARNING_MESSAGE);
                heightCount = 7;
                fieldHeight.setText("7");
            }
            if (heightCount % 2 != 1) {
                JOptionPane.showMessageDialog(comboBox,"长度需要是奇数哦，已经帮您修改数值为" + (heightCount+1),
                        "警告",JOptionPane.WARNING_MESSAGE);
                heightCount += 1;
                fieldHeight.setText(String.valueOf(heightCount));
            }
            System.out.println("高度" + heightCount);
        } catch (NumberFormatException numberFormatException) {
            JOptionPane.showMessageDialog(comboBox,"长度输入格式不正确！","警告",JOptionPane.WARNING_MESSAGE);
        }

        //new SelectTableToGenerageDialog();触发下一个弹框
        frame.dispose();//关闭弹框
    }

电脑帮玩

发现仔细的小伙伴以及看到那个按钮了，只要按下那个按钮，电脑会自动帮您走完全部过程，但是只能在起始点才能按，否则会出现这个情况。

具体的代码如下：

void initButton() {
        ansButton = new JButton("开启自动寻路");
        ansButton.addMouseListener(new MouseAdapter() {
            @Override
            public void mousePressed(MouseEvent e) {
                if (go && !buttonOpen) {
                    JOptionPane.showMessageDialog(null,
                            "您已经开始，所以无法再帮您寻找通路了",
                            "警告",JOptionPane.WARNING_MESSAGE);
                    return;
                }
                buttonOpen = !buttonOpen;
                if (!buttonOpen) {
                    ansButton.setText("开启自动寻路");
                } else {
                    ansButton.setText("关闭自动寻路");
                    go = true;
                }
                map = mapForComputer;
                Thread thread = new Thread(new LookWay());
                thread.start();
            }
        });
        ansButton.setVisible(true);
        ansButton.setFocusable(false);
    }

首先说明的是，如果想要点击按钮，然后还想要关闭按钮，需要用到多线程的技术。
我建立了一个内部类，好共用变量。

class LookWay extends Thread {
        @Override
        public void run() {

            while (!isSucceed && buttonOpen) {
                //todo
                int[][] xy = getSELFxy();
                int selfX = xy[0][0];
                int selfY = xy[0][1];
                moveDirect(selfX, selfY);
                //System.out.println(selfX + " " + selfY);
                //printMap();
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }

每个0.1秒执行一次moveDirect方法，这个方法会找到之前传过来的map，与此同时也有一份ansMap，在这里保存了需要的答案，在之前的文章中，介绍了答案的位置是6，所以那个方法仅仅只是遍历四周，然后找到6，执行移动方法即可。（goUp之类的方法在上一个文章中写明，如果需要，请您返回看一下）

private void moveDirect(int x, int y) {
            for (int i = 0; i < 4; i++) {
                if (map[x + dir[i][0]][y + dir[i][1]] == ANS
                        || map[x + dir[i][0]][y + dir[i][1]] == END) {
                    if (i == 0) {
                        goUp();
                        System.out.println(i);
                        return;
                    } else if (i == 1) {
                        goDown();
                        System.out.println(i);
                        return;
                    } else if (i == 2) {
                        goLeft();
                        System.out.println(i);
                        return;
                    } else if (i == 3) {

                        goRight();
                        System.out.println(i);
                        return;
                    }
                }
            }
        }
    }

在这里插入图片描述当然，如果您想中途暂停，也是可以的，但是暂停以后就无法再使用按钮了。
在起始点点击后的情况：
在这里插入图片描述点击后想再打开：
在这里插入图片描述还有一些细节就请您继续探索啦！如果大佬们能够提出宝贵意见或者进行功能的完善的话，我将感激涕零！

代码地址：
百度网盘地址：

链接：https://pan.baidu.com/s/1YTArg_iub13-qiKqF2e4ig
提取码：xiga

从0学习1024
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java实现迷宫问题
南 墙
07-30 1万+
迷宫问题 对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更 愿意使用“紧贴墙壁，靠右行走”的简单规则。 58 下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。 假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。 这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。 仔细分析代码中的逻辑，填充缺少的部分。把填...
走迷宫的java实现
12-10
在设计迷宫游戏时，编写了两个Java源文件Maze.java和MazeGrid.java。Maze.java中main类实现弹出游戏耗时窗口功能，createMap类用于实现生成迷宫功能，goMaze类用于实现走迷宫功能，refreshMap类实现刷新迷宫地图功能；MazeGrid.java实现确定正确行走路径的功能。
P1363 幻象迷宫
qq_43842119的博客
11-22 232
传送门 本文参考洛古中的题解 思路： 如果从迷宫中某一个点出发，走到边界时，可以传送到另一个迷宫矩阵中，但建太多迷宫会增大空间和时间复杂度，所以用取模的形式， （x,y）=(（x+dir+n)%n , (y+dir+m)%m ) ) 这样就相当于走到另一个迷宫。 如果某一点在不同的迷宫中被重复走过，那么是有解的 那么如何判断是否在同一个迷宫中？ lx，ly 记录没有取模的x和y值，也就是如果迷宫无限大，x和y真正的值 用vis记录x和y没有取模的值，（lx与ly记录的是最新的值，而vi..
java实现迷宫问题--算法篇
java算法篇---顺序表
09-29 2362
java实现迷宫问题 方向上有一些问题，应该是递归出现的问题，没有解决 package athu; import java.util.Scanner; import org.junit.jupiter.api.Test; /** * 迷宫问题的java实现 * @author 臧庆照 * */ public class Maze { final static int m=2,n=2...
java填充迷宫路径颜色_java寻找迷宫路径的简单实现
weixin_36212543的博客
02-27 62
import java.util.Scanner;public class Maze { private MazeNode[][] mazenode; private int row ;//行 private int colum;//列 public Maze(){ } public void innode(){//添加迷宫路径； Scanner scanner=new Scanner(Syste...
使用栈的迷宫算法java版代码
08-28
使用栈的迷宫算法java版代码 使用栈的迷宫算法java版代码是迷宫算法的一种实现方式，主要使用栈来存储迷宫的路径信息。该算法的主要思路是使用栈来标记当前位置是否可走，并保存当前位置信息，然后根据当前位置的...
java迷宫课程设计.zip
06-08
通过java实现的迷宫课程设计。分成算法部分和界面部分，算法部分涉及到迷宫生成算法，深度优先，广度优先，运用了栈和队列等容器。界面部分采用javafx实现。有显示迷宫路线，更改迷宫大小，展示迷宫解谜动画过程。...
Java课程设计-老鼠走迷宫
最新发布
03-15
* 使用递归分割绘制迷宫 * * @author WangSong * * @Time 2020-6-22 */ abstract class Arithmetic { /** 路表示为1 */ public final int ROUND = 1; /** 墙表示为0 */ public final int WALL = 0; /*...
java迷宫课程设计
11-30
Java迷宫课程设计是一项常见的编程练习，旨在帮助初学者掌握Java编程语言以及图形用户界面（GUI）开发。在这个项目中，我们使用了JavaFX库来创建用户界面，它是一个强大的工具，提供了丰富的功能来构建现代、动态的...
Java编写迷宫小游戏
09-02
Java编写迷宫小游戏是一项有趣的编程挑战，涉及到图的深度优先遍历算法。在这个游戏中，迷宫是由一个个格子构成的，玩家需要从起点找到唯一通向终点的路径。设计这样的迷宫游戏，主要分为以下几个步骤： 1. **数据...
java解决迷宫程序
01-10
对于迷宫求解问题不是一个常规的遍历问题。在路径的叠加中要不端的判断点的连通性。
Java实现的一个简单的迷宫游戏
10-11
程序说明： 1）程序开始后可以使用方向键手动控制人物前进方向。 2）在人物处于初始位置时可以使用F1键命令人物自行寻路。 3）用于时间和技术问题本程序还存在很多不足的地方希望大家支持。谢谢！
迷宫找路径的代码java_java寻找迷宫路径的简单实现
weixin_28825959的博客
02-16 287
迷宫项目实现设计文档项目介绍：一个网格迷宫由n行m列的单元格组成，每个大院个要么是空地(用0表示)，要么是障碍物(用1表示)。你的任务是找一条从起点到终点的移动序列，其中只能上下左右移动到相邻单元格。任何时候都不能在有障碍物的单元格中，也不能走到迷宫之外。起点为左上角和终点右下角。项目功能：解决迷宫路径查找问题，寻找一条从左上角迷宫入口到右下角迷宫出口的一条有效路径，0代表可走，1代表不能行走，找...
用Java语言编写的迷宫小游戏软件
日沉云起的博客
12-25 5968
github源码地址：https://github.com/richenyunqi/Maze-game，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心 软件总体设计 软件总体框架 该软件主要分为如下三个模块： 参数设置模块 按钮功能模块按钮功能模块 迷宫主界面模块迷宫主界面模块 软件各模块介绍 参数设置模块 迷宫大小相关参数： ROWS（即迷宫行数，默认设置为奇数，最小值为11，最大值...
迷宫求解java解决方案
Codeasy
08-05 2215
对于迷宫求解问题不是一个常规的遍历问题。在路径的叠加中要不端的判断点的连通性。在数据结构教材上有通用的解法 eg：迷宫 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 0, 1, 1, 0, 1, 1, 1, 0, 1, 0   0, 1, 1, 0, 1, 1, 1, 0, 1, 0 0, 1, 1, 1, 1, 0, 0, 1, 1, 0 0, 1, 0,
利用Java解决走迷宫问题
HSBhuang的博客
12-18 6865
利用Java解决走迷宫问题 概述 假设有一个如下图所示的迷宫，灰色部分是墙壁不可走，白色部分是可以走的路，蓝色位置为迷宫的入口，绿色位置为出口。从入口出发，规定只能通过向上、向下、向左和向右方向进行走动，问如何才能找到一条到达出口的通路。 思路 可以用一个二维矩阵来模拟迷宫地图，0代表灰色部分的墙壁，1代表白色部分可走的路 当每走过一个位置后，把改位置的值标记为-1，如果该位置标记为-1，则不可以重复走 判断当前位置是否有路可走，根据向右、向下、向左、向上的顺序判断该位置的下一步是否有路可走
Java 迷宫问题，复杂多条件迷宫问题
u011299745的博客
09-18 4793
回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，直到所有可能的通路都搜索到，或找到一条通路，或无路可走又返回到入口点。这里可以用一个栈来实现，每走一步，将该位置压入栈中，若该点无路可走，则出栈返回上一位置
使用Java写迷宫之迷宫界面的创建（一）
qq_43632370的博客
12-18 2480
使用Java写迷宫之迷宫界面的创建思想迷宫的特点遍历深度优先遍历（DFS）广度优先遍历（BFS）迷宫的显示正式开始变量的定义迷宫初始化图片的初始化按键事件的监听KeyListenermoveRight()inArea()congratulate()重绘函数的编写源代码 这里引用小蝌蚪找妈妈为题材，生成迷宫 （非常恳请大佬能够提出您宝贵的意见，我将感激涕零！） 思想 迷宫的特点 1、通路和障碍物是同宽度的（您也可以通过计算来使宽度不一样） 2、迷宫的起点到终点肯定是存在一条通路的。 我们把这个迷宫的所有路拉
Java写迷宫游戏并加入计时功能
06-08
好的，我可以为你提供一个简单的Java迷宫游戏代码，并加入计时功能。以下是代码： ```java import java.util.Scanner; public class MazeGame { public static void main(String[] args) { Scanner scanner = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值