河内塔四珠最简单的玩法
河内塔问题=“我们应该把大象放在冰箱里多少步?”。
先看看我们的设置:
①三根柱子从左到右是A、B、C,五颗珠子从小到大是1到5。
②把底部的珠子想象成大象,把顶部的珠子想象成冰箱门。冰箱门永远是河内塔上面的m=n-1层。
以下是河内塔游戏的精髓——河内塔永远只有三步:
打开冰箱门,把大象放进去,关上冰箱门。
那么问题来了,怎么打开冰箱门?
这就变成了河内M层塔(m=n-1)的问题。
你可以分几个步骤继续使用把大象放进冰箱的想法。
考虑一下河内M层高楼的解决方案。
经过推演,我们最终得到一个如何移动两层楼的河内塔的问题。
我相信你知道闭上眼睛该做什么。