汉诺塔玩法解密（非代码）

附图地址：
http://www.docin.com/p1-532193843.html


在线玩网站：
http://www.mathsisfun.com/games/towerofhanoi.html


定义：借助针——非目的地
目的针——目的地



只要遵循两个规则。从下往上数，偶数个盘片要去到借助针，奇数个盘片要去到目的针。

如图。
最初的思路：我们要让4去到借助针。3去到目的针。2去到借助针。1 去到目的针。
但移动了两步之后我们发现


这时候需要把借助针清空。才能让2去到借助针(Tower 2)。清空的方法是把Tower 2的盘片移动到Tower 3 。
之后发现


这时候我们需要把tower3清空。让它上面的盘片都去到Tower2。才能让Tower1上最后一个盘片去到Tower3（我们最初的思路）

于是问题就转化为以Tower1为借助针。Tower3为目的针的汉诺塔问题了。



同样的。我们要让3 去到目的针，2去到借助针。1去到目的针。