史上最难游戏汉诺塔游戏怎么过?算法你又相识几多?

作者:华体会体育发布时间:2022-03-17 00:39

本文摘要:​ 相传在印度的贝纳雷斯有座大寺庙,寺庙内有一块红木板,上面插着三根钻石棒,在盘古开天地,世界刚缔造不久之时,神便在其中的一根钻石棒上放了64枚纯金的圆盘。有一个叫婆罗门的门徒,不分日夜地向这座寺庙赶路,抵达后,就努力将64枚纯金的圆盘移到另一根钻石棒上。等到婆罗门完成这项事情,寺庙和婆罗门自己都瓦解了,世界在一声霹雳中也扑灭了。 喜欢玩具或者给孩子买过玩具的朋侪,一定知道这个传说。

华体会体育

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

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

汉诺塔的基本玩法是这样的:每次只能移动一块圆盘,而且大的不能移到小的上面。你知道了,这样繁杂的玩具一般小孩玩不了,多数情况下由成人来玩。我就是在给孩子买玩具中喜欢而且沉醉在汉诺塔中的,天天玩一次,数次之后,再加一块圆盘,通过这种玩法,我在磨练自己的耐心、毅力以及逻辑结构能力。

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


本文关键词:史上,最难,游戏,汉诺塔,怎么,过,算法,你又,​,华体会体育

本文来源:华体会-www.jshengshuo.com