什么是汉诺塔游戏？
免费在线汉诺塔益智游戏。经典的递归思维训练游戏。
汉诺塔是经典的数学谜题，由法国数学家爱德华·卢卡斯于 1883 年发明。它由三根柱子和一堆大小不同的圆盘组成。目标是在遵循三条简单规则的前提下，将整摞圆盘从第一根柱子移到最后一根柱子：一次只能移动一个圆盘、只能移动柱子顶部的圆盘、且较大的圆盘不能放在较小的圆盘上面。
首先选择圆盘数量（3 到 7）。更多的圆盘会让难度呈指数级上升——所需的最少移动次数是 2^n - 1。3 个圆盘至少需要 7 步。7 个圆盘则需要 127 步。这个谜题是递归思维的完美演示：要移动 n 个圆盘，先移动 n-1 个圆盘到辅助柱，再移动最大的圆盘，最后将 n-1 个圆盘移到它上面。
点击一根柱子拾起顶部的圆盘，再点击另一根柱子放置。游戏会以可视化的方式强制规则：如果您试图将较大的圆盘放在较小的圆盘上，移动会被拒绝。移动计数器会追踪您已经移动的次数，并与最小可能移动数对比显示。
自动求解功能演示了最优的递归解法。观看算法如何恰好用 2^n - 1 步将所有圆盘高效地移到目标柱上。每一步都有动画，方便您研究其中的规律。当您完成谜题时，可视化的胜利检测会触发祝贺。