java - 在井字游戏上使用极小极大的游戏策略？

Question

假设有 4 种可能的走法，并且都保证玩家 O 会输。没有抽签或获胜的机会。X 最终总是会赢。

那么在这4个动作中，选择O快速结束游戏的动作更好还是在几个动作之后更晚？

如果我不费心想出一个策略而只是随机选择一个动作，那么当然会使用更少的内存。

注意：我并不总是从空白板开始并在随机游戏状态下测试我的解决方案。此外，两个玩家都是电脑，因此玩了一场完美的游戏。

Answer 1

如果人类玩 X，那么最好在几步之后为 O 选择结束游戏的棋步，以防人类玩家犯错误。