迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。
通过本学期的学习,我们运用栈来实现这个迷宫问题。以一个m*n的长方阵表示迷宫,0表示迷宫中的通路,其他值表示障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没