Question

汉诺塔规则是什么?

Answer 1

汉诺塔游戏规则：

1、有三根相邻的柱子，标号为A,B,C。

2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。

3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

汉诺塔的由来

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。

印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

Answer 2

汉诺塔算法介绍：
把三根柱子按顺序排成“品”字型，把所有圆盘按从大到小的顺序放于柱子A上，根据圆盘数量来确定柱子排放的顺序：n若为偶数的话，顺时针方向依次摆放为：ABC；而n若为奇数的话，就按顺时针方向依次摆放为：ACB。
这样经过反复多次的测试，最后就可以按照规定完成汉诺塔的移动。因此很简单的，结果就是按照移动规则向一个方向移动金片：如3阶汉诺塔的移动：A→C，A→B，C→B，A→C，B→A，B→C，A→C。

福利手游APP（下载搜0.1）

手游充值0.1折

¥免费分享

手游代理加盟限时特惠！

推广手游拿分成

¥79元

手游加盟代理自助注册页面

入行手游项目必看教程

¥198

新自由之刃（百人同屏）

满攻速魂环版传奇

¥1.76复古

绝世仙王之八荒寻仙录

超高人气仙侠手游

¥无折扣返利

自由之刃2（新）

冰龙魂环复古经典

¥新版复古传奇

查

看

更

多

• 官方电话
• 在线客服
• 官方服务
  • 官方网站
  • 福利app
  • 代理申请