迷宫(C语言版) 数据结构课程设计.docx

一 迷宫问题求解 1. 问题描述 迷宫问题是实验心理学的一个经典问题心理学家把一只老鼠从一个无顶盖 的大盒子的入口出赶迷宫 迷宫中设置了很多隔壁 对前进方向形成了多出障碍 心理学家在迷宫的唯一出口处放置了一块奶酪 吸引老鼠在迷宫中寻找路径以到 达出口然而用计机模拟迷宫问题即划好迷宫的隔壁的设置让计算机从入 口处进入迷宫探究出一条通路 2. 设计思路 回溯法是一种不断试探且及时纠正错误的探索方法下面