问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
你好,欢迎来到懂视!登录注册
当前位置: 首页 - 正文

怎样玩汉诺塔之一教就会

发布网友 发布时间:2023-01-11 16:53

我来回答

1个回答

热心网友 时间:2023-05-16 17:41

汉诺塔:又称河内塔,是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

由于汉诺塔的经典性,趣味性,经常被一些拓展活动拿来当游戏项目。而且它还是一个非常优秀的亲子互动游戏,可以帮助培养孩子的逻辑思维。

经常会有人不得要领,把汉诺塔问题想得很难。甚至看了一些教程之后,操作起来效果还是不尽如人意。

相信我,

汉诺塔的问题其实非常非常简单~


问:那么它到底有多简单呢?

答:汉诺塔问题=“要把大象装冰箱总共分几步”的问题


先结合下图↓看一下我们的设定:

①三根柱子从左至右依次为A B C,五颗串珠从小到大依次为1~5。

②把最下面一颗串珠看作大象,上面的几颗串珠看作冰箱门。

PS:

图中是最常见的五层汉诺塔

其实不管几层都是一样玩法,

这里设为汉诺塔层数为n,

冰箱门则永远是汉诺塔上面的m=n-1层。


对,就是这么简单。

把最大的串珠当成“大象”,其他的串珠(冰箱门)作为一个整体“嗖”地一声就过去了,先以这种方式思考,我们离问题的解决就不远了。



现在问题来了:

怎样“嗖”地一声把1至4号串珠从A柱移动到B柱?

即:怎样把冰箱门打开?

发现了没,这其实变成了一道m层汉诺塔的问题。

其中:m=n-1。

继续用把大象装冰箱分几步的思路,

一直推导下去,

最终就得到了一个“两层汉诺塔该怎么玩”的问题,

这下相信你闭着眼也知道怎么搞了。


一般人我不告诉他:

悄悄告诉你,汉诺塔实操的时候有一个规律:

奇偶相关性

思考一下:
怎样成为王健林那样的有钱人?
显然,我们需要设定一个阶段性目标:先挣它一个亿。

好吧,这里其实只是想引出个阶段性目标的概念。

也就是说,
如果你想把5号串珠移动到C柱上,
那你的阶段性目标是:先把3号串珠移动到C柱上。

那怎样把3号串珠移动到C柱上呢?
你的阶段性目标是:先把1号串珠移动到C柱上。

5→3→1,

利用奇偶相关性一推导就知道第一步该怎么走了。

把“阶段性目标/奇偶相关性”和“冰箱理论”结合起来,
其实每一步都知道该怎么走了。

偶数也是同样的道理,

6层汉诺塔的推理就是6→4→2。




想研究得更深的同学 可以看一下汉诺塔的公 式:


这个公式可以这样理解:


其中


代表把冰箱门打开又合上,即完成两次n-1层汉诺塔的过程,冰箱门打开或者合上需要的步数都是一样的,都是完成一个m=n-1层汉诺塔的过程。

+1

代表移动汉诺塔最下面一层,即“把大象装冰箱”的过程。

好啦,到这里汉诺塔的问题就彻底解决了,

有小孩儿的快带着小孩儿一起玩吧~~

声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
貔貅请多少只 生活的滋味 写写你的生活实际 这个短文收到什么启发 阳光城并州府施工进度 狙击手幽灵战士契约2伪装所在地点位置分享介绍_狙击手幽灵战士契约2伪 ... 狙击手幽灵战士契约2弹药怎么搜集_狙击手幽灵战士契约2弹药怎么获得 《狙击手幽灵战士2》攻略图文详解(精准射击) 生产经营能力主要形式 每到节假日新华书店坐满了看书的人把坐满了看书的人写具体 三星4300提示墨粉用尽 封禁是怎么回事? 为什么老是封号 拼多多红包在账多多上安全吗 多多红包跑路了吗 淘宝上想发布产品,怎么搜索类目,是一种黑膏药的。 缅甸花梨屏风,看看货怎么样 那是系统或程序出了问题,需要使用一些工具来修复。 答案已发到窗口右上方“我的消息”里,请使用。挺管用 胖头鱼脱刺了还能吃吗? 我想问一下成都买房贷款条件 去健身房锻炼应该准备哪些东西? 怎么下载钉钉上的全屏视频。 腋下正常体温是多少? 108个人抽奖比例怎么分配的 2021年宿迁湖滨新区财政收入 宿迁市湖滨新区皂河民政局地址 湖滨新区的介绍 旺旺现在打开聊天窗口每次都是全屏的啊,在哪设置默认,以前都是小窗口的 diss粤知一二节目组 jsp自动安装根证书 web安全测试职业技能等级证书查不到证书编号 汉诺塔移动几次? 微信加人过于频繁反馈理由 皓腕凝霜雪,前一句是什么 春水碧于天,画船听雨眠,垆边人似月,皓腕凝霜雪。这句诗出自哪里 中通快递已收件是什么意思 快递可以上门收件吗? 酷狗音乐vip内容录屏会黑屏吗 南宁打车什么时间段最便宜 请问这张是什么百合游戏或者是百合动漫?百合漫画 拼多多店群如何赚钱的啊? APPSTORE是什么意思这个通话是什么意思啊? 大鱼海棠鼠婆子为什么不能见光 王者加速季卡在哪里 北京市驾驶证换证需要什么材料 现在立夏的晚上两个多月的兔子能在外面吗? 霸王龙有多强大? 霸王龙的样子有多可怕? 宁教云账号注销钉钉还能用吗 pycharm新建了一个文件,之前的没有了 特殊旅客遣返人员代码
  • 焦点

最新推荐

猜你喜欢

热门推荐