ホームページ  >  に質問  >  本文

javascript - ハノイ塔のアルゴリズムについて質問する

JS は再帰を使用してハノイの塔を完成させるための手順を実装しています。多くの学生がそれを実行できると思います。
私は暇なときにハノイの塔のゲームを書きました。これにはリマインダー機能があります。ユーザーがリマインダーをクリックすると、プログラムは再帰を使用して完了ステップを実装し、ページ要素を操作してそれに応じてそれを実装します。このステップへ。
部分コードは次のとおりです:

リーリー

すべて問題ありません。問題は、これが新しいレベルのみであることです。ユーザーがディスクを移動していない場合、ステップ リストが生成されます。ユーザーがディスクを移動した場合 (たとえば、「ディスクが 3 枚あります」)最初のシリンダー、2 番目のシリンダーに 2 つのディスク、そして 3 番目のシリンダーに 1 つのディスク。ユーザーは困惑し、次に何をすればよいかわかりません。この時点で、リマインダーをクリックします。 に基づいて後続のステップ アルゴリズムを生成する方法現在の状況?
恥ずかしながらこのゲームは半年前に書いたもので、今のところリマインダー機能も未完成で全く分かりません。

漂亮男人漂亮男人2710日前2593

全員に返信(2)返信します

  • phpcn_u1582

    phpcn_u15822017-05-19 10:45:07

    これについては、フィボナッチ数列を見てください。ハノイの塔はフィボナッチ アルゴリズムです。

    返事
    0
  • phpcn_u1582

    phpcn_u15822017-05-19 10:45:07

    そのようなリマインダー機能が必要な場合は、現在のものよりも少し複雑になり、ステータスを記録する必要があります。
    たとえば、あなたの例では 6 つのディスクがあり、最初の柱には 3 つのディスクがあります。これは 456 である場合もあれば、135 である場合もあります。現在のステータスを明確にしてから、手順を完了してから分解する必要があります。上から下まで。

    リーリー

    返事
    0
  • キャンセル返事