《Java 程序课程设计》
报告
课程设计题目：__走迷宫_ ___
系 别：______计算机系_ _______
班 级：_ 19 软件班 __
姓 名：_ 李龙安 __
学 号：__ 1915080126 ______
日 期：____2020 年 1 月 2 日____
计算机与信息工程学院
第 1 页 共 9 页
目 录
一．课程设计目的...........................................................................................................................2
1、知识目标..............................................................................................................................2
2、能力目标..............................................................................................................................2
二．课程设计的要求 .......................................................................................................................2
三．课程设计过程...........................................................................................................................3
（一）系统设计........................................................................................................................3
1、需求分析......................................................................................................................3
2、模块功能设计..............................................................................................................4
（二）系统实现........................................................................................................................5
1、具体模块的实现..........................................................................................................5
四.心得体会 .....................................................................................................................................6
一．课程设计目的
本课程设计项目为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理
第 2 页 共 9 页
论知识和实际需求有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提
高学生的编程序能力和创新意识。
1、知识目标
（1）熟练掌握面向对象的编程的基本思想
（2）掌握 java SE 的相关语法、应用技术及综合运用。
（3）通过综合运用所学的 java SE 的知识，进行一个简单完整的系统的开发，进一步
理解和掌握 java SE 开发桌面应用的技术和开发过程，掌握调试技巧及测试方法，增强
解决处理问题的能力，积累开发经验。
2、能力目标
（1）培养学生将所学专业知识融会贯通，解决动态网站开发过程中所遇到的实际问题
的能力及其基本工作素质。
（2）培养学生理论联系实际的工作作风、严肃认真的科学态度，既具有独立工作的能
力，又能与人合作的风格，树立自信心。
二．课程设计的要求
1.总体.设计思路
在程序中�采用二维数组存储迷宫地图�0�墙 1�路��在探索迷宫过程中采
用栈的数据结构存储探索迷宫时的全部路径和有效路径� 因栈的“后进先出”
结构非常适合探索过程中的退步�即可以保证在任何位置都可沿原路退回。在探
索迷宫过程中采用的是“穷举求解”的方法�即从入口出发�顺某一方向向前探
索�若能走通�则继续往前走�否则沿原路退回�换一个方向在继续探索�直
到所有可能的通路都探索到为止。
2. 用非递归的栈来解决
用类来解决迷宫路径的查找问题，寻找一条从左上角迷宫入口到右下角迷宫出口
的一条有效路径，0 代表可以行走，1 代表不能行走。找到，请输入最终的迷言
和路径信息，找不到，请输入不存在有路径：例：
请输入迷宫的行列数(m *n) : 5 5
请输入迷宫的路径:
0
1 1 1 0
0
第 3 页 共 9 页
0 1 1 1
1
0 0 0 1
0
1 1 0 1
1
1 1 0 0
正在寻找迷宫路径.....
路径已找到，输出如下：（2 代表行走的路径）
2 1 1 1 0
2 2 1 1 1
1 2 2 2 1
0 1 1 2 1
1 1 1 2 2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
3. 首先我们需要用一个类来存储这个迷宫，
class Maze {
private int arr[][];
private int a;
private int b;
}
