河内具体问题

Question

假设有2*n个磁盘,如果奇数是条形码"A"上的磁盘,甚至磁盘在条形码"B"上,怎么可能解决河内问题？如果需要更多信息,请告诉我.

谢谢

Answer 1

将磁盘1移动到磁盘2上,然后使用经典算法将得到的"适当的"河内拖曳器1,2移动到磁盘3上.然后将适当的塔1,2,3移动到4.继续直到你得到完整的塔,然后使用经典算法移动到目的地.

EDIT1:

示例(不完整)

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