algorithm - 艦隊戦戦略ゲーム AI

Question

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

船が島を占領してより多くの船を生産し、私の艦隊が他の艦隊と戦うことができる小さなゲームを終わらせたいです。例を教えてもらえますか、またはそれを完了するには何を学べばよいですか。ありがとうございました

Answer 1

あなたの問題はants ai challangeに似ています。- 各プレイヤーが植民地を持っており、それを保護し、食料を集め、敵の植民地を破壊する必要があります [あなたの問題と完全に一致するわけではありませんが、同様です]

このチャレンジの勝者はブログにそのやり方を書いているので、そこから学びたいと思うかもしれません. このスレッドでも議論されました。

通常、ゲームの場合、一般的なアプローチは、最小-最大アルゴリズムを使用することです(ゲーム ツリーを再帰的にチェックし、あなたと対戦相手の両方が最良の動きをすると仮定し、最良の結果を保証するものを選択します)。これは、ゲーム ツリーを刈り込み、絶対に使用しない状態を切り捨てる最適化です)。
分岐係数が高すぎる可能性があるため、調査する価値のある移動を評価するために、いくつかのヒューリスティックを使用することをお勧めします。

通常、この方法を適用する際の問題は、次のことを決定することです。

1. 調査する価値のある動きをどのように選択しますか? それには多くの可能な解決策があります。そのうちの1つは貪欲です-より有望で浅いレベルのものは、より有望で深いレベルでもある可能性があります。
2. ゲームの状態を評価するための適切なヒューリスティック関数を見つける。