algorithm - 河内具体问题

Question

假设有 2*n 个磁盘，如果奇数是“A”柱上的磁盘，而偶数磁盘是“B”柱上的磁盘，如何解决河内问题？如果需要更多信息，请告诉我。

谢谢

Answer 1

将磁盘 1 移动到磁盘 2 上，然后使用经典算法将生成的“正确的”hanoi towner 1,2 移动到磁盘 3 上。然后将正确的塔 1,2,3 移动到 4。继续直到获得完整的正确塔，然后使用经典算法移动到目的地。

编辑1：

示例（不完整）

1   2
3   4
5   6   
.   .   .

    1
    2
3   4
5   6   
.   .   .

    1
    2
    4
5   6   3
.   .   .

    2
1   4   
5   6   3
.   .   .

1   4   2   
5   6   3
.   .   .

        1
    4   2   
5   6   3
.   .   .

        1
4       2   
5   6   3
.   .   .

这很奇怪，因为最后一步是一点点优化；我所描述的将尝试构建 1-2-3-4-6，但我们直接跳到构建 1-2-3-4-5。这可能意味着什么。