舰队作战策略游戏AI

Question

如何在拿破仑:全面战争中实现像海战AI这样的游戏Ai。

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

Answer 1

您的问题类似于蚂蚁挑战。-每个玩家都有一个蜂群，并且需要保护它，收集食物，摧毁殖民地，而不是完全匹配你的问题，而是相似的。

--这个挑战的获胜者--在 他的博客上写到他是如何做到的，所以你可能想从中吸取教训。这个帖子也讨论了这个问题。

通常，对于游戏，一般的方法是使用max算法 (递归地检查游戏树，假设你和你的对手都会做最好的动作，并选择一个能保证你获得最好结果的动作)和α-β剪枝 (这是一种优化，可以修剪游戏树并切断你绝对不会使用的状态)。

由于分支因素可能太高-您可能需要使用一些启发式来评估哪些移动是值得探索的。

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

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