hanoi塔又称汉诺塔、梵塔、河内塔,在十九世纪末,欧洲风行的一种游戏。
并大肆宣传说,布拉玛神庙的教士所玩的这种游戏结束之日就是世界毁灭之时。该塔由三根固定金刚石插针和堆放在一根针上有小到大的64个金属盘片组成,目的是借助于中间的金刚石插针,从最左边移到最右边。规则是:一次移动一个盘;无论何时,小盘在上,大盘在下。
在游戏中,总共有n个金属盘片的塔叫做n阶汉诺塔,若要完成n阶汉诺塔,则最少要移动(2的n次方-1)次