汉诺塔
在线玩汉诺塔,卡住的局面可以交给求解器一步步解完。
规则
- 把整座塔从第一根柱子移到最后一根。
- 每次只移动一个圆盘,而且只能移动柱子最上面的圆盘。
- 不能把大圆盘放在小圆盘上面。
有 n 个圆盘时,最少需要 2ⁿ − 1 步:3 个圆盘是 7 步,10 个是 1,023 步。提示:圆盘数为奇数时,先把最小的圆盘移到最后一根柱子;偶数时,先移到中间的柱子。
在线玩汉诺塔,卡住的局面可以交给求解器一步步解完。
有 n 个圆盘时,最少需要 2ⁿ − 1 步:3 个圆盘是 7 步,10 个是 1,023 步。提示:圆盘数为奇数时,先把最小的圆盘移到最后一根柱子;偶数时,先移到中间的柱子。