algorithm - 舰队战斗策略游戏AI

Question

如何实现像《拿破仑：全面战争》中的海战 AI 这样的游戏 AI 。

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

Answer 1

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

这个挑战的获胜者在他的博客中写了他是如何做到的，所以你可能想从中学习。这个线程也讨论了它。

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

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

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