艦隊戦略ゲームAI

Question

海の戦いAiのようなゲームAIをNAPOLEON:total warに実装するにはどうすればいいですか？

船は島を占有してより多くの船を生産し、私の艦隊は他の船と戦うことができる小さな試合を終了したい。あなたは私に例を与えることができますか、それを終わらせるために何を学ぶべきですか？ありがとうございました

Answer 1

問題は、ants ai challangeに似ています。 - 各プレイヤーは植民地を持っており、それを保護する必要がある場合、この挑戦​​の勝者はhis blogに書い

を食品を収集し、oponentsコロニー破壊[はなく、あなたの問題に完璧にマッチしますが、似た]彼はどのようにそれで、あなたはそれから学びたいと思うかもしれません。 This threadもそれについて議論した。

は、通常のゲームのために、一般的なアプローチは、（alpha-beta prunningで（再帰的にあなたとあなたのoponent両方が最善の移動を行いますと仮定すると、ゲーム木をチェックして、あなたに最高の結果を保証1を選んだ）min-max algorithmを使用することですこれは、ゲームツリーを剪定し、あなたが間違いなく使用しない状態をカットする最適化です）。
分岐要因が高すぎる可能性があるため、どの動きを調べるかを評価するためにヒューリスティックを使用することをお勧めします。

通常この方法を適用する問題が決定されます。

1. 調査worthsを移動する選択した方法？それに対して可能な解決策はたくさんあります。そのうちの1つは欲張りです。より有望で浅いレベルのものは、より有望で深いレベルになる可能性があります。
2. ゲームの状態を評価するためのヒューリスティックな関数を見つける。