algorithm - ハノイ特有の問題

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 の構築に直接ジャンプします。これはおそらく何かを意味します。