问题描述

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

-Descr iption

Maze problem is a classical experiment from psychology. In this experiment, the mouse from a large box door into, in the box to set up many walls, traveling in the form. Only one box at the exit, placed a cheese, attract rats in the maze looking for road to reach the exit. For the same mouse repeated experiments, until the mouse from entry to export, and don t go wrong step. Mice after many tests finally learn to walk through the maze. A computer program design of arbitrary set as A rectangular maze shown, A pathway from the entrance to export, or draw conclusions without pathways. On the screen,