算法设计与分析课程设计C++实现走迷宫问题源代码+课程设计报告下载

[weixin_39820535]

猪八戒与唐僧身处一个 m×n 的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这 m×n 个房间中有一些房间里面有妖精居住，不允许进入。在迷宫中任何房间均可沿 8 个方向进入相邻的安全房间。猪八戒位于迷宫的(p，q)方格中，他必须找出一条通向唐僧所在的(t，s)方格的路。实现一个算法帮助猪八戒找出这样一条道路。 玩法说明 键盘按下 q w e a d z x c 可沿着 8 个方向移动，p 开始路径规划，l 开始自动导航， u,i 切换是否击杀妖怪模式，o 击杀所有妖怪并解救唐僧，鼠标左键添加障碍物，鼠标右键清除障碍物，鼠标中键添加妖怪，ctrl+鼠标中键可导航到任意地点。 数字键 1 切换 A*路径规划器 数字键 2 切换 DFS 路径规划器 数字键 3 切换 BFS 路径规划器 , 相关下载链接：https://download.csdn.net/download/2301_76484015/88086398?utm_source=bbsseo