Minimax选择 - 如果有两种可能性怎么办?

时间:2014-03-01 00:16:58

标签: algorithm

所以我正在阅读有关minimax树的内容,并且我实现了minimax的算法。但是,我有一个问题。

让我们首先假设我们将以下两个树分支用AND分隔(注意,不是逻辑AND,我只是将两个分支分开):

-1, 1 AND 0, 1

where -1 = loss, 0 = tie, 1 = win

根据minimax算法 - 如果我们在这些分支上选择MAX,则MAX将为1。我们的递归函数将为这些分支的两个返回1。

然而,很明显一个分支(0,1)优于(-1,1)。但是我们的算法可以选择这些分支中的一个。

这是minimax算法的一个众所周知的问题 - 或者我是否以错误的方式思考它?

1 个答案:

答案 0 :(得分:1)

你的想法是错误的。

'MAX'算法正在寻找树中的最佳结果。在这种情况下,任何一个分支都有最好的胜利结果,因此从“MAX”的角度来看,它们是相同的,因为任何一个都可以导致胜利。