Définir une heuristique #3
Description
Trouver une heuristique pour la fonction d'utilité, c'est-à-dire une fonction qui permet pour un état donné d'estimer avec la plus grande précision possible son utilité.
Mes recherches internet ont montré qu'en général c'est de la forme h(état) = p1x1 + p2x2 +...
avec les x1,x2... les différentes caractéristiques de l'état et les p des poids pour pondérer tout ça.
--> Il faut donc déterminer quelles sont les caractéristiques d'un état qui influent sur les chances de victoire (distance à l'arrivée, au monstre, nombre de pions etc...) et essayer d'attribuer des poids à chacune.