史上最难游戏汉诺塔游戏怎么过?算法你又了解多少?

史上最难游戏汉诺塔游戏怎么过?算法你又了解多少?

首页休闲益智Tower of Hanoi 汉诺塔更新时间:2024-04-29

​ 相传在印度的贝纳雷斯有座大寺庙,寺庙内有一块红木板,上面插着三根钻石棒,在盘古开天地,世界刚创造不久之时,神便在其中的一根钻石棒上放了64枚纯金的圆盘。有一个叫婆罗门的门徒,不分日夜地向这座寺庙赶路,抵达后,就尽力将64枚纯金的圆盘移到另一根钻石棒上。等到婆罗门完成这项工作,寺庙和婆罗门本身都崩溃了,世界在一声霹雳中也毁灭了。

喜欢玩具或者给孩子买过玩具的朋友,一定知道这个传说。这个传说是关于“汉诺塔”的,我们惯常见到的是大小不一的7枚圆盘或者8枚圆盘的汉诺塔,相对于婆罗门的繁琐和疲惫来讲,我们接触到的是非常简单的了,即就是这样,完全移动7枚圆盘的汉诺塔最少也需要63步,而8枚圆盘的最少需要255步,那可想而知,移动64块圆盘需要多少步。

汉诺塔的基本玩法是这样的:每次只能移动一块圆盘,而且大的不能移到小的上面。

你知道了,这样繁杂的玩具一般小孩玩不了,多数情况下由成人来玩。我就是在给孩子买玩具中喜欢而且沉浸在汉诺塔中的,每天玩一次,数次之后,再加一块圆盘,通过这种玩法,我在检验自己的耐心、毅力以及逻辑构造能力。

知道这个故事是在大学的计算机课上,老师给我们讲一种算法“递归”:自己调用自己,让我们用“递归”来求出需要多少步,当时很难理解。假如当时就能见到汉诺塔,在形象思维和抽象思维并用的情况下,对“递归”这个枯燥的概念就有了全新的理解和认识。

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved