汉诺塔

汉诺塔玩法指南

汉诺塔是数学史上最著名的逻辑谜题：三根柱子，一座由大到小叠放的圆盘塔，以及一个看似简单的任务——把整座塔在最远的柱子上重建起来。它由法国数学家爱德华·卢卡斯于 1883 年发明，用三条小小的规则隐藏着优美的递归结构。任何人只要有点耐心都能解开四盘塔；八盘塔则需要真正的自律，因为每增加一个圆盘，完美解法的长度就翻一倍。本版本实时对比你的步数与数学最优值并记录用时，完全在浏览器中运行，联网离线皆可。

游戏目标

把整座圆盘塔从左柱搬到右柱（标有星号）。塔最终必须和开始时一模一样——最大的盘在底、最小的在顶——只是换了一根柱子。最后一个圆盘落到右柱的那一刻你就获胜；步数越少、用时越短，得分越高。完美意味着 2^n − 1 步：四盘 15 步，六盘 63 步，八盘 255 步。

开局布置

三根柱子并排而立：左、中、右。所有圆盘以完美金字塔的形状叠在左柱上。难度决定塔的高度——简单 4 盘、中等 6 盘、困难 8 盘。中柱是你的工作区：没有它谜题无解，学会使用它正是这款游戏的全部艺术。步数计数器实时把你与最优解对照，计时器则让你保持诚实。

规则

• 每回合只能移动一个圆盘。没有办法同时搬动两个盘——塔只能一片一片地移动。
• 只有柱子最顶端的圆盘可以移动。压在下面的圆盘在其上方全部搬走之前都动弹不得。
• 圆盘永远不能放在比它小的圆盘上。任何圆盘都可以放到空柱或更大的圆盘上——正是这唯一的限制让谜题成为谜题。
• 移动方法：点按（或点击）源柱提起其顶端圆盘，再点按目标柱放下。再次点按同一根柱子可把圆盘放回原处。键盘玩家可用 1、2、3 键对应左、中、右柱，按 U 悔棋。
• “悔棋”按钮可撤销上一步，需要的话可一路撤回开局。被撤销的移动仍计入总步数，所以论得分，干净的计划胜过反复试错。

获胜

当所有圆盘在右柱组成完整的塔时你就获胜。横幅会把你的步数与最优步数并列显示，让你确切知道自己离完美有多近，得分也会提交到排行榜。塔建在中柱上不算获胜——目标是右边那根柱子，所以从第一步起就要想着终点。

64 枚金盘的传说

卢卡斯为这个谜题配了一个绝妙的故事：在贝拿勒斯的一座大神庙里，僧侣们守着插在三根钻石针上的 64 枚金盘，昼夜不停地按同样的规则每秒移动一盘。传说当最后一枚金盘落定之时，世界就将终结。不必急着找地堡：2^64 − 1 步等于 18,446,744,073,709,551,615 步——按每秒一步计算，僧侣们大约需要 5,850 亿年，约为宇宙目前年龄的四十倍。这个传说流传至今，因为它以最直观的方式道出了谜题最深的启示：指数增长快得超乎想象，每多一个圆盘，工作量就翻一番。

策略技巧

• 递归地思考。要把 n 盘塔移到右边：先把顶上的 n−1 个盘移到中柱，再把最大的盘搬到右柱，最后把那座 n−1 塔叠回它上面。无论多高的汉诺塔，都只是这一个思想的反复运用。
• 盯住最小的圆盘去了哪里。完美解法中最小盘每隔一步就动一次，而且始终朝同一方向转圈——盘数为偶数时（这里三个难度都是），它按左 → 中 → 右 → 左的顺序循环。
• 交替移动。最优解严格交替进行：先动最小盘，然后走唯一另一种合法着法，再动最小盘。如果你连续两次移动同一个盘，就已经浪费了一步。
• 别让大盘走回头路。完美一局中最大盘恰好移动一次，第二大盘恰好两次。如果某个大盘来回折返，说明计划出了岔子——悔棋并重新整理思路。
• 在简单模式学习，在困难模式夺牌。四个盘（15 步）一分钟就能教会你完整套路。同样的节奏——没有任何新招——63 步解六盘、255 步解八盘。速度来自节奏，而不是匆忙。

常见问题