algorithm - 舰队作战策略游戏AI

Question

如何在NAPOLEON:total war中实现像海战AI这样的游戏AI .

我想完成一个小游戏，船可以占领这个岛来生产更多的船，我的舰队可以与其他舰队作战。你能给我一个例子吗，或者我应该学什么来完成它。谢谢

Answer 1

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

此挑战的获胜者在 his blog 中写道 他是如何做到的，因此您可能想从中学习。 This thread也讨论过。

通常对于游戏来说，一般的做法是使用 min-max algorithm (递归地检查游戏树，假设你和你的对手都会做最好的 Action ，并选择一个能保证你最好结果的 Action )与 alpha-beta prunning (这是一种修剪游戏树并切断您绝对不会使用的状态的优化)。
由于分支因子可能太高 - 您可能需要使用一些启发式方法来评估哪些 Action 值得探索。

通常应用这种方法的问题在于决定:

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