为什么 tic-tac-toe 的 minimax 结果总是平局？
Why is the result of minimax of tic-tac-toe always a draw?
我从 here 中找到了下面的文字，说对于 tic-tac-toe 和国际象棋这样的游戏，minimax 的结果总是平局。我还看到了无可匹敌的 tic-tac-toe 的 minimax 算法。但是不太明白minimax为什么会平局的原因。是不是因为没有保证输赢的棋步，因此双方最好的选择是平局？
a computer running a minimax algorithm without any sort of enhancements will discover that, if both it and its opponent play optimally, the game will end in a draw no matter where it starts, and thus have no clue as to which opening play is the "best." Even in more interesting win-or-lose games like chess, even if a computer could play out every possible game situation (a hopelessly impossible task), this information alone would still lead it to the conclusion that the best it can ever do is draw (which would in fact be true, if both players had absolutely perfect knowledge of all possible results of each move).
您所链接网站的信息略有不正确。
我们从对游戏的强力探索中知道，完美玩井字游戏总是以平局结束。也就是说，如果双方都按照可能的最佳策略进行博弈，则博弈以平局告终。有一个 wonderful xkcd graphic 详细说明了如何完美地演奏。
如果您要 运行 对游戏进行 minimax 搜索，一直搜索到最后，minimax 不一定会不知道选择什么选项。相反，minimax 会 select 任何导致强制平局的移动，因为它总是选择一个能为玩家带来最佳结果的移动。它是“无与伦比”的，因为一个完美的极小极大玩家永远不会输，如果你用次优策略对抗它，它可能会找到一个强制获胜并击败你。
至于国际象棋 - 截至目前（2021 年 12 月），没有人知道国际象棋是以完美的平局结束还是其中一名棋手被迫获胜。我们根本无法深入探索博弈树。例如，白方完全有可能被迫获胜，在这种情况下，只要有足够的时间和资源，白方的极小极大搜索总是会胜过你。
我从 here 中找到了下面的文字，说对于 tic-tac-toe 和国际象棋这样的游戏，minimax 的结果总是平局。我还看到了无可匹敌的 tic-tac-toe 的 minimax 算法。但是不太明白minimax为什么会平局的原因。是不是因为没有保证输赢的棋步，因此双方最好的选择是平局？
a computer running a minimax algorithm without any sort of enhancements will discover that, if both it and its opponent play optimally, the game will end in a draw no matter where it starts, and thus have no clue as to which opening play is the "best." Even in more interesting win-or-lose games like chess, even if a computer could play out every possible game situation (a hopelessly impossible task), this information alone would still lead it to the conclusion that the best it can ever do is draw (which would in fact be true, if both players had absolutely perfect knowledge of all possible results of each move).
您所链接网站的信息略有不正确。
我们从对游戏的强力探索中知道，完美玩井字游戏总是以平局结束。也就是说，如果双方都按照可能的最佳策略进行博弈，则博弈以平局告终。有一个 wonderful xkcd graphic 详细说明了如何完美地演奏。
如果您要 运行 对游戏进行 minimax 搜索，一直搜索到最后，minimax 不一定会不知道选择什么选项。相反，minimax 会 select 任何导致强制平局的移动，因为它总是选择一个能为玩家带来最佳结果的移动。它是“无与伦比”的，因为一个完美的极小极大玩家永远不会输，如果你用次优策略对抗它，它可能会找到一个强制获胜并击败你。
至于国际象棋 - 截至目前（2021 年 12 月），没有人知道国际象棋是以完美的平局结束还是其中一名棋手被迫获胜。我们根本无法深入探索博弈树。例如，白方完全有可能被迫获胜，在这种情况下，只要有足够的时间和资源，白方的极小极大搜索总是会胜过你。