课程设计---猫抓老鼠的模拟.docVIP

信息科学与技术学院 程序设计基础课程设计报告 题目名称： 猫抓老鼠的模拟 目录 1 课程设计题目与要求 3 1.1设计题目 3 1.2设计要求 3 2 总体设计 4 3 详细设计 5 3.1数据结构设计 5 3.2主模块设计 5 4 运行结果 8 5 课程设计总结 10 1 课程设计题目与要求 1.1设计题目 猫抓老鼠的模拟 1.2设计要求 1) 设计一个迷宫:猫,老鼠的位置随机生成;2) 猫,老鼠每移动一次,都重新计算最短路径.3) 分别模拟猫的速度大于老鼠,猫的速度等于老鼠两种情形.4) 迷宫可用数组表示,最短路径可用队列表示.1.3功能扩展(自己定制)1.可增加猫的数量;2.可随机生成迷宫墙壁的位置;3.设计老鼠应该用何策略才有可能逃脱被抓的命运 用C++语言，或者c语言 2 总体设计 在猫捉老鼠的模拟中，用到了二维指针。利用二维指针建立了迷宫，并且通过0代表通路，用1代表墙。在建立迷宫函数中，利用引用传递参数使迷宫自动生成。（自动是利用srand（time（NULL））来“播种子”后利用rand（）%9来确定这些随机数是0~9之间，判断随即数大于6，则生成墙，否则为通路。这样就建立了迷宫。） 其次是利用结构体数组来作为栈，将老鼠和猫的每一步存入到栈中（也就是数组），当到达出口时则进行输出。 老鼠的走法是猫寻找迷宫的最短路径，寻找最短