Minimax的评估函数是否具有启发式功能?

时间:2010-10-16 18:32:21

标签: artificial-intelligence heuristics

Minimax的评估函数是否是启发式函数?

2 个答案:

答案 0 :(得分:3)

Minimax是根据给定状态的估计确定最佳下一步动作的算法 在绝大多数情况下,它确实是一种估计(启发式),但这并非总是的情况(例如,当您为“胜利”情况给出分数时 - 您给出无限,你真的可以说这是它的价值。也许有人可以说这也是一个估计......但是你得到了重点( - :
无论如何你可以使用Minimax,如果你估计,或者你确切知道给定状态的分数是什么

答案 1 :(得分:0)

Minimax是一种相当确定性算法,它依赖潜在的启发式评估来决定下一步行动是什么。从这个意义上讲,我不会说它是启发式的,因为它会始终选择最佳的移动。