8-puzzle

1熱

2答えて

検索アルゴリズム（DFS、BFS、星印など）。どのように "フリーズ"せずにGUIを（更新された状態で）更新するのですか？

私の質問はかなり簡単です。アルゴリズム「Aスター」（ヒューリスティック関数を使用して次の状態を計算する検索アルゴリズム）を実行しているとします。グリッドにアップデートを表示したい（私は8-パズルの問題に適用する）。私はどうしたらいいですか？私は変更がはっきり見えるようにしたいのですが、私の経験では、ちょうどGrid[6].showValue(newValue)のような何かをすれば、GUIはちょ

1熱

2答えて

15個のパズルゲームのための左下と右矢印キーで私の動きを実装しようとしている

私は私の動きのコードを修正するのに助けが必要です。私はとてもjavascriptではない。私はちょうど古いファッションテーブルテクニックとjavascriptを使用しています。 jqueryや他のソースを使用することはできません。コードは以下の通りです： <html> <head> <style> table, td { border: solid black; text

0熱

2答えて

N個のパズルを解くA *ヒューリスティックの比較

私は3種類のヒューリスティック関数を持つA *アルゴリズムを使ってNパズルを解こうとしています。私は時間の複雑さの観点からそれぞれのヒューリスティックをどのように比較するかを知りたい。私が使っている経験則は、マンハッタン距離、マンハッタン距離+線形矛盾、N-maxスワップです。特に、8パズルと15パズルの場合。

0熱

1答えて

ユーザからの入力をどのようにしてマトリックスに入れるのですか？

これはおそらく非常に基本的ですが、私は何時間も試してきましたが、それでも私自身でこれを理解することはできません。だから私はAIクラスのために8つのパズルゲームをやっています。ユーザーに一連の数字を入力する必要があります。例：「032 145 678」3x3の行列に格納する必要があります.0は基本的に空のブロックを表します。だから、そのユーザーの入力を受け取り、3x3の行列{{032}、{145}、

0熱

1答えて

私のdfs実装で何が問題になっていますか？

私は8つのパズルゲームのためのdfs検索を実装しましたが、何らかの理由で私はそれを行う必要があります私の8パズルゲームの可能な動きを追加して追加するスタックを維持することはできませんが、私はそれが正常かどうかわからないが、誰かが私を助けることができる場合のために私のコードです。コードが完全に最適化されていません知っている、私はちょうどdfsとして働いていない理由を知りたい、ありがとう。 func

1熱

1答えて

パスの発見：AからBまでの距離がAからBまでではない

私は8つのパズルのマンハッタン距離でAスターアルゴリズムを実装しています。 BからAへ行くような工程の数が同じになりませんBに行くから、いくつかのケースで 1 2 3 8 0 4 7 6 5 [ソリューションは、らせん状である] 私はそれがないので、これがあると思います同じコストを持っているので、同じノードを展開していないオープンリストで同じ状態を選択しないでください。両方がマンハッタン距

0熱

2答えて

8つのパズルソルバビリティルールはどの目標状態でも機能しますか？

Iveは、8つのパズルの解決可能性は、一定の規則に従ってチェックできることを知りました。 https://www.cs.bham.ac.uk/~mdr/teaching/modules04/java2/TilesSolvability.html http://ldc.usb.ve/~gpalma/ci2693sd08/puzzleFactible.txt。私の質問は、目標状態（解）が正しい昇順で

2熱

2答えて

A *

の結果を事前に計算A*検索アルゴリズムについて学習し、N-Puzzleの最速ソリューションを見つけるためにそれを使用しています。初期開始状態のいくつかのランダムシードについて、パズルは解くことができず、アルゴリズムが探索空間全体を探索し、与えられた開始状態に対する解がないと判定するまで、非常に長い待ち時間が生じることがある。 A*アルゴリズムがこのようなシナリオを回避できないかどうかを事前に計算す

-3熱

2答えて

8つのパズルの開始

開始ノードのx座標とy座標を指定してボードを作成するにはどうしたらいいですか？たとえば、x = 3、y = 2の場合、ボードは次のようになります。 1 2 3 4 5 x 6 7 8 Javaまたは擬似コードの例は非常に便利です。

-2熱

1答えて

スライドパズルでコードを実行する方法。 On JAVA

*まず私の英語は良くありません。私を理解してください。は、私がスライドパズルゲームを作成したいが、私はスライドイベントのブロックと方法をクリックしスライドさせる方法について理解していなかった。（私はMouseListerを意味する）今、私は助けのための唯一のGUI public PGWindow() { JFrame frame = new JFrame("SlidePuzzle")