河内塔四个珠子最简单的玩法

河内塔问题=“要把大象装冰箱总共分几步”的问题。

先看一下我们的设定：

①三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5。

②把最下面一颗串珠看作大象，上面的几颗串珠看作冰箱门。冰箱门永远是汉诺塔上面的m=n-1层。

以下就是河内塔游戏的精要——河内塔永远只有三步：

把冰箱门打开，把大象装进来，把冰箱门关上。

那么问题来了，怎样把冰箱门打开？

这又变成了一道m层汉诺塔的问题(m=n-1)。

你可以继续用把大象装冰箱分几步的思路

去考虑m层汉诺塔的解法。

推导下去最终就得到了一个两层河内塔该怎么移动的问题，

这个相信你闭着眼也知道该怎么搞了。