用C# VS2008做的走迷宫、窗口之间的转换。迷宫问题是队列和栈应用的一个典型例子。求解过程可采用回溯法。回溯法是一种不断试探且及时纠正错误的搜索方法。从入口出发,沿某一方向向前探索,若某处未走过的地点能走通,则到达该处新点,否则试探下一方向;若所有的方向均没有未走过的通路,则沿原路返回前一点,并且换下一个方向再继续试探,直到探索完所有可能的通路。最终,该算法或者找到一条通往出口的通路,或者无路可走而返回到入口点。在求解过程中,为了保证在到达某一点后不能向前继续行走(无路)时,能正确返回前一点以便继续从下一个方向向前试探,则需要用一个栈保存所能够到达的每一点的下标及从该点前进的方向,栈中保存的就是一条迷宫的通路。