問題タブ [water-jug-problem]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
prolog - プロローグ ジャグ ソリューション
Prolog の水差しの問題に対する現在の解決策がありますが、プログラムの実行方法に問題があります。誰か助けてください。前もって感謝します。
エラー 未定義のプロシージャ: 状態/1、
ただし、次の定義があります。state/2
python - リストが関数に渡されなくても、関数はリスト内の値を変更します
水差しの問題を解決するために IA 幅優先検索のようなアルゴリズムを実装しようとしていますが、次の問題が発生しました。
配列に新しい要素を追加するたびに、配列内のすべての要素がそのように変更されます。
言い換えると...
「フロンティア」配列は、「ジャグ」関数呼び出しごとにその中のすべての要素を変更しています。
誰かがこのコードについての洞察を共有できますか?
（ロジックの実装の方が心配だったので、最適化されていません）
コード：
固定コード:
lisp - LISP で水差しを埋める
空の 5 ガロンの水差しと空の 11 ガロンの水差しから始めて、どうすれば 11 ガロンの水差しに正確に 3 ガロンの水を入れ、5 ガロンの水差しを空にすることができるでしょうか?
このパズルの任意の状態の後続状態のリストを計算する関数を Lisp で書きたい
私の解決策
successors関数を実装するにはどうすればよいですか?
助けてください ！！！！
prolog - プロローグ - 水差しの幅優先探索
Prolog の状態空間での検索戦略を研究しています。次のプログラムを見ています。これは有名な水差しの問題です。簡単にするために、2 つの水差し (4 リットルと 3 リットル) があり、水を入れたり、空にしたり、水を入れたりすることができます。最初の水差しが空になるか、2 番目の水差しがいっぱいになるまで、水をもう一方の水差しに移します。目標は 2 リットルを確保することです (水差しには計量がありません)。この実装は幅優先である必要があります。
私には明確ではないのは、コードを見て、たとえば深さではなくビーズが先であることを理解する方法です。私は本「人工知能のためのプロローグプログラミング」(I.Bratko) で BF の実装を見ていますが、すべての代替候補 (私の場合はノードまたは状態) をパス (として理論上のはずです）。別の問題: BF は最初に最短パスを見つける必要がありますが、これは私のプログラムの応答です:
明らかに、これは最短経路ではありません。操作 2 と 4 は不必要です。
追加の詳細: トレースで実行しようとしましたが、「state(0,0)」から開始して直接到達可能な状態は「state(4,0)」と「state(0, 3)"、次に BFS でこれらの 3 つのノードを訪問しますが、トレースを見ると、状態 (4,0) の後に状態 (4,3) を訪問します。これで、私が正しい道を進んでおり、これが BFS ではないことを確認できますか? しかし、Bratko の実装に従おうとすると、問題があります。すべてのノードとその後続ノードを列挙する必要があります。水差しの問題では実行できないと思います。ヒントはありますか？
prolog - 深さ優先検索プロローグ
dept first search を使用して、水、ジャグの問題 (7L 1 つ、4L 1 つ、7L ジャグで 5L を取得) を解決しようとしています。ただし、アクションの 1 つから新しい状態を取り戻そうとするたびに、何かがうまくいかないことがあります。 プロローグコード
何が問題なのかわかりません。トレース後の出力は次のようになります。 ここに画像の説明を入力してください
助けてくれてありがとう！