当前位置:首页 > 经验 >

汉诺塔5层31步口诀(5层汉诺塔三十一步规则口诀)

来源:原点资讯(www.yd166.com)时间:2022-11-06 13:16:24作者:YD166手机阅读>>

汉诺塔5层31步口诀,5层汉诺塔三十一步规则口诀(1)

汉诺塔

有些公司拓展培训会玩这类游戏,或者小孩子也有玩的,之前我总结过发到了网上,现在重新总结并完整的整理下,供大家娱乐。学过程序开发的都知道汉诺塔当然是用递归算法来解决,但递归算法不适合人脑。我们玩的就是简单暴力,傻瓜式操作。

基本规则是,三根柱子之间一次只能移动一个圆盘,小圆盘上不能放大圆盘。

汉诺塔有些变种,比如柱子的个数可能3个,4个,5个,但显然柱子越少越难,所以一般还是用3个。圆盘一个或两个太简单了,一般是3个或以上,圆盘移动的规则有些变种是圆盘只能移动到相邻的柱子上,不能跨柱子移动,这个同样也有规律,大家可以自己想解法。

为了便于通用理解,我们采用如下规则:

三个柱子,每个柱子有任意个圆盘,大圆盘不能压在小圆盘上,一次移动一个圆盘,圆盘可以从最左边直接移动中间的柱子,也可以直接移动到最右边的柱子。至于最终三个如果全部移动到第三个柱子(最右边那个)上,我们认为成功(当然全部移动到中间的柱子上也可以认为成功,但我们为了通用性只认定全部移动到最右边的柱子上是成功)。

第一步,我们看一下圆盘的个数,按照奇左偶右的口诀进行(左的意思是第一次向左移动最小圆盘,最小圆盘不动,任意走一步,再向左移动最小圆盘,接着再最小圆盘不动,任意走一步,如此往复,如果向左移动到头了,就直接移动到最右边的柱子上,把柱子当成圆圈来处理。右的意思和向左的规律一样,只是移动方向相反)。其实做起来很简单,但可能有些人第一次看不明白,我们拿三个圆盘的汉诺塔详细一步一步图解下。

汉诺塔5层31步口诀,5层汉诺塔三十一步规则口诀(2)

如上图,三个圆盘,奇数个,所以按口诀的话是向左移动(确定好方向后,后面操作的时候一直向左)。什么意思呢,就是最上面最小的那个圆盘,眼睛要盯紧它,第一步肯定只能动它,我们把它向左移动。问题来了,向左没有柱子,怎么移啊,我们要把这些柱子想象成循环的圆圈,所以向左移,其实是把它移动到最右边第三个柱子上,开始移动。

汉诺塔5层31步口诀,5层汉诺塔三十一步规则口诀(3)

移动完最小圆盘,接下来随便走一步,但一定不能动这个最小圆盘(也就是说最小圆盘按口诀走一次之后不能再动),但是大家发现了,随便走一步且不能动最小圆盘,有且只有一步可走,我们走一步。

汉诺塔5层31步口诀,5层汉诺塔三十一步规则口诀(4)

首页 123下一页

栏目热文

六寸披萨皮的做法(六寸披萨皮的配方)

六寸披萨皮的做法(六寸披萨皮的配方)

紫薯好看也好吃,也是百搭的馅料。自制披萨皮请看前面发过的菜谱~By Tine_Yang用料披萨皮 六寸一个紫薯 115g...

2022-11-06 13:17:38查看全文 >>

8寸薄披萨饼皮的做法(8寸披萨饼皮的松软的配方)

8寸薄披萨饼皮的做法(8寸披萨饼皮的松软的配方)

ヾ(。・ω・。)以下用料可以做两个直径26cm的披萨面皮哦!用料 中筋白面粉(德国超市里的type 405面粉)300g...

2022-11-06 13:09:41查看全文 >>

披萨皮的多种吃法(100种经典披萨)

披萨皮的多种吃法(100种经典披萨)

前天晚上下班,同车的上司接到女儿电话,说想吃蛋挞。但是上司却犹豫地说,时间有点晚,来不及。我当时就有点疑惑,我们已经在回...

2022-11-06 13:15:55查看全文 >>

烤披萨最佳温度和时间(9块9披萨加盟连锁店)

烤披萨最佳温度和时间(9块9披萨加盟连锁店)

烘焙里除了烤鸡,最喜欢披萨。没烤箱之前为了吃到披萨总是要排好几个小时的队,现在可以想吃就做。做一次披萨可以满足全家人的口...

2022-11-06 13:02:28查看全文 >>

厚披萨饼皮的做法(薄底披萨饼皮的制作方法)

厚披萨饼皮的做法(薄底披萨饼皮的制作方法)

要吃披萨首先要有个饼底,披萨分厚片、薄脆、芝心、奶酪卷心披萨饼底;当然每个人喜欢吃的披萨饼底也是不一样的,我喜欢厚底的,...

2022-11-06 12:53:33查看全文 >>

汉诺塔5层攻略31步图解(汉诺塔五层31步图解)

汉诺塔5层攻略31步图解(汉诺塔五层31步图解)

夏焱正在给适龄儿童讲解魔方。受访者供图金庸先生曾写道:天下武功,唯快不破!武侠小说中快到登峰造极、出神入化的“武林绝学”...

2022-11-06 12:46:20查看全文 >>

汉诺塔5层培训口诀(汉诺塔5层口诀图解)

汉诺塔5层培训口诀(汉诺塔5层口诀图解)

AI 技术正在改变我们的生活,无论踩在时代浪尖的技术精英,还是受到新兴技术利好的你我,都要面对一个共同的问题——AI 时...

2022-11-06 13:13:31查看全文 >>

汉诺塔10层口诀表(汉诺塔6层口诀)

汉诺塔10层口诀表(汉诺塔6层口诀)

拿到吴军老师的新书《计算之魂》着实吃了一惊。计算之魂 (《数学之美》等畅销书作者吴军)各位IT业内人士对吴军一定是如雷贯...

2022-11-06 12:50:37查看全文 >>

汉诺塔规律总结口诀(5层汉诺塔三十一步规则口诀)

汉诺塔规律总结口诀(5层汉诺塔三十一步规则口诀)

更多精彩,请点击上方蓝字关注我们!自1月11日起,潍坊市中小学的寒假模式正式开启。19年12月24日,市教育局下发了《关...

2022-11-06 13:10:14查看全文 >>

5层汉诺塔技巧图解一步一图(8层汉诺塔最简单规律口诀)

5层汉诺塔技巧图解一步一图(8层汉诺塔最简单规律口诀)

下图是一个5阶的汉诺塔:目标是要把所有的盘子从最左边(柱子A)移动到最右边(柱子C),条件是1)每次只能移动一个盘子;2...

2022-11-06 13:03:09查看全文 >>

文档排行