[SYSU实训] GridWorld

项目简介：

 GridWorld案例是一个基于图形化环境用于可视化对象在二维网格中的交互。

设计和制造各种Actor的对象，将它们添加到一个网格中，并且根据一定的规则决定Actor的行为。此外还有增加了两个扩展任务， N-Puzzle和MazeBug。

N-Puzzle：利用广度优先搜索算法，启发式搜索A*算法完成重拼图游戏；

MazeBug：采用深度优先搜索走出迷宫。

通过此项目实训能让参训学生掌握在Linux环境下进行代码编写、程序调试和测试的基本知识，并且掌握使用JDK进行Java程序设计，用Ant进行程序编译，部署和测试，以及掌握单元测试的基本知识，能使用JUnit编写测试用例。

样例图：

涉及算法：

深度优先搜索，广度优先搜索，启发式搜索

阶段简介：

阶段一：熟悉 JDK的环境并学习JAVA语言，熟悉Ant自动编译；学习Junit单元测试

阶段二： GridWorld Case Study根据给出的抽象类进行各种功能型子类的实现

Extending the Bug Class (CircleBug、SpiralBug、ZBug、 DancingBug的代码编写)

Extending the Critter Class(ModifiedChameleonCritter、ChameleonKid、RockHound、BlusterCritter