是否可以使用 4 * 4 板井字游戏应用 Minimax 或需要 Alpha-Beta 修剪？答案

【问题标题】：Is applying Minimax possible with 4 * 4 board Tic Tac Toe or need Alpha-Beta pruning?是否可以使用 4 * 4 板井字游戏应用 Minimax 或需要 Alpha-Beta 修剪？
【发布时间】：2012-05-20 14:26:19
【问题描述】：

我在 java 中实现了一个 3 * 3 井字游戏，仅应用 Minimax 算法。但是，当我将板尺寸更改为 4 * 4 时，程序似乎挂起。我想问我是否应该应用带有 alpha-beta 修剪的 Minimax 来解决这个问题，或者 Minimax 本身可以吗？

【问题讨论】：

我已经很长时间没有使用它们了，但我相信它应该可以正常工作。再看看你的代码。插入调试代码以查看卡在哪里。

标签： tic-tac-toe minimax alpha-beta-pruning

【解决方案1】：

如果您尝试进行全深度搜索，则需要使用 alpha-beta。一个朴素的 4 x 4 搜索树有 16 个！或大约 21 万亿个节点。不需要搜索许多这些节点，因为另一方通过在下一步中获胜或创建一个迫使后来获胜 2 层的位置来反驳祖先位置。 Alpha-beta 版可以让您在不遍历这些搜索空间的情况下切出其中的一些空间。

【讨论】：