迷宫专题汇总

迷宫的历史

迷宫的分析1

迷宫的分析2

迷宫的分析3

迷宫游戏1

迷宫游戏2

迷宫游戏3

迷宫——另外的声音

　　迷宫游戏1

　　迷宫走法与一笔画有所不同，主要是没有实际画出的图，但是边的经过次数不限。这样，参考欧拉定理，可以得出一个人在迷宫中通过的方法。

　　方法 1

　　原则1 遇到端点原路返回。

　　原则2 第一次到达一个分歧点，沿着新路走。

　　原则3 第二次到达一个分歧点，则（1）来路只走了 1 次，原路返回；（2）来路走过 2 次，沿着新路走；（3）来路走过 2 次，又没有新路，则沿只走过 1 次的路走。

　　方法 2

　　原则 到达任何一点，都沿着经过次数最少的路走。

　　编程时方法2更方便，但可能绕弯较多。

　　软件制作要领：

　　1 随机生成一个始点终点连通的迷宫。

　　2 第一次自动通过用前面的方法2，但作了改进，即不进入死胡同。

　　3 第二次自动通过时避开了前次绕的弯路。