堆塔游戏的最少步骤

堆积塔游戏

其实算法很简单。当板数为n时，移动次数应等于2n–1。后来，一位美国学者发现了一种出乎意料的简单方法，只需要依次两步。

先将三列排列成成品字体，将A列上的所有圆盘按降序排列，根据圆盘数量确定列排列顺序:若n为偶数，则顺时针放置A B C。

(1)将圆盘1从当前列顺时针移动到下一列，即当n为偶数时，若圆盘1在A列，则移动到B，若圆盘1在B列，则移动到C；如果光盘1在C列，则将其移动到A..

(2)然后，将另外两个支柱上的可移动盘移动到新的支柱上。也就是说，将非空列上的光盘移动到空列。当两列不为空时，移动较大的盘的步骤不指定要移动哪个盘。你可能觉得会有很多可能性，其实不是。唯一可以执行的操作是。

(3)重复(1)和(2)的操作，最后可以按规定完成河内塔的移动。