您现在的位置是:首页 > 新闻 > 正文
汉诺塔怎么玩(汉诺塔比赛能用双手吗)
2022-09-12 05:09新闻
简介 能。汉诺塔算法介绍: 一位美国学者发现的特别简单的方法:只要轮流用两次如下方法就可以了。 把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据...
能。汉诺塔算法介绍:
一位美国学者发现的特别简单的方法:只要轮流用两次如下方法就可以了。
把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序:
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。
因此很简单的,结果就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。