学习目标:
- java-swing绘画出主路扭曲性的迷宫
- 采用深度优先遍历生成一个迷宫
- 采用A*算法求解迷宫的最优通关思路
- 将移动轨迹和最佳路径展示在迷宫中
学习内容:
- 搭建 Java- swing开发环境
- 掌握 设计迷宫的思路
- 使用深度优先遍历的方法,有random函数随机制造迷宫
- 掌握A*算法的思路预计程序表达
学习时间:
例如:
- 2023.1.7至2023.1.10
学习产出:
例如:
- 博客两篇
- 一份报告
实验步骤
1:创建一个二维数组,并完成二维数组的初始化,确定起始点与终点
2:运用深度优先遍历,构造出一个迷宫,将二维数组中被定义为墙的将其所在格子填充为其他颜色,与路径做一个区分
3:在移动时判断是否越界或者是否到达终点
4:A*算法求解最优出路
5将上述图层添加在主页面上