汉诺塔策略：用 2^n − 1 步解出来（2026）
亲自试试 — 立即玩 汉诺塔
浏览器免费直玩，无需下载或注册。
js/hanoi.js（本站自研，MIT），本会话读取并核对过，不是引用第三方。此题完全确定：所以 ?disks=5 对谁都是同一副起局，也没有上流 build 可供观测。核对过的常数：3 根柱子（第 0 根起手放满所有圆盘，最大在底、最小在顶；第 1、2 根起手为空）；圆盘数3 到 8，默认4；最优为 2^n − 1 步；一步合法的条件是：目标柱子为空，或其顶盘比所移圆盘更大，不合法的落子（大圆盘压小圆盘）会被即时拒绝且状态零变化；只有当一整座塔落到非起始柱子上，才算赢；撤销回退一步并清除胜利状态；步数计数器与最优比较，最小步解出时升为 Perfect!。操作：把圆盘拖到另一根柱子，或点一根柱子拾起顶盘再点另一根放下；圆盘数菜单（3–8）、撤销、规则、新游戏按钮；结束时的「Solved!」横幅与「Play again」。无计时器，按自己节奏玩。以下讲的是打法策略——游戏页已说明怎么操作棋盘，这里讲怎么用最少步数解出来。1. 整个游戏就是一个数：2^n − 1
对 n 个圆盘，可能的最少步数是 2^n − 1，本站这个 build 会显示它并按它给你打分。3 盘要 7 步，4 盘 15，5 盘 31，6 盘 63，7 盘 127，8 盘 255。这不是谁挑的指标——这是数学下限，人类做不到更少。
大多数「解出」汉诺塔的人，步数是最优的 2 到 3 倍，因为他们 opportunistic 地移动圆盘，只有到了最后才意识到浪费了多少步。本站计数器与 Perfect! 横幅把这种浪费可视化：只有在胜利时你的步数正好等于 2^n − 1，横幅才会升为 Perfect!。在你见过那个横幅之前，你不是解出了题，只是做完了。所以第一目标不是「把塔移过去」，而是「用 2^n − 1 步把塔移过去」，下面都是路。
2. 触到底限的递归配方
最优解有递归的形状，一旦看懂，这题就从搜索变成清单。要把 n 个圆盘的塔从柱 A 移到柱 C，以柱 B 作暂存：
- 把 A 顶部的 n − 1 个圆盘移到 B（用 C 作暂存）。
- 把最大的圆盘从 A 移到 C。
- 把 B 上的 n − 1 塔移到 C（用 A 作暂存）。
算法就这些。第 2 步是最大圆盘唯一的一次移动，第 1、3 步是同一问题缩小一号。因为最大圆盘只有在它上面什么都没、且目的地为空时才能动，你被逼着先解放它——而解放它就是解更小的塔，那座塔又得先解放它自己的最大圆盘，一直递归到单个圆盘。
实用结论：最大圆盘只动一次，而且只在解的中点动。如果你的最大圆盘动过不止一次，你就没走在最优路上——你又把它埋了，还得再解放一次。留意：底盘反复被抬起的会话，结束时步数会远超 2^n − 1。
3. 代价步数的三大失误
太早移动最大圆盘。 它的柱子上还有东西时你动不了它，所以在 n − 1 塔完全停泊到暂存柱之前做的每一步，都是在推迟唯一重要的那一步。新手常把上面的盘「先动起来」，事后才发现底盘还钉着。
把空柱子当摆设。 空柱子不是偶尔用的暂存——它是让递归成立的装配场。三柱游戏里，任何时刻一根柱子托着你正在搭的塔，一根托着正在拆的塔，第三根空着。如果你不有意识地使用这三个角色，你就在绕路，去绕开被你忽略的那根。
贪心下法。 现在看起来最好的合法步，很少是递归下一步想要的步。「移最小盘」感觉 productive，因为它永远合法，但最优序列按固定模式交替大小盘（奇数盘时最小盘循环 A → C → B → A；偶数时 A → B → C → A）。一旦你停止思考、只管移最小的合法盘，你就能做完——但不是 2^n − 1 步。
4. 爬圆盘梯，也知道何时停
难度不是线性的，是指数的，步数把这话说得坦白：
- 3 盘 / 7 步 — 在这里学递归。整套解你能装进脑子。
- 4 盘 / 15 步 — 第一个得信配方而非即兴的尺寸。
- 5 盘 / 31 步 — 真题；一步错就超 10。
- 6 盘 / 63 步 — 一场；计划一口气做完，否则丢线。
- 7 盘 / 127 步 — 一个项目；有目的地用撤销。
- 8 盘 / 255 步 — 马拉松；游戏允许，但多数会话应活在 4–6。
诚实的训练路径是 3 → 4 → 5，然后才 6。跳到 8「想看大的」什么也教不了——255 步的即兴是疲劳，不是练习。圆盘数菜单（3–8）与 URL 参数 ?disks=n 都能固定尺寸，所以固定一个尺寸一周，先在它上面追 Perfect! 横幅，再升级。
5. 把撤销当老师，不当拐杖
撤销回退一步并清除胜利状态，所以它是学递归最干净的方式：玩到不确定时，回到你最后理解的位置，从配方推导下一步，别猜。游戏没有计时器，停下来思考没有任何惩罚——唯一被衡量的是步数。
两个有帮助的习惯：用 ?disks=4（或任意）重放同一 seed，直到连续两次 Perfect!；移动前大声说出你要移哪盘、为什么。说不出来哪盘、为什么，你就是在猜，而猜就是把计数器推过 2^n − 1 的东西。游戏对相同的 ?disks= 值会重发同一座塔，所以你能练一个局面，而不是每次从新的随机起局重来。
FAQ
这和游戏页的规则有什么不同？
游戏页说明棋盘怎么运转——三根柱子、只动顶盘、大不能压小、拖或点、相对最优的计数器、撤销、3–8 盘、无计时器。本指南把这些当成已知，玩它上面一层：2^n − 1 下限、递归配方、三大失误、圆盘梯、怎么练。先读规则，再追 Perfect! 横幅。
2^n − 1 真的是可能的最小吗？
是。最大盘至少动一次，要动它，它上面的 n − 1 盘都得离开它的柱子、离开路径；归纳可得，前后至少各需 2^(n−1) − 1 步，加上最大盘自身一步。三根柱子是让问题非平凡的最小值，三根柱子下下限正好是 2^n − 1。四柱变体（Reve 之题）下限更低，但本游戏用三根。
为什么横幅只在有时说「Perfect!」？
因为「Perfect!」保留给正好 2^n − 1 步解出时。用更多步解出仍然算赢——「Solved!」横幅会触发，步数相对最优显示——但 Perfect! 只有当你的步数等于下限时才升格。若你从未见过，你的步数在下限之上；计数器会告诉你差多少。
每个起局都能解吗？
能。起局永远是一根柱子上的一整座塔，配方对 3 到 8 的任何 n 都解得出。没有洗牌、没有死胡同——非法步只会被拒绝且状态不变，所以你不会把自己逼进死角。你总能撤销回到已知的好状态。
该练几盘？
从 3 开始，直到连续两次 Perfect!，然后 4，然后 5。多数玩家在 5 盘（31 步）处停滞，那是值得停留的好地方——6 及以上是为了想要更长会话时，不是为了学。训练时避开 8；255 步的即兴是疲劳，不是练习。
在哪里能玩？
就在本站 tower-of-hanoi 页面。此题是 Édouard Lucas 于 1883 年发表的公有领域数学题，所以没有逐字节复用的上流文件；规则模块、页面外壳、样式表、分析桥、触控垫片均为本站自研、MIT。界面布局参考 AJLoveChina/Hanoi @ 917b8d6 (MIT)，仅作机构参考、不在本站再分发。Playnesta Games 是此具体网页实现的开发者与发行者。