课程设计题目
(要求:正文部分一律用小四号字,宋体,1.5 倍行距。一级标题靠
左,四号加粗。二级、三级标题靠左,小四加粗。)
1. 问题描述
迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一
个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处
阻挡。盒子仅有一个出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路
以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出
口,而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。
设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,
或得出没有通路的结论。
2. 系统设计
2.1 设计目标
用 一 个 二 维 数 组 maze[i][j] 表 示 迷 宫 , 其 中
l<=i<=m,1<=j<=n。数组元素值为 1 表示该位置是墙壁,不能通
行;元素值为 0 表示该位置是通路。假定从 maze[l][1]出发,出口位
于 maze[m][n],移动方向可以是 4 个方向(东、南、西、北)。运用栈
进行求解
2.2 设计思想
在迷宫问题中,一个迷宫用二维数组来存储,对当前位置(探索过
程中某一时刻所在的位置)记为 maze[curpos.row][curpos.line],
共 4 页 第 3 页
评论3
最新资源