問題タブ [towers-of-hanoi]

k個のペグがある場合、ハノイの塔パズルをどのように解決しますか? Cで最適な方法で実行できますか? 貪欲なアルゴリズムはありますか？

今日、以下のコードをschemeで書きましたが、評価が間違っています。私がプログラミングが苦手だとは言わないでください。これが古典的な再帰問題であることは理解していますが、問題が発生しています。

コードが機能することを期待していましたが、デバッグするとさらに混乱してしまいます。誰でも私を助けることができますか？

ハノイの塔のバリエーションを解こうとしています。この場合、同じ高さの 2 つのタワーがあり、ディスクのサイズも同じです。同じサイズ以下であれば、ディスクを積み重ねることができます。色はスタッキング機能には影響しません。

3 つのペグと 2 つのタワーがあり、タスクは両方のタワーを交換することです。

私の最初のアプローチは、交互の色で 1 つのタワーを構築し、次に移動する別のペグで後方に移動することです。

これは最もエレガントなソリューションではないと考えています。これを行うより良い方法はありますか？

更新:
私はこれを理解するのにかなり近いと思っていましたが、そうではありませんでした. 私はすべての動き (n=3 の場合) を紙に書きました。多くの動きが 2 回行われるだけで、元のアルゴリズムとかなり似ています。残念ながら、これを再帰アルゴリズムに入れることはできません。これはかなりイライラします。誰かがアイデアを持っていますか？

「Game Over!」を正常に出力できません。リングが第3の塔に到達したとき。これをどのように行うかについてあなたの意見を聞いてもよろしいですか？

「ゲームオーバー」が含まれていない「 http://www.raywenderlich.com/12065/how-to-create-a-simple-android-game 」のチュートリアルに従いましたが、それを見つけています私はアンドロイドプログラミングが初めてなので、追加するのは難しいです。

}

私はハノイの塔問題の変種を解こうとしています.3つのペグがあり、同じ高さとディスクサイズの2つの塔があります. タスクは、2 つのタワーを交換することです。

私の解決策は、両方のタワーを積み重ねて大きなタワーにし（同じサイズのディスクを積み重ねることができます）、それらを再び分割します（もちろん、ペグを切り替えます）。

両方のタワーを積み重ねることはできましたが、アルゴリズムを逆にしてそれらを再び分割することはできません。

この状況では、それぞれ 3 つのディスクを持つ 2 つのタワーがあります。左側に 1 つ、中央に 1 つ。私のアルゴリズムの後、右側のペグに 6 つのディスクを備えた 1 つのタワーがあります。

私のアルゴリズムは次のとおりです:(私はJavaを使用しています)

splitUpでは、メソッドでこれを元に戻すにはどうすればよいですか?