迷宫问题课程设计报告(共9页).docx

精选优质文档-倾情为你奉上课程设计报告课程设计题目：小组成员 何保平（8）蔡聪聪（9）吴俊文（0）班 级 专 业 软件工程指导教师 高永平 2016年01月 05日一、任务可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。二、问题分析 迷宫问题采用试探法求解，即从入口出发，在当前位置任选一个方向向前试探，若下一位置可通（即该位置为从未走过的通道块）则继续试探行进；若当前位置的所有方向均不通（为墙体或已走过的通道块）时，则按原路返回上一位置，重新选择其他方向继续试探前进。这样不断试探前进，知道到达迷宫出口则求解了一种可行的路径；若沿入口的所有方向都不能到达出口，则说明此迷宫不存在可行路径。这种经试探可行则行进，不可行则返回重新试探的方法，则可以作为该问题的求解方法。三、具体实现1.迷宫实现用一个二维数组代表迷宫，数组的值用1或0表示，1表示不通，0表示可通。2.过程实现用一个栈存