汉诺塔

      汉诺塔是一个益智游戏,层数可以是三层珠到十层,难度大的甚至可以十层以上。

    三层珠是最简单的一种,搞懂了三层,其他的都是按照相同原理来进行的。

    三层珠从上往下分别为小中大珠子,汉诺塔还有三根柱子(如下图),我们分别假定为A,B,C三根柱子。

      游戏是把A柱子上的三颗珠子,每次只能移动一颗珠子,并且都要相对较小的珠子在上面,最后把三颗柱子移动到C柱子上,也是按照从上往下数依次放小中大三颗珠子,看谁移动的次数少。

      那么最简单的就是这样来移动:(开始状态是:三颗柱子从上往下分别是小中大珠子都放在A柱子上)

第一步:把小珠子移到C柱子上

第二步:把中珠子移到B柱子上

第三步:把C柱子上的小珠子放在B柱子上,空出来C柱子。

第四步:把大珠子放在C柱子上,完成任务的第一阶段,同时空出来A柱子。

第五步:把B柱子上的小珠子放在A柱子上

第六步:把B柱子上的中珠子移到在C柱子上,完成任务的第二阶段。

第七步:把A柱子上的小珠子放在C柱子上,完成任务。

      这个三层的汉诺塔游戏还是比较简单的,如果熟练了以后还可以玩一下五层,六层,会越玩越有趣的!

配图说明:这是一个非常有趣的游戏,需要一定的数学知识,大家有时间不妨去玩一下!


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。

推荐阅读更多精彩内容

  • 递归 递归就是程序自己调用自己的过程。本身理解递归的思想比较容易,举一个求阶乘的例子: 测试: 实际上递归程序不可...
    何物昂阅读 5,757评论 0 1
  • 汉诺塔 汉诺塔问题是递归算法学习的一个经典案例,首先来看下汉诺塔问题的相关描述: 汉诺塔问题起源于一个古老的印度传...
    木人张阅读 4,709评论 0 1
  • 汉诺塔问题 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。梵天创造世界的时候做了三根柱子,在一根柱子上...
    万里凪阅读 5,938评论 2 1
  • 在刚学廖雪峰廖大佬的python3教程中的递归时,前面的内容理解都觉得还行,到了做汉诺塔的练习时会觉得有些发懵,后...
    Ghibli_Someday阅读 7,898评论 1 5
  • 16宿命:用概率思维提高你的胜算 以前的我是风险厌恶者,不喜欢去冒险,但是人生放弃了冒险,也就放弃了无数的可能。 ...
    yichen大刀阅读 11,297评论 0 4

友情链接更多精彩内容