迷宫求解数据结构课业设计.doc

. . 设计题目: 迷宫问题求解 问题描述 迷宫问题是取自心理学的一个古典实验在该实验中把一只老鼠从一个无顶大盒子的门放入在盒子中设置了许多墙对行进方向形成了多处阻挡盒子仅有一个出口在出口处放置一块奶酪吸引老鼠在迷宫中寻找道路以到达出口对同一只老鼠重复进行上述实验一直到老鼠从入口走到出口而不走错一步老鼠经过多次试验最终学会走通迷宫的路线设计一个计算机程序对任意设定的矩形迷宫如下图A所示求出一条从入