舰队战斗策略游戏AI

Question

如何在NAPOLEON:total war中实现类似海战Ai的游戏AI。

我想完成一个小游戏，船可以占据岛上生产更多的船只，我的舰队可以与其他人战斗。你能给我一个例子，或者我该学什么才能完成它。谢谢

Answer 1

您的问题类似于 ants ai challange 。 - 每个玩家都有一个殖民地，并需要保护它，收集食物，并摧毁对手的殖民地[不完全匹配你的问题，但类似]

这次挑战的胜利者在his blog 中写道，他是如何做到的，所以你可能想从中学习。 This thread也讨论了它。

通常对于游戏，一般方法是使用 min-max algorithm （递归检查游戏树，假设你和你的对手都会做出最好的动作，并选择保证alpha-beta prunning（这是一种优化游戏树并切断你绝对不会使用的状态的优化）。
由于分支因子可能过高 - 您可能希望使用一些启发式方法来评估哪些移动值得探索。

通常应用此方法时的问题是决定：

1. 如何选择值得调查的行动？有很多可能的解决方案，其中一个是贪婪的 - 那些更有希望和浅层次的可能更有希望和更深层次。
2. 找到一个好的启发式功能来评估游戏的状态。