怎样玩汉诺塔?
一位美国学者发现了一种特别简单的方法:只要轮流使用以下两种方法。
按顺序排列三根柱子“品”字型,将所有圆盘按从大到小的顺序放在柱A上,根据圆盘数量确定柱排放顺序:
n若为偶数,顺时针方向依次放置为:ABC;而n若为奇数,则按顺时针方向依次放置:ACB。这样,经过多次反复测试,汉诺塔的移动最终可以按规定完成。
所以很简单,结果就是按照移动规则向一个方向移动金片:
例如,三阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
一位美国学者发现了一种特别简单的方法:只要轮流使用以下两种方法。
按顺序排列三根柱子“品”字型,将所有圆盘按从大到小的顺序放在柱A上,根据圆盘数量确定柱排放顺序:
n若为偶数,顺时针方向依次放置为:ABC;而n若为奇数,则按顺时针方向依次放置:ACB。这样,经过多次反复测试,汉诺塔的移动最终可以按规定完成。
所以很简单,结果就是按照移动规则向一个方向移动金片:
例如,三阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。