艦隊作戰策略遊戲AI

Question

如何在NAPOLEON:total war中實現遊戲AI如海戰艾。

我想完成一個小型的遊戲，該船可以佔領島上生產更多的船隻，我的艦隊可以與其他戰鬥。你能給我一個例子，或者我應該學會完成它。謝謝

Answer 1

您的問題類似於ants ai challange。 - 每個球員都有一個殖民地，並需要保護它，收集食品，並銷燬該oponents殖民地[不完美匹配您的問題，但類似]

這一挑戰的贏家his blog怎麼寫他做到了，所以你可能想從中學習。 This thread也討論過它。

通常爲遊戲，一般的方法是使用min-max algorithm（遞歸檢查博弈樹，假設你和你的oponent會做最好的動作，並選擇，保證你最好的結果之一）與alpha-beta prunning（這是一種優化，可以修剪遊戲樹並切斷你將定義不使用的狀態）。
由於分支因子可能太高 - 您可能需要使用一些啓發式方法來評估哪些移動值得探索。

通常情況下，問題的時候應用這種方法是決定：

1. 如何選擇其舉動實在值得研究？有很多可能的解決方案，其中之一就是貪婪 - 那些更有前途和更淺層次的解決方案可能會更有前途和更深層次。
2. 找到一個很好的啓發式函數來評估遊戲的狀態。