Torre de Hanói

河内塔是一种数学游戏，由一个包含三个钉子的底座组成，在其中一个钉子上，一些圆盘按直径从上到下的升序排列在彼此的顶部。

目标：将所有磁盘从一个挂钩移动到另一个挂钩

规则：较大的磁盘永远不会位于较小的磁盘之上。一次只移动一件。

光盘的数量可能会有所不同，最简单的仅包含三个。


来源
这个谜题是由法国数学家爱德华·卢卡斯发明的。他的灵感来自于一个传说，于 1883 年建造了河内塔游戏。他的名字的灵感来自越南河内市的象征塔。

资料来源：https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi