
汉诺塔
玩法与操作
玩法
汉诺塔,经典的递归问题。三根柱子上套着大小递减的圆盘,目标是把整摞圆盘从起始柱搬到目标柱。每次只能移动一个圆盘,而且大盘不能压在小盘上。最少步数是 2 的 n 次方减 1,所以盘子每多一个,难度就翻一倍。
操作
点击起始柱子拿起最上面的圆盘,再点击目标柱子放下;非法移动会被拒绝并提示原因。顶部显示当前步数与理论最少步数,可以调节圆盘数量来改变难度,重置按钮回到初始局面。
常见问题
最少需要多少步?
n 个盘的最少步数是 2^n - 1;页头会把你的步数与这个理论最小值对比。
违规移动会怎样?
会被拒绝并说明原因:大盘永远不能压在小盘上。