迷宫游戏

早在古希腊神话中，就有迷宫的传说。迷宫这个词，就是从希腊文演变过来的。传说古埃及金字塔藏有珍宝，为了防盗，里面就建成迷宫的结构。16世纪时，欧洲曾兴起一股建迷宫的热潮。后来世界许多地方也都建起了迷宫。

迷宫开始为了藏宝，后来逐渐变成娱乐性建筑。科学家把它移植到纸上，成为一种纸上游戏。从这种游戏中，又总结出一门数学――图论。

我们这里选择一些有代表性的迷宫，相信大家会有兴趣地动手来“走”，动脑来想。

智斩牛首人身怪

这是一个古老的走迷宫的游戏。传说在4千年前，地中海中有一个克里特王国。国王米诺斯有一个牛首人身的怪儿子。国王为了遮羞，请工匠造了一个迷宫，将儿子藏在宫中。这个怪物在宫中吃童男童女，给人们带来灾害。青年英雄提修斯，决心到迷宫去杀死怪物。在善良公主的帮助下，他终于到达迷宫中心，用魔剑杀死了牛首人身怪。这个迷宫就是传说中的克里特迷宫。

玩法：图一是克里特迷宫的立体图，要求从入口一直走到中心。图二是走的路线。

神秘的教堂

西方有句谚语：法国人在教堂里造迷宫，而英国人把庭园建成迷宫。为什么要把教堂建成迷宫呢？据说是为了让教徒知道，上天的路多么曲折。

这里我们介绍一个典型的教堂迷宫――法国沙特尔大教堂地板迷宫。

走法：这个迷宫呈圆形，只有一个入口，然后通过曲曲折折的路径，才能到达中心。你来用笔“走一走”，会体会到路途中的艰辛。

迂回的庭园

英国人把庭园建成迷宫式，使散步的人能悠闲地打发时光，也增加了庭园的美感。至今，在英国伦敦还保留了一座1690年建的庭园迷宫――汉普顿庭园迷宫。这个迷宫是用灌木围成的，是人们消闲的好去处。

走法：这个迷宫呈梯形，从开口处走进去，经过曲折路径，才可以到达中心。注意，在这个迷官中，有许多分叉点或者是死胡同，你走的时候要在这些地点多加注意。图二是正确的路线。

黄花阵

在北京圆明圆里，曾经有过一个迷宫――黄花阵。它建于200多年前，据说是仿法国凡尔赛迷宫建造的。它座北朝南，呈长方形。正中有一个圆顶凉亭。整个迷宫有东、西、南、北四个门，中间用1米高的矮墙隔成曲折回廊，形成迷宫通道。

这座迷宫原是供皇帝中秋赏月用的。宫女手执黄绸扎成的宫灯，从四个门分四路走到中央，向皇帝贺节。由于路线曲折迷离，看上去像四条黄花组成的龙，所以这个迷宫叫黄花阵。这个黄花阵曾被英法联军和八国联军烧毁，现已在原址重建。

玩法：我们可以用笔代替宫女走路，画出从四个门到达中心的路线。如果有机会去圆明圆，可以亲自去走一走，亲身体会走迷宫的乐趣。

视错觉迷宫

这是一种现代派的迷宫，它是利用人的视错觉制成的。它的线条经过变形，很像一只鼓起的球。看起来令人眼花了乱，增加了走通的难度。

走法：它只有一个入口处，通过弯弯曲曲的孤线，几经周折，才能走到中心五星处。走这个迷宫，既费脑，又费眼，千万别让错觉误导你。

送信路线

走迷宫这种游戏，不仅具有高深的数学的理论，而且在实践上有许多用途。此如邮递员送信，就希望走一条既不重复、又方便短捷的路线。又如去公园参观各景点，也最好有一条最节省时间的路线。山东师范大学管海谷教授就专门为邮递员设计了一种最优的投递路线。

走法：图一是某邮递员的投递区路线图。图上共有12个投递点。由于信件快速程度不同，要求邮递员按顺序走遍所有投递点，而且不走交叉和重复的路。你能为他设计这条路吗？图二我们给出了一个方案，你认为是不是最优的呢？

立体迷宫

立体迷宫是平面迷宫的发展，它更复杂，也更有趣。因为它不只在平面上有分叉路线，而且在立体上有分叉路线。

走法：这里显示的是一座古城的立体图。图中箭头处是古城的入口。插旗子的城堡是某人的家。请你找到一条回家的路线。由于城堡中有许多死胡同，所以要费一番周折，才能达到目的。

含谜语的迷宫

这是人言设计的迷宫，它由20个六角形组成。每个六角形中有一个汉字。这20个汉字连成五句诗，竟是一个谜语。

要看出谜语的谜面，得从“长”字开始走迷宫。要求不重复地走过图中所有的各个小六角形。你会走吗？

原来走的路线是这样的：“长着两只角，身穿大皮袄，吃的绿草草，拉的黑枣枣。”这个谜的谜底自然是“羊”。

过桥难题

18世纪时，东普鲁士哥尼斯堡（现为俄罗斯的加里宁格勒）有一条河流过市中心。河中心有一个孤岛，河流过孤岛后分成两路。河上建有7座桥。有人想出这样一个问题：能否走遍所有的桥，但每座桥只能走一次，不许重复？

许多人试着去走，但都未成功。后来数学家欧拉证明，上面的问题答案是否定的。后来有人把这类问题，叫“一笔画”问题，这也是一种迷宫形式。下面介绍另一个问题，供大家游戏用。

玩法：据说前苏联列宁格勒（现圣彼得堡）也有一条带许多支流的河，河中有许多岛，岛上回二有15座桥。现在叫你也来设计一条路线，走过所有的桥，但要求每座桥只走一次。可以用一笔画的办法来完成。首先要告诉你，这次答案是有的，图三就是一个答案。

“三人合住院子”问题

这个问题也和走迷宫有关，是美国智力游戏专家罗伊德提出来的。有一个四方形的小院，住了三户人家，他们的位置如图一所示。奇怪的是，他们的院门都正好对着自己的屋子。开始时，他们出入院子十分自由。后来一场争吵，他们各自都要在院内修了一条由屋子通向自己院门的路。问题是这3条路不能交叉。这就发生了困难。

制法：用一张纸，将图一画下来。你试着用笔在图上画线，来代替修路。

玩法：难题的焦点是3条图一路不能相交叉。你就得想办法绕道，也就是说不能修直路。你看，两间平房后面还有空地，可以绕到屋后试试，图二就是其中一个答案。