C++毕业课程设计自动走迷宫小游戏.docVIP

自动走迷宫小游戏 第一章 课程设计目的和要求 1.1 课程设计的目的 根据课堂讲授内容，做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。 同时在设计的过程中发现自己的不足之处，对以前所学过的知识理解，掌握得牢固。详细 创建模块。本实验的创建包含两方面，迷宫的定义和脚步的初始化。迷宫的定义通过修改二维数组实现，最终创建一个确定的迷宫。脚步的初始化由程序自行完成. 路径查找模块。路径查找核心分为两个部分：路径查找、更优解替换。路径查找包括可通性检查、脚步前进、脚步后退三个模块。可通性检查会检查当前脚步的四个方向是否有通路。脚步前进可以在有通路的情况下抵达下一个点，并记录在脚步双向链表中。脚步后退使在当前脚步无路的情况下后退一步，并转向其他方向，同时删除最后一个脚步。 可通性检查。可通性检查用来判断指定的方向是否可以通过。需要判断两方面内容，即下一点是否有障碍和下一点是否已包含在了已有路径之中。若同时满足无障碍和无包含条件，则可以通过。否则不能通过。 脚步前进。下一点若经过检查可以通过，则通过move()函数完成前进。“前进”的实现有两方面，第一方面，将新脚步纳入双向链表中，另一方面，在迷宫数组中将本步坐标所指标记为“已走”。