2
La fonction d'évaluation de Minimax est-elle une fonction heuristique?La fonction d'évaluation de Minimax est-elle une fonction heuristique?
A
Répondre
3
Minimax est un algorithme permettant de déterminer le meilleur mouvement suivant en fonction d'une estimation d'un état donné.
Dans la grande majorité des cas, c'est vraiment une estimation (heuristique) mais ce n'est pas toujours le cas (par exemple quand vous donnez un score à une situation de «victoire» - vous lui donnez l'infini, et vous pouvez vraiment dire c'est ce que ça vaut). Peut-être que l'on peut faire valoir que est une estimation aussi bien .. Mais vous obtenez le point (-:
Quoiqu'il en soit vous pouvez utiliser Minimax soit si vous estimez, ou si vous savez exactement quel est le score des états donnés
0
. Minimax est un algorithme déterministe plutôt qui repose sur potentiellement heuristiques évaluations pour décider de la prochaine étape est. En ce sens, je ne dirais pas qu'il est heuristique, car il toujours choisir le meilleur mouvement possible.
Est-ce que ce sont les devoirs? –