Minimax和Connect 4？

Question

主体变异搜索通常在国际象棋AI算法中实现。使用Minimax放置Connect 4时可以使用此算法吗？

如果是这样的话，是怎么做的？我考虑了一段时间，但不知道如何将PVS应用于Connect4。

谢谢。

Answer 1

连接4没有什么特别之处。PVS是对α-β算法的一个非常简单的修改，它可以应用于任何游戏(基于回合，完全信息等，但connect4满足所有的假设)。

因此，答案是“它可以被使用，以一如既往的形式”。

有关更多细节，包括伪代码和冗长的讨论，可以在here中查找

Answer 2

关于Connect 4以及如何使用Minimax/Negamax实现PERFECT connect 4 AI的非常好的教程：http://blog.gamesolver.org/

。

编辑:布拉斯特费尔兹提到。我忘了主要回答这个问题。

所以，是的，Minimax可以用于连接，因为我个人会使用NegaMax，但这只是一个小的优化。

上面的链接描述了如何实现Minimax。