简短回答关于汉诺塔的常见问题。也附上了有详细说明的文章的链接。
汉诺塔是什么?
这是用 3 根柱子和大小不同的圆盘来玩的单人益智游戏。把叠在一根柱子上的圆盘塔,遵守规则整个移到另一根柱子上就算完成。1883 年,法国数学家爱德华·卢卡斯把它推向市场。规则在什么是汉诺塔?里有介绍。
英语怎么说?
英语叫 Tower of Hanoi,也叫 Towers of Hanoi,中文叫“汉诺塔”。另外,因为传说的舞台,有时也叫“梵天塔”。
规则是什么?哪些走法算犯规?
规则有 3 条:一次只能移动 1 个圆盘;只能移动每根柱子最上面的圆盘;不能把大圆盘放在小圆盘上。下面这样的走法都算犯规。
- 一次移动 2 个或更多圆盘。
- 把下面的圆盘连同上面的圆盘一起拿起来,或者从下面抽出来。
- 把大圆盘放在小圆盘上。
- 把圆盘放在柱子以外的地方(比如桌子上)。
几岁可以玩?
作为参考,按规则移塔大约从 5~6 岁开始,用 2~3 个圆盘就能玩得开心。3~4 岁左右,只是按从大到小叠起来也能玩得开心(和孩子一起玩汉诺塔)。
一般用几个圆盘玩?
自古以来的经典是 7 个(最少 127 步)。初学者建议从 3 个开始,熟悉后再增加(各圆盘数的难度)。
最少步数是多少?
圆盘有 n 个时是 2ⁿ−1 步。3 个是 7 步,5 个是 31 步,7 个是 127 步,10 个是 1023 步。各层的步骤见答案速查表,公式的原因见最少步数公式。
第 1 步该移到哪里?
把最小的圆盘,在圆盘是奇数个时移到想移过去的柱子,偶数个时移到不是目标的那一根。之后的步骤在解法的文章里有介绍。
一定能解开吗?
能。不管有多少个圆盘,一定能解开。不仅如此,只要是遵守规则的摆放,从任何一种摆放到任何一种摆放,都一定能移过去(规律性的文章)。
移到中间的柱子也算完成吗?
算。原本的规则是“整个移到另一根柱子”,所以中间或右侧都算完成。“汉诺塔”应用的“经典”模式是移到中间的玩法,打开设置里的“允许在右侧柱子上完成”后,移到右侧也算完成。
64 个圆盘要花多长时间?
最少也要约 1845 亿亿次。就算每秒移动 1 步,也要约 5845 亿年(64 个圆盘要花多少年?)。
有 4 根柱子会怎样?
步数会大幅减少。比如 8 个圆盘,3 根柱子要 255 步,4 根柱子只要 33 步(有 4 根柱子的汉诺塔)。
为什么叫“河内”(Hanoi)?
河内是越南的首都,但这个游戏和越南的关系并不为人所知。一般认为,是在推向市场的当时,作为带有遥远异国情调的名字而取的(由来与传说)。
玩汉诺塔要花钱吗?
在本站文章里的盘面上,马上就能玩,不用花钱。用手机的话,“汉诺塔”应用(iPhone、iPad 和 Android)下载也不需要付费(在哪里玩)。
