盘他系列
汉诺塔
快问快答:汉诺塔什么形状?
是的,汉诺塔可以是塔型的~
谜底就在谜面上
不拘一格的序言到此为止
汉诺塔
印度的古老传说no.1 百科词条
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上,从上到下穿着由小到大的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而 梵塔 、庙宇和众生也都将同归于尽。no.2 目不转睛
汉诺塔的组成很简单,我们将传说中的64片金片简化成4片小木片,自上而下,由小变大。三根立柱供小木片左右移动。
no.3 “盘”汉诺塔
请听题:如何用最少步骤将汉诺塔四片小木片从一根立柱上转移到另一根立柱上?
规则一:一次只能移动一片
规则二:只能小压大,不能大压小
妙不可言的盘法
二进制道路千万条,盘法不唯一。
让我们来一起欣赏如何使用二进制找出汉诺塔神秘的最优步伐吧。
(前方高能预警:有点儿小难度呦)
首先,何为二进制呢?简单来说,就是逢二进一。
类比我们熟悉的十进制,逢十进一,1+1=2, 2+1=3,以此类推9+1=10,从个位进位到十位。
在二进制中:
1+1= 10 (是一零,不是十,下同)
10+1=11
11+1=100
100+1=101
101+1=110
110+1=111
111+1=1000
1000+1=1001
1001+1=1010
1010+1=1011
1011+1=1100
1100+1=1101
1101+1=1110
1110+1=1111
以此类推......
现在,我们将四个汉诺塔的小木片分别对应二进制的四位 ↓ ↓ ↓
“零”为不动,“一”为向右移动最小步伐(如已在右侧无路可走,则绕回最左侧,轮换对称)。
举例来说,下边的动图就刻画了从0000变为0001的过程 ↓ ↓ ↓
完整视频,戳这里↓ ↓ ↓
手模+解说:阿信老师
其实这不是我们的原创,只是用更简单易懂的语言重现,原视频链接在这里:
https://www.bilibili.com/video/av7398130?fromvsogou=1&bsource=sogou&fr=seo.bilibili.com
今天就到这里吧~
end