实验三，基于A*算法的迷宫游戏开发

1.项目概述

1.1项目内容与要求

要求：

1、迷宫随机生成

2、玩家走迷宫，留下足迹；

3、系统用A*算法寻路，输出路径

内容：

1、如何显示迷宫的图形界面；

2、如何生成随机的迷宫；
3、怎样移动游戏中走迷宫的“玩家”；

4、用A*算法求解迷宫；

2.项目设计

迷宫生成：深度遍历

迷宫最优解：A*算法

3.程序运行及结果分析

游戏初始界面：

 游戏结束界面： 

4.完整源代码 

Test类

import java.awt.*;
import javax.swing.JFrame;
public class Test {
    public static void main(String[] args) {
        JFrame frame = new JFrame();//新建窗口
        int width = Toolkit.getDefaultToolkit().getScreenSize().width;// 取得屏幕宽度
        int height = Toolkit.getDefaultToolkit().getScreenSize().height;// 取得屏幕高度
        frame.setSize(600, 600);// 设置窗体大小
        frame.setLocation((width - 600) / 2, (height - 600) / 2);// 设置窗体出现大小
        frame.setResizable(false);// 设置窗体大小不可变
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);// 设置窗体关闭方式
        frame.add(new Panel());
        frame.setFocusable(true);//为屏幕添加焦点
        frame.setVisible(true);// 设置窗体可视
        frame.requestFocus();
    }
}

Panel类

import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics;
import java.awt.event.KeyEvent;
import java.awt.event.KeyListener;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;
import javax.imageio.ImageIO;
import javax.swing.JButton;
import javax.swing.JPanel;

public class Panel extends JPanel implements MouseListener, KeyListener{

    Maze M = new Maze();//定义一个Maze类对象，生成地图
    AStart A = new AStart();//定义一个AStart类，画出迷宫路径

    private JPanel jp = new JPanel();
    private JButton answer = new JButton("显示路径");
    private JButton hide = new JButton("隐藏路径");
    private JButton reset = new JButton("更换地图");
    private JButton exit = new JButton("退出游戏");
    private JButton start = new JButton("开始游戏");
    BufferedImage wall = null;
    BufferedImage bj = null;
    BufferedImage victory = null;
    BufferedImage my = null;

    int myx = 1;// 定义角色横坐标并初始化
    int myy = 1;// 定义角色纵坐标
    int endx;// 定义终点横纵坐标
    int endy;
    boolean isStarted = false;
    boolean isVictory = false;
    boolean ans = false;// 用于显示路径

    public Panel() {
        this.setName("迷宫");// 设置标题
        this.setLayout(null);
        answer.setBounds(