$ run 在线汉诺塔_
> 刷新页面能换一副新局,动动脑
走近汉诺塔
汉诺塔是一个经典的益智游戏:三根柱子,左边那根从大到小叠着一摞圆盘。你要把整摞圆盘搬到右边的目标柱,每次只能拿一根柱子最上面的那个盘,而且大盘永远不能压在小盘上面。盘数为 n 时最少要 2 的 n 次方减一步,本站提供 3 到 8 个圆盘六档,从 7 步到 255 步,步数和最少步数对照着算成绩。
汉诺塔规则图解
三根柱子从左到右叫左柱、中柱、右柱,大厅里选好圆盘数(3 到 8 个)后,所有圆盘按从大到小的顺序叠在左柱上,最小的 1 号盘在最上面。右柱带「目标」标记,是整摞盘最终要去的地方。
每次只能搬一个圆盘,而且只能拿某根柱子最上面的那个。搬起来的盘可以放到任意一根柱子上,但放下时那根柱子顶上的盘必须比它大,或者柱子是空的。违反的操作不会执行,页面会提示原因。
全部圆盘按从大到小叠到右柱(目标柱)上就通关。只搬到中柱不算完成。通关后计时停止,弹出结算面板,显示本局步数、最少步数、用时和你在这一档的纪录。
每成功搬动一个圆盘算 1 步,不管搬多远。撤销一步步数减一,所以撤销后再走并不会多算。状态栏实时显示步数和这一档的最少步数,步数超过最少步数时下方会提醒一句。
圆盘数为 n 时最少步数是 2 的 n 次方减一:3 个盘 7 步、4 个盘 15 步、5 个盘 31 步、6 个盘 63 步、7 个盘 127 步、8 个盘 255 步。用正好这个步数通关记为「完美」,结算面板和大厅里都会标出来。
点「撤销」或按 Z 键,最近搬的那个盘退回原来的柱子,可以一直退到开局。撤销不限次数,也不影响纪录判定,只是步数照实计算。
汉诺塔技巧心得
汉诺塔词汇表
从 1 号到 n 号,数字越大盘越大。开局全部叠在左柱,1 号盘在最上面。
最右边那根带「目标」标记的柱子,整摞圆盘要全部搬到这里才算通关。
中间那根柱子。搬 n 个盘时,上面 n−1 个要先借道这里,最大的盘才能过去。
圆盘数为 n 时为 2 的 n 次方减一,是不多走一步的最优解步数。
用正好最少步数通关。大厅里这一档会标「完美」,战绩里单独计数。
把 n 个盘的问题拆成两次 n−1 个盘的问题加中间搬一次大盘,层层拆到一个盘。提示和演示都按它计算。
盘数为奇数时 1 号盘第一步去目标柱,偶数时去中转柱;之后 1 号盘每隔一步动一次、方向不变。
没搬完就离开时保存下来的那一局,大厅里选「继续上局」接着搬。
# 汉诺塔常见问题
$ █