2010-10-16 95 views

回答

3

Minimax是根据给定状态的估计来确定最佳下一步移动的算法。
在绝大多数情况下,它确实是一个估计(启发式),但这不是总是的情况下(例如,当你给一个“胜利”的情况得分 - 你给它无穷大,你可以说这是值得的)。也许我们可以认为这是一个估计值,以及..但是你得到的点( - :
总之您可以使用极小或者如果你估计,或者如果你确切地知道什么是给定的状态

0

的得分。极小是一个相当确定性的算法依赖于潜在启发式评估,以决定下一步的行动是什么。在这个意义上,我不会说这是启发式的,因为它会总是选择最好的举措。