有一次出去玩，我儿子看上一个汉诺塔，给他买回来。十几刀买回几块小木头，其实自己可以动手和娃一起做一个出来的。他不许我们帮忙，按规矩完成一次挪动。然后花了几天时间，搞清楚怎样用多少次数完成挪动。然后继续琢磨，最后告诉我，最后告诉我完成挪动需要的最少次数的公式，并且证明出来。 6park.com
刚才想到这个游戏，想到网上找个图片发上来，没想到还有证明方法，逻辑和我儿子讲的一致。有兴趣的可以做一个出来玩玩。弄五层就够了。只要告诉孩子要求就可以了，千万别去交孩子怎么玩。他爱怎么玩就怎么玩。玩不出来就扔一边，高兴了再捡起来玩。在这个自己玩的过程中，孩子能玩出很多意外和惊喜。 6park.com
下面是我从网上搜来的图片和游戏介绍。证明部分我没贴。有兴趣的可以自己琢磨怎么证明。挺有意思的。 6park.com
汉诺塔游戏，是非常著名的智力趣味题，在很多算法书籍和智力竞赛中都有涉及。


汉诺塔游戏的基本规则是：在一块板子上，有三根编号分别为A、B、C的杆，在A杆上按自下而上、由大到小的顺序放置着64个（或其他数目）圆盘，每次只能移动一个圆盘，并且在移动过程中三根杆上都始终保持大盘在下、小盘在上的状态，操作过程中圆盘可以在A、B、C任意一杆上，要如何把A杆上的圆盘全部移到C杆上？


以3个圆盘为例：将3个圆盘按由小到大的顺序分别记作P1、P2、P3。按照规则将三个圆盘从A杆移至C杆，则需以下步骤：（1）先将P1移至C杆，再将P2移至B杆，然后将P1移至B杆，此时P1和P2均在B杆上（需3步）；（2）将P3移至C杆（需1步）；（3）将P1移至A杆，将P2移至C杆，最后将P1移至C杆（需3步）。
在此过程中，要将P3移至C杆，先将C杆当作中介，将P1移至C杆；再将P1、P2先移至B杆，借用B杆做中介；再将P2移至C杆时，又先将P1移至A杆，借用了A杆做中介。（总共7步完成）
以此为例，如何完成其他数量圆盘的移动操作呢？
评分完成：已经给 河山依旧 加上 100 银元！
评分完成：已经给 河山依旧 加上 100 银元！