汉诺塔
经典 · 将整座圆盘塔移到另一根柱子上,每次一片,大盘不可压在小盘上
关于汉诺塔
汉诺塔是有史以来最优雅的数学谜题之一。你从左侧柱子上按大小顺序堆叠圆盘,最大圆盘在底部。目标是一次移动一个圆盘,将整堆圆盘搬到最右侧的柱子上,且不能把大圆盘放在小圆盘上。它为何能训练大脑。n 个圆盘的最优解恰好需要 2ⁿ‑1 步,这一事实在玩够次数后自然显现。谜题迫使递归思考:要把 n 个圆盘移动到
FAQ
Q: 最少需要多少步?
对于 n 个圆盘,最少恰好是 2ⁿ‑1 步:3 个圆盘 = 7 步,4 个圆盘 = 15 步,5 个圆盘 = 31 步,6 个圆盘 = 63 步,7 个圆盘 = 127 步。PlayMemorize 为你提供了略高于此最小值的预算。
Q: 如何总是找到最优解?
递归技巧:要把 n 个圆盘从 A 移到 C(借助 B),先把 n‑1 个圆盘从 A 移到 B,然后把第 n 个圆盘从 A 移到 C,最后把 n‑1 个圆盘从 B 移到 C。每一步都遵循此规则。
Q: 如果用完了步数会怎样?
本轮结束并计为失败。你可以重新开始一个全新的谜题。在迷宫模式中,耗尽步数预算会让你退回到上一层。