开发者

Is the Minimax's evaluation function an Heuristic function?

开发者 https://www.devze.com 2023-01-20 15:03 出处:网络
Is the Minimax\'s evaluation function an Heuristic f开发者_如何学JAVAunction?Minimax is an algorithm to determine best next move according to an estimation of a given state.

Is the Minimax's evaluation function an Heuristic f开发者_如何学JAVAunction?


Minimax is an algorithm to determine best next move according to an estimation of a given state.
In the vast majority of cases, it really is an estimation (heuristic) but that's not always the case (e.g. when you give score to a "win" situation - you give it infinity, and you can really say that's what it's worth). Maybe one can argue that's an estimation as well.. But you get the point (-:
Anyhow you can use Minimax either if you estimate, or if you know exactly what's the score of the given states.


Minimax is a rather deterministic algorithm which relies on potentially heuristic evaluations to decide what the next move is. In that sense I wouldn't say it is heuristic, because it will always choose the best possible move.

0

精彩评论

暂无评论...
验证码 换一张
取 消