请先点击阅读文字部分
个人认为该文章比较详细地总结出了汉诺塔的移动规律。(详见链接文字部分)
总体思路:
- 确定要移动的盘子的序号,如1号,2号,…,k号
- 确定该盘子移动的方向。
根据文章所述,确定方式如下:
N 为盘子总数,k为盘子的序号数。
若 N+k 是偶数,则盘子移动方向为从右向左;若 N+k为奇数,则则盘子移动方向为从左向右。
例如,N=5,k=1,则 N+k=6 为偶数。那么1号盘的移动应遵循如下规律:
设 p 满足:第p+1次移动k号盘。
p+1 移动(右到左)
1 1--->3
2 3--->2
3 2-