19399《面向对象程序设计综合实践》任务书
1 任务要求
（1）概述：用 java 面向对象程序设计语言，设计和实现一电脑鼠走迷宫的软件程序，
即一个假想的小车能在图示的迷宫中根据设定的起始点和终点自主寻找路径。本综合实践分
成两部分：第一部分为算法设计和实现部分，第二部分为界面展现部分。每一部分又分为三
个不同层次的要求，学生可以根据自己的能力来完成相应的部分。
（2）第一部分：算法设计和实现部分
迷宫地图生成算法的设计和实现
自动生成迷宫：根据迷宫生成算法自动生成一定复杂度的迷宫地图。
手动生成迷宫：根据文件中存储的固定数据生成迷宫地图。
单路径寻找算法的设计与实现：找出迷宫中一条单一的通路。
迷宫遍历算法的设计与实现：遍历迷宫中所有的可行路径。
最短路径计算算法的设计与实现：根据遍历结果，找出迷宫中所有通路中的最短通
路。
（3）第二部分：界面展示部分
生成迷宫地图界面的设计与实现：根据生成的迷宫地图，用可视化的界面展现出来。
界面布局的设计与实现：根据迷宫程序的总体需求，设计和实现合理的界面布局。
相关迷宫生成过程和寻路算法在界面上的展现：将迷宫程序中的相关功能，跟界面
合理结合，并采用一定的方法展现给用户，如通过动画展示等。
（4）总体任务要求
具有判断通路和障碍的功能；
走不通具备返回的能力（路径记忆）；
能够寻找最短路径；
程序不仅要实现相关算法，还需要具备基本的界面操作功能，如下图所示。
（5）任务分解
迷宫的生成：手动生成或自动生成
寻路：从任意给定点走到另外给定点
遍历：遍历整个迷宫
寻优：计算最短路径（计算等高表，按路径行规定走）
相关界面设计和编程
