紛らわしいタイトル。詳しく説明します。ミニマックス検索を使用してコンピューターの次の動きを生成する AI チェス ゲームがあります。ミニマックス ツリーを選択された深さ (たとえば 5) まで下った後、最終的に次の最善の手を見つけます。私自身のテスト目的で、この次善の手 (チェス盤の構成として表される) だけでなく、次の手のスコアを決定するために使用された次の 4 つの手も印刷できるようにしたいと考えています。つまり、ミニマックス ツリーの各下位レベルでの最良の選択のパスであり、最終的に最良の次の動きとして選択された最上位ノードから始まります。何か案は？
質問する
974 次
1 に答える
2
主変動を決定したいと考えています。
プリンシパル バリエーション (PV) は、プログラムが最適と見なし、したがってプレイされることを期待する一連の動きです。
-- チェス プログラミング ウィキ
私のゲーム エンジンの実装では、転置タブを使用して PV を決定します。PV を印刷するために、プログラムは次の手順を実行します。
- move = 最後の検索で決定された最良の手
- プリントムーブ
- 動く_
- 新しいボードの転置テーブル エントリを取得します
- 転置表のエントリは正確ですか?
- はい: move = 転置テーブル エントリに格納された移動。手順 2 に進みます。
- いいえ: 移動を元に戻します。手順 6 に進みます。
- 終わり
于 2012-06-08T21:57:15.010 に答える