迷路园又称迷宫,是一个设计来让人们作消闲用的游戏,人们通过寻找出路而获得乐趣。

公园里的迷路园
一个细小的迷路园

迷路园的路径是固定的,有一种迷路园会使用多个门户连结多个房间,让人们需要在多个门户里作出选择。

公园的迷路园通常由多幅墙与房间组成,配以树篱草地与各种颜色的石头,有时甚至配以漫山遍野的玉米,景色优美,这是为了吸引游客到来。

迷路园亦可以纸与笔画成,人们通由铅笔画出路径。

寻找出路

数学家欧拉是首位使用平面分析方法来寻找迷路园出路的人,此研究被称为拓扑学

以下的算法是为不知道迷路园设计的挑战者在身处迷路园时寻路用。

 
使用右手定律的遍历
  • 右手定则,或名为左手定律是最著名的迷路园算法。如果该迷路园的墙是单连通,换句话说,即是所有墙皆连接起来,这样只要将其中一只手扶著其中一堵墙,然后前进,则肯定不会迷路,而且可寻到出口,否则将会有机会回到原点。但如果该迷路园并非简单连接,则这个方法不一定可以找到迷路园的出口。右手定律亦可以解决三维或更高次元空间的迷路园。

欲知更多算法,请参看[1]

开放给公众的迷路园

马鞍山公园(田园迷宫)

科学实验

迷路园通常在科学实验里用来研究空间导航学习,传统上使用白老鼠为实验生物。如

参见

参考书目

外部链接