大二实训（三）MazeBug

大二实训（三）MazeBug
@author: SYSUcarey
@date: 2018-05-06
@blog: https://blog.csdn.net/cbb944131226
@本人学院
目录：

Upload文件结构

.
├── MazeBug.java
├── README.java
└── ...

项目实验介绍

实验介绍：
改进gridworld的软件装置，实现深度优先搜索算法，使虫子走出迷宫。课程网页上提供了软件装置mazebug_code.zip
配置环境
配置一个Jar包的环境变量，新生成的gridworld.jar。

export JAVA_HOME=/usr/lib/jvm/jdk1.8.0_91
export CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar:/home/administrator/Downloads/junit-4.9.jar:/home/administrator/Downloads/gridworld.jar:/home/administrator/Downloads/ImageReader.jar:/home/administrator/Downloads/swing-worker-1.1.jar:/home/administrator/Downloads/appframework-1.0.3.jar:$CLASSPATH
export PATH=$JAVA_HOME/bin:$JAVA_HOME/jre/bin:$PATH:$HOME/bin

ps：上述三行代码， vim ~/.bashrc后，在文件末尾中添加。
pps: 上述三行代码，是整个第三阶段的环境变量配置代码。

代码文件说明

MazeBug类介绍：

属性	介绍
Location next	记录下一步要行走到的位置
Location last	记录上一步的位置，便于在走到死路尽头时返回
Stack<ArrayList<Location>>crossLocation	记录树的节点的栈
Integer stepCount	记录本迷宫走到出口所用的步数

方法	介绍
void act()	虫子行动函数，每走一步会加一点步数，找到出口时显示步数
ArrayList<Location> getValid(Location loc)	寻找可行走方向
boolean canMove()	判断是否可以行走
void move()	如何行走

使用说明

编译运行MazeBugRunner.java

更多

Talk is cheap, show you the code.