gridworld扩展任务二

无环路迷宫在数据结构上表现为一棵树，采用深度优先搜索算法就可以走出迷宫。本实验的目的是让同学们学习、理解和应用深度优先搜索算法。本实验要求同学们在改进的Grid World软件装置中实现深度优先搜索算法，从而使虫子走出迷宫。本实验需要用到软装置MazeBug。 实验要求 参考已实现的MazeBug，定义一个继承Bug类的MazeDigBug类，需要实现以下功能。 （1）MazeDigBug能在一张N*N的布满石头的grid中挖出一个迷宫。注意虫子每次只能前进一步，不能出现闪烁飞行的情况。 （2）参考FinalMaze01.txt中的格式，自行学习Java的文件IO，定义好迷宫的终点并将迷宫输出到文件。然后将迷宫加载，并使用第一部分的MazeBug走出迷宫。 输出时可以在地图生成的时候直接进行将文件地图输出（不需要GUI参与）；也可以修改WorldFrame.java，仿造其中Load Map的实现添加Load Map按钮（保存地图时可以借助其中的saveMap方法）。

gridworld阶段三

图像的本质就是一个存放着每个像素颜色值信息的矩阵。为了让同学们更好地体会这点，本实验要求同学们利用本实验软装置，实现一个利用二进制流读取Bitmap图像，并且能够进行简单地处理和保存的软件。本实验需要到扩展库ImageReader和测试图片集bmptest.zip。

GridWorld实训答案

GridWorld案例提供了一个图形化环境用于可视化对象在二维网格中的交互。在这个案例中，你将设计和制造各种Actor的对象，将它们添加到一个网格中，并且根据一定的规则决定Actor的行为。此外我们还增加了三个扩展任务，ImageReader、N-Puzzle（华容道）和MazeBug（迷宫）。ImageReader实验要求参训学生利用本实验软装置，实现一个利用二进制流读取Bitmap图像，并且能够进行简单地处理和保存的软件；N-Puzzle实验要求参训学生利用广度优先搜索算法和启发式搜索算法完成重拼图游戏；MazeBug实验要参训学生采用深度优先搜索算法就可以走出迷宫。此项目要求参训学生在短时间内自学新的程序设计语言和相关工具，可以训练参训学生的快速学习的能力。通过此项目实训能让参训学生掌握在Linux环境下进行代码编写、程序调试和测试的基本知识，并且掌握使用JDK进行Java程序设计，用Ant进行程序编译，部署和测试，以及掌握单元测试的基本知识，能使用JUnit编写测试用例。同时扩展任务可以锻炼参训学生图像处理能力和学习、理解、应用深度优先搜索算法，广度优先搜索算法的能力。

会议议程管理Agenda代码

开发一个基于命令行的议程管理系统。系统需提供用户登录，新用户注册，已注册用户登陆后用户可以注销(delete)当前用户账户，查询(query)用户名单，也可以添加(add)、删除(delete)、查询(query)系统中记录的会议安排等管理功能。同时该系统拥有超级管理员账户，超级管理员账户可以删除他人账户。在这个案例中，学生将利用面向对象程序的设计和实现技术，采用MVC架构，按用户需求对整个程序框架进行设计和实现，并逐步完成基本和扩展功能。通过此项目来让参训学生掌握在Linux环境下进行代码编写、程序调试和测试的基本知识，让学生初步了解面向对象编程的过程、UML图和UML建模工具的使用，加强学生的对C++编程能力等技能。