最优步数是多少？

2 的 n 次方减 1：3 层 7 步，4 层 15 步，8 层 255 步。这是数学下界。

自动演示是最优解吗？

是。按标准递归算法，一定是最优步数。

不记分。纯前端小游戏，不联网、不上传。

反馈

汉诺塔

Q: 自动演示是最优解吗？

是。按标准递归算法，一定是最优步数。

Q: 会记分吗？

不记分。纯前端小游戏，不联网、不上传。

层数:

📖 工具说明

1. 这是什么

汉诺塔（Tower of Hanoi）：把一摞从大到小的圆盘从最左柱移到最右柱，一次只能移一个，且大盘不能压在小盘上。

2. 玩法

选层数（3–8）。
点一根柱选中它最上面的盘，再点另一根柱移过去；再点一次选中的柱可取消。
违规移动（大压小）会被忽略。
顶部显示当前步数和最优步数（$2^n - 1$）。
「自动演示」用递归解法自动走一遍。

3. 说明

纯前端，不联网、不上传，不记分。
最优步数是数学下界：3 层 7 步、4 层 15 步、8 层 255 步。
「自动演示」按标准递归算法，一定是最优步数。

相关：数字华容道 · 数独 · 推箱子 · Simon 记忆 · 数字记忆。

纯前端小游戏，不记分；「自动演示」按递归算法走最优步数。

📖 相关推荐