什么是汉诺塔规则?

河内塔的规则:

1,有三个相邻的列,编号为A,B,C,B,C。

2.n个大小不同的圆盘从下到上叠成金字塔形放在柱子A上..

3.现在把所有的盘子一个一个的移动到B列,每次移动同一个列,你就看不到一个大盘子在一个小盘子上面。

河内塔的由来

法国数学家爱德华·卢卡斯(Edward lucas)曾写过一个古印度传说:在世界中心贝拿勒斯(印度北部)的神庙里,一个黄铜盘子上有三根宝石针。

印度教主神梵天创造世界时,从下到上把64块由大到小的金子放在其中一根针上。这就是所谓的河内塔。无论白天黑夜,总有一个和尚按照以下规则移动这些金片:一次只移动一片,不管在哪根针上,小的那片必须在大的那片上。僧人预言,当所有的金片从梵天佩戴的那根针上移到另一根针上时,世界将在一声霹雳中毁灭,梵天、寺庙和一切众生将同归于尽。