問題タブ [game-ai]

質問する

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.

83 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
42 参照

artificial-intelligence - ミニマックスを備えた2つの競争力のあるAI

簡略化されたゲーム ルール:

  • ポーンは 1 ターンに 1 回移動できます。
  • ポーンは 4 方向に移動できます。（上下左右）
  • ポーンは、チェス盤のようなグリッド上を移動します。
  • 相手の列に到達したポーンが勝ちです。
  • 簡単にするために、他のルールは無視できます。

評価関数:

  • もしもreached to the target, return 100.
  • それ以外: return Opponent Distance From Target - Own Distance From Target

で実装minimaxしalpha-beta pruningて指定しましたmax-depth。私の実装をいくつかのサードパーティの実装と比較しましたが、同じように見えます。したがって、実装を貼り付ける代わりに、直接質問したいと思います。

2 つの AI が互いに競合する場合。どちらかが勝ったことを検出するとすぐに、意味のある方向を選択できなくなります。これは、スコアが複数の選択肢で同じになるためです。これらの選択肢のいずれかをランダムに選択しても、無意味に永遠に移動するため、改善されません。

これ（デッドロック）は予想されることですか？そうでない場合、何が問題になる可能性がありますか? もしそうなら、どうすれば修正できますか？


12345678910