通过蛮力解决井字游戏[关闭]

Question

我已经为这个问题苦苦挣扎了一段时间。我需要通过蛮力解决井字游戏——也就是说，让计算机通过自己玩几百万次来“学习”。

现在，“设置”有效 - 我将简要介绍一下。我的电脑通过生成随机动作来玩自己，直到一方或另一方获胜。然后它存储代表游戏的列表，并将该列表与 1、0 或 -1 相关联，以表示获胜、平局或失败。

我目前使用的算法很简单；在当前棋盘可能产生的所有游戏中，我发现棋盘上的走法与最多赢和最少输有关，然后我就移到那里。

这几乎适用于任何情况；除了重要的：叉子之外的所有东西。

在这样的情况下：

o - -       o - x     o - x

- x -   >   - x -  >  - x -

- - o       - - o     o - o

计算机有下一步动作的地方，计算机总是进入一个角落，然后被分叉。

有没有办法仅通过“蛮力”解决井字游戏（不使用最小/最大、启发式、硬编码等）？

Answer 1

几百万次可能是多余的。我认为只有大约 362,880 种可能的“游戏”（统计：第一个玩家有 9 个选项，下一个玩家有 8 个，然后是 7 个，等等。所以 9！= 362,880）。

我建议您不仅根据最终的赢/输来衡量您的移动选择，还需要根据获胜所需的移动次数来衡量。更少的动作 = 更好的决策。

另外，一旦你构建了一个“完整”的地图，你可以在某些情况下将某些动作映射为“死亡”动作，不可避免地导致损失。一个设计良好的称重指标会看到没有条路线可以获胜，并且永远不会选择那个移动（包括分叉）。