Minimax 和 Connect 4？

【问题标题】：Minimax and Connect 4?Minimax 和 Connect 4？
【发布时间】：2013-11-20 19:10:16
【问题描述】：

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

如果是这样，怎么做？我想了一会儿，但无法弄清楚如何将 PVS 应用于 Connect 4。

谢谢。

【问题讨论】：

【解决方案1】：

connect 4 没有什么特别之处。PVS 是对 alpha-beta 算法的一个非常简单的修改，可以应用于任何游戏（回合制、完整信息等，但 connect4 满足所有假设）。

所以答案是“可以使用，形式与往常完全相同”。

更多细节，包括伪代码和长篇讨论，你可以查一下here

【讨论】：

【解决方案2】：

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

编辑：正如 Blastfurnace 所提到的。忘记主要回答问题了。

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

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

【讨论】：