迷宫
迷宫在今天只是一种供人消遣的谜题,但早期的迷宫却使人感到神秘、危险和惶惑.人们的确会在迷宫那错综迂回的通道上迷失去处,或者还担心会突然遭遇那隐匿于迷宫内部的巨型怪兽.在古代,人们常常构筑迷宫以保卫要塞,入侵者将被迫在迷宫中行进一段很长的距离,这样便容易暴露并遭受攻击.
迷宫出现于世界上各个不同的地区,遍及于几乎所有的国家:
●爱尔兰石谷中的石雕——约公元前 2000 年.
●克利特岛上的迈诺斯迷宫——约公元前 1600 年.
●意大利的阿尔卑斯山、庞贝古城、斯堪的那维亚半岛.
●威尔士和英格兰的草地迷宫.
●在欧洲的教堂地板上的摩西迷宫.
●非洲人的织物迷宫.
●亚利桑那的印第安人的石雕.
今天,迷宫是心理学和计算机设计感兴趣的一个领域.心理学家用迷宫对人类和动物的学习行为研究了几十年.计算机专家在设计机器人时,第一步就是要先解决迷宫问题.
拓扑学是一个数学的领域,迷宫的研究则属于网络的一个分支(用图示的方法解题).一条若当曲线经常被误认为迷宫.在拓扑学中我们知道,若当曲线是由一个圆经扭转、弯曲和环绕(但不自交)而得,它具有一个内部和外部,就像一个圆而不像一个迷宫.要从若当曲线的内部走到外部,无论如何必须跨越曲线.
自从机器人被用于解迷宫,解迷宫问题的系统方法便被设计出来.