当前位置:懂科普 >

游戏知识

> 汉诺塔的玩发

汉诺塔的玩发

汉诺塔的玩发

1、一位美国学者发现的特别简单的方法:只要轮流用两次如下方法就可以了。

2、把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序:

3、n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。

4、因此很简单的,结果就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。

标签: 玩发 汉诺塔
  • 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/youxizhishi/94qy5o.html