寻找路线

莱昂内尔·彭罗斯发明过传统迷宫的一种变体:铁路迷宫。它们拥有跟铁轨上一样的岔口,而你需要找到一条没有急弯的路线,使得列车能沿其运行。以这种方式,可以将一个复杂的迷宫画在一个狭小的空间里。

图像说明文字

他的儿子、数学家罗杰·彭罗斯,进一步发展了这一思想。他构建的一个迷宫被刻在了英格兰德文郡的鲁皮特千禧纪念长椅上。那个迷宫有点难,所以这里给出一个较简单的版本供你尝试。

下图是一张慢车铁路网络。10:33的列车从S站出发开往F站。列车不能通过减速再后退来掉转行驶方向,但它可以沿同一段轨道的任意一个方向行驶,如果列车绕了一圈之后又开回那段轨道的话。在两条支线相交的岔口上,列车可以选取任意一条平滑的路径。列车走哪条路线才能到F站呢?

图像说明文字

详解和更多关于鲁皮特千禧纪念长椅的信息参见第252页。