2

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

4

2 回答 2

3

Minimax 是一种根据给定状态的估计确定最佳下一步移动的算法。
在绝大多数情况下,它确实是一种估计(启发式),但情况并非总是如此(例如,当你给“胜利”情况打分时 - 你给它无穷大,你真的可以说这就是它的价值)。也许有人会争辩说这也是一种估计。但你明白了(-:
无论如何,如果你估计,或者如果你确切地知道给定状态的分数是多少,你可以使用 Minimax

于 2010-10-16T18:36:06.847 回答
0

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

于 2010-10-16T18:48:08.487 回答