舰队作战策略游戏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. 找到一个很好的启发式函数来评估游戏的状态。