跳到主要内容

汉诺塔

玩法与操作

玩法

汉诺塔,经典的递归问题。三根柱子上套着大小递减的圆盘,目标是把整摞圆盘从起始柱搬到目标柱。每次只能移动一个圆盘,而且大盘不能压在小盘上。最少步数是 2 的 n 次方减 1,所以盘子每多一个,难度就翻一倍。

操作

点击起始柱子拿起最上面的圆盘,再点击目标柱子放下;非法移动会被拒绝并提示原因。顶部显示当前步数与理论最少步数,可以调节圆盘数量来改变难度,重置按钮回到初始局面。

常见问题

最少需要多少步?

n 个盘的最少步数是 2^n - 1;页头会把你的步数与这个理论最小值对比。

违规移动会怎样?

会被拒绝并说明原因:大盘永远不能压在小盘上。