java - 'Blokus' 游戏的人工智能(1-4 人)

Question

我们正在开发一款基于 Blokus 游戏的 Java 小游戏。 Blokus-Manual

我是 Java 初学者，计划实现高级人工智能。我们已经有了一个随机 AI(选择一个随机的有效着法)和一个具有简单着法评级机制的 AI。我们还想要一个尽可能好的 AI(或者至少非常好 ;))。

问题是:哪种 AI 概念适合我们的目的？minimax 算法似乎是一个有效的选择，但如何使其适应 4 人游戏？对于像 blokus 这样的游戏，是否有更好的概念？

已经谢谢了:)

Answer 1

Min-max 在 4 人游戏中很难实现，因为:

• 决策树呈指数增长，因此您将受到内存和/或计算时间的限制，log(medMoves)=N 步骤。对于 4 人游戏，这将减少到 N/4。例如，如果 N 为 8，您将只能看到每位玩家前进 2 步。
• 球员勾结很难解释。在现实游戏中，一些玩家可能会互相帮助(即使他们不在同一个团队)。这将导致他们偏离个人的“最大值”。

如果你想要 Minmax，你将不得不进行大量修剪以使其可行。我的建议是学习一些模式，这样 AI 就会知道如何使用react。这可以通过神经网络或经过一些调整的强化学习来完成。

这些模式可以是静态的(您可以手动或以编程方式创建输入场景)，也可以是动态的(创建所有有效场景并随机移动选择得分最高的场景)。