2021c语言实现迷宫问题.docxVIP

数据结构试验一一迷宫问题 数据结构试验一一迷宫问题 数据结构试验一一迷宫问题 数据结构试验一一迷宫问题 数据结构试验 迷宫问题 （一）基本问题 1?问题描述 这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子 的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行， 迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。 简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。 本 题设置的迷宫如图1所示。 入口 迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向， 分别为东、南、西、 北（为了清晰，以下称上下左右” ）。左上角为入口。右下角为出口。迷宫