The Tower of Hanoi是数学游戏或难题。
The Tower of Hanoi (也称为梵天塔或卢卡斯的塔,有时是多元的)是数学游戏或难题。它由三个杆组成,许多不同尺寸的磁盘可以滑到任何杆上。拼图以整齐的磁盘在一个杆上的升高顺序中开始,在一根杆上,顶部最小,从而形成圆锥形。
难题的目的是将整个堆栈移至另一杆,遵守以下规则:
一次只能移动一个磁盘。
每个举动都包括从一个杆上取上上盘并将其滑到另一个杆上,在该杆上可能已经存在的另一个磁盘上。
较小的磁盘顶部不得放置磁盘。