java可视化，实现走迷宫小游戏（包含DFS自动寻找迷宫解）

最新推荐文章于 2024-03-28 00:36:20 发布

小王曾是少年

最新推荐文章于 2024-03-28 00:36:20 发布

阅读量2.5k

点赞数 6

分类专栏：编程之美——算法与数据结构文章标签： spring 容器 java

本文链接：https://blog.csdn.net/HNU_Csee_wjw/article/details/105229510

版权

这个程序旨在帮助Java程序员巩固类与对象、文件读取、事件响应和AWT库的知识。通过读取.txt文件创建迷宫，利用MazeData和Position类进行数据处理。AlgoFrame负责界面绘制，利用AlgoVisHelper辅助类实现图形效果。在控制层，AlgoVisualizer使用DFS算法预先找到迷宫路径，用户可通过空格键获取提示，使用箭头键控制角色移动。

摘要由CSDN通过智能技术生成

本程序适用于java程序员巩固类与对象、文件读取、事件响应、awt包中各种工具的相关概念以及对逻辑能力的锻炼。源码联系上面公众号。

数据层

本实例需要从 .txt 文件中读取迷宫并绘制，所以先来实现文件读取IO类 MazeData.java，该程序在构造函数运行时将外部文件读入，并完成迷宫各种参数的初始化，注意规定了外部 .txt 文件的第一行两个数字分别代表迷宫的行数和列数。此外还提供了各类接口来读取或操作私有数据。

import java.io.BufferedInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.Scanner;

public class MazeData {

    public static final char ROAD = ' ';
    public static final char WALL = '#';

    private int N, M;   // 高，宽（行，列）
    private char[][] maze;

    private int entranceX, entranceY;   // 入口
    private int exitX, exitY;   // 出口

    public boolean[][] visited; // 记录寻路过程某位置是否被访问过
    public boolean[][] path;    // 存储迷宫的解
    public boolean showPath;    // 是否打印系统提示的开关

    public Position player; // 玩家所处位置

    public MazeData(String filename){
        if (filename == null)
            throw new IllegalArgumentException("Filename can not be null!");

        Scanner scanner = null;
        try {
            File file = new File(filename);
            if (!file.exists())
                throw new IllegalArgumentException("File " + filename + " doesn't exist");

            FileInputStream fis = new FileInputStream(file);
            scanner = new Scanner(new BufferedInputStream(fis), "UTF-8");

            // 读取第一行
            String nmline = scanner.nextLine();
            String[] nm = nmline.trim().split("\\s+");    // 正则 匹配任意空白字符
            N = Integer.parseInt(nm[0]);
            M = Integer.parseInt(nm[1]);

            maze = new char[N][M];
            visited = new boolean[N][M];
            path = new boolean[N][M];
            showPath = false;

            // 读取后续的N行
            for (int i = 0; i < N; i ++){
                String line =