伦敦塔问题

宫庭传令官汤米·里德尔斯正在向国王帕兹尔佩特① 讲著名的伦敦塔问题。在塔的平面图上分别用大写英文字母 A、B、C、D、E 表示五名看守人。枪声一响,意味着太阳已经下山,看守人 A 就得从出口处 A 走出去,B 要跑到出口处 B,C 要到出口处 C,D 要到出口处 D,而 E 则从他目前所处的小间跑到 F 小间。

本题要求求出五名看守者的行进路线,但这些路线绝对不准相交。换句话说,任何一个小间都不允许有一条以上路线穿过。每个看守人从一小间到另一小间都必须经过图上所示的门户。汤米说,当你充分理解了题意之后, 这道趣题其实不难。

汤米还有第二道趣题,比上面所说的更好。每天午夜,伦敦塔的那位看守人要进入门上标有 W 记号的房间,然后踏着庄严而沉重的脚步去查夜,他必须穿越 64 个房间的每一间,最后到达那间黑色房间。根据古老的传说,国王爱德华四世的几位年轻王子就是在这“黑屋”中被谋害的①。经过长期反复的实践,看守人已经发现了一条路线,任何一个房间都不必经过两次,而且拐弯次数最少。

我们的趣题爱好者能找出这条路线吗?

① 本杰明·富兰克林(BenjaminFranklin,1706~1790),著名美国政治家和科学家。美国独立战争时期参加反英斗争,并参与起草《独立宣言》。后出使法国,缔结法美同盟。在科学上,在研究大气电现象方面作出贡献,发明避雷针。——译者注

① 原文为 Puzzlepate,意为“思想混乱的人”。——译者注