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。这可能意味着什么。