18新利最新登入河内塔是如何运作的吗

河内塔”width=
这看似简单的谜题甚至可能树桩经验丰富的玩家。看到更多的玩具和游戏的照片
Amazon.com

僧侣纪律精神著称,但贝拿勒斯印度教寺庙的专用的居民到极致。日夜,他们默默地洗牌的黄金车轮从一个钻石后到另一个。64个磁盘,每个厚大黄蜂,从原来的帖子,下滑到第二个帖子,最终开始塔第三篇文章,所有有一个坚定的规则:一个更大的磁盘可能不是放在一个较小的一个。

虽然和尚努力完成他们的任务,其他人害怕其决议。当最后磁盘属于地方,塔,寺庙和世界的陆地会溶解到空气稀薄。

广告

幸运的是,人类的垮台并不取决于完成一个谜。gold-toting僧侣只是围绕着一个不朽的传奇的一部分河内塔拼图游戏发明了在1800年代末。

即便有僧侣实际上完成64 -磁盘起伏不平的难题,一些可靠的计算揭示它需要5800亿多年来完成拼图——即使僧侣移动磁盘每一秒[来源:劳伦斯的科学]。

幸运的是,你可以扮演一个更易于管理的版本的河内塔在短短几分钟。也称为梵天塔或简单的河内塔,对象是重建塔,通常由八个木盘,通过把磁盘从帖子上传B和c的传说,规则禁止放置一个更大的磁盘在一个较小的一个。

由此产生的华尔兹似乎看似简单,至少在前三个动作,由移动磁盘B或C,顶部和底层磁盘剩余的空闲的职位。在那之后,你需要使用策略来解决这个难题。

不过,河内的塔可以解决儿童5(有时发挥缩小版用更少的磁盘),但它提供了一个狡猾的挑战的成年人。你可能只是拿起更大的数学原理的理解一路上。

广告

河内塔的历史

河内塔发明和销售在1883年由爱德华·卢卡斯(曾教授n .老人的名字,这是一个讽刺他的姓)。法国卢卡斯数学教授,帮助推广游戏的传奇包括书面帐户婆罗门僧侣的令人费解的困境在每个盒子,随着游戏的指令。故事获得了进一步的牵引时几个出版物中描述。Henri De Parville杂志的编辑“La自然”也写传奇在1800年代末[来源:Stockmeyer]。偶尔传说不同的设置,包括在越南河内的城市。

卢卡斯而闻名与斐波纳契数序列,一个原则,最近经历了一个受欢迎的复苏后,从2009年“天使与魔鬼”电影。的Fibonacci-related卢卡斯数量系列,事实上,卢卡斯的名字命名的。在卢卡斯系列,每个数字是前两个数字的总和(本系列的前两个数字除外)。卢卡斯系列的一个例子是:2、1、3、4、7和11所示。

广告

此外,卢卡斯完善确定是质数,今天仍在使用的策略。他的许多数学的发现初露头角的数学家的标准课程,河内塔仍然是一个有用的援助当说明递归理论[来源:安德森,et al。]。在最基本的,递归理论就像不断橙子切成半或碎片。一个大问题分解成几个较小的问题,然后分解成较小的问题,直到他们无法进一步降低。通过建立小塔在各种帖子之前重建作为一个大塔,解决谜题采用递归理论。

卢卡斯在1891年去世后破碎的餐盘撕裂了他的脸颊,造成感染。他的讣告在1892年1月出版的“科普”每月给他数学发明“一样有趣有益的。”

广告

河内塔的解决方案

河内塔”width=
双子塔的传说在越南河内有时发生。
Photolibrary /盖蒂图片社

尽管河内的塔的过去是基于休闲的数学,其未来涉及到一些严重的科学应用。游戏甚至是用来评估脑损伤的程度,或说明复杂的数学理论。它还显示了承诺帮助18新利最新登入重建神经通路。

任何人试图解开可以受益的河内塔的秘密,无论他是否解决了难题。如果你想建塔,不过,关键是要寻求一个解决方案。这样做,你将会使用大量的解决问题的能力随着计算和预测结果。前额叶皮层的活动帮助(前部分大脑额叶)建立新的和有用的连接[来源:宅一生]。

广告

在河内塔看起来不像一个复杂的难题,如果你不认识这个模式需要解决它,它似乎无法解释的。解决方案是在顺时针移动磁盘,重复模式(记住不是小地方更大的磁盘)。认为这三个职位发布,发布B和C,并考虑这个解决方案三磁盘版本的游戏:

  • 首先在发布三个磁盘
  • 把最小的磁盘顺时针从发布一个C
  • 第二大移动硬盘从发布到B
  • 把最小的磁盘从C, B
  • 把剩下的(最大)磁盘从发布一个C
  • 把最小的磁盘从B发布
  • 第二大移动硬盘从B, C
  • 最后,将最小的磁盘从发布一个帖子C,你会对后重建塔C[来源:数学论坛]

你会遵循相同的模式来解决这个难题,不管你有多少磁盘玩游戏。18新利最新登入

试图解决塔的河内,你会锻炼你的大脑的部分,帮助您管理时间,展示一个商业计划,或者做复杂的参数。这不是坏提前(公认的)的一个谜自由女神像

广告

作者的注意

我最喜欢的游戏包括模式,这就是为什么我期待解决河内的两座塔楼。当我试图试运行在磁盘迁移,解决方案只是遥不可及——就像一个词我不能完全回忆。我还没有准备好读答案关键,拼了一步一步的动作,所以我把游戏放在一边。像大多数玩家,答案变得清晰,我获得的距离问题。我编织我的女儿的头发,模式出现:我搬几缕头发从A到C,然后回B和A .有时最好的连接意外。

相关文章

来源

  • 安德森,马特,等。“传记:爱德华。卢卡斯。”(2012年6月4日)http://library.thinkquest.org/27890/biographies2.html
  • 大厅,格兰维尔Stanley)等。“谜题的研究。”的American Journal of Psychology. University of Illinois Press. 1897. (June 4, 2012)
  • 劳伦斯的科学。“河内塔”。(2012年6月4日)http://www.lawrencehallofscience.org/java/tower/index.html
  • 数学论坛。“河内塔”。(2012年6月4日)http://mathforum.org/dr.math/faq/faq.tower.hanoi.html
  • 宅一生,彰,et al。“团结和执行功能的多样性和他们的贡献到复杂的大脑额叶的任务:潜变量分析。”的Journal of Cognitive Psychology. 2000. Vol. 41, 49 to 100. (June 4, 2012)
  • 科普每月。“讣告笔记。”January 1892. (June 4, 2012)
  • 罗伯茨,埃里克。“递归过程。”Stanford University. (June 4, 2012) http://www-cs-faculty.stanford.edu/~eroberts/courses/cs106b/chapters/06-recursive-procedures.pdf
  • Stockmeyer,保罗。“河内塔”。(2012年6月4日)http://www.cs.wm.edu/~pkstoc/page_1.html
  • Wolfram MathWorld。“河内塔”。(2012年6月4日)http://mathworld.wolfram.com/TowerofHanoi.html

广告

特色

广告

加载……
Baidu