广 告
| 数理化天地生 >>  数学>> 伦敦塔问题
[专题]科技文章
热 

伦敦塔问题
作者:转载    转贴自:科技长廊    点击数:925    文章录入: zhaizl

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

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

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

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

  • 上一篇文章: 伦敦塔问题

  • 下一篇文章: 计算几何研究领域取得系列进展
  •   最新5篇热点文章
      最新5篇推荐文章
      相关文章
    ·给ueditor编辑器赋值[691]
    ·银河系“恒星托儿所”:欧米加星…[785]
    ·澳大利亚发现3个新品种恐龙化石…[785]
    ·研究:“星期二”最黑色 压力水…[785]
    ·08年国家科技奖励获奖项目拥有…[785]
    ·C# Request.ServerVariables2[1084]
    ·Request.ServerVariables[1091]
    ·html基本标签大全[1106]
    ·浅析C# List实现原理[1124]
    ·deepin 23 已知待修复问题[1126]
    ·初中数学常用的解题方法[4358]
    ·什么叫数学?[9193]
     
    网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)