算法设计与分析实验

 CSDN下载：https://download.csdn.net/download/eseszb/10506038

课程设计报告

课程名称：          算法与设计课程设计          

设计题目：   Algorithm Gossip: 老鼠走迷官(一)   

院系：                             

班级：                                   

设计者：                                   

学号：                                 

指导教师：                              

设计时间：                   

 

 

1. 题目分析

老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,老鼠不能穿墙而过，使用1来表示老鼠的行走路径,0表示该位置可走，求出由入口至出口的路径。  

老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止，若没有则提示“没有找到出口!”。

2. 总体设计

基于上面的题目，此处可以总结出系统基本结构如下：

（1）二维数组maze[][]用于存储迷宫，

（2）int visit(int i, int j)；函数用于搜索路径，并将搜索的结果记录于maze数组中，即修改对应位置的值

（3）在main函数中显示迷宫和打印路径，根据数组maze的初始值打印迷宫，在visit()函数搜索完成后，再根据maze的值打印路径