ハノイの塔のバリエーションを解こうとしています。この場合、同じ高さの 2 つのタワーがあり、ディスクのサイズも同じです。同じサイズ以下であれば、ディスクを積み重ねることができます。色はスタッキング機能には影響しません。
3 つのペグと 2 つのタワーがあり、タスクは両方のタワーを交換することです。
私の最初のアプローチは、交互の色で 1 つのタワーを構築し、次に移動する別のペグで後方に移動することです。
これは最もエレガントなソリューションではないと考えています。これを行うより良い方法はありますか？
更新:
私はこれを理解するのにかなり近いと思っていましたが、そうではありませんでした. 私はすべての動き (n=3 の場合) を紙に書きました。多くの動きが 2 回行われるだけで、元のアルゴリズムとかなり似ています。残念ながら、これを再帰アルゴリズムに入れることはできません。これはかなりイライラします。誰かがアイデアを持っていますか？