javascript - ハノイ塔のアルゴリズムについて質問する
漂亮男人
漂亮男人 2017-05-19 10:43:07
0
2
2535

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

リーリー

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

漂亮男人
漂亮男人

全員に返信 (2)
phpcn_u1582

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

いいねを押す+0
    phpcn_u1582

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

    リーリー
    いいねを押す+0
      最新のダウンロード
      詳細>
      ウェブエフェクト
      公式サイト
      サイト素材
      フロントエンドテンプレート
      私たちについて 免責事項 Sitemap
      PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!