fonction d'évaluation
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Fonction de nature heuristique qui consiste à associer à une situation donnée, correspondant à un nœud de l'espace d'états, une valeur numérique correspondant à la probabilité que possède ce nœud de se trouver sur le meilleur chemin.
Notes :
((Pour les jeux d'échiquier, les programmes)) essaient alors d'estimer les positions autrement que par gain ou perte du jeu grâce à des fonctions d'évaluation.
Si c'est aux blancs de jouer et si la fonction d'évaluation est telle que des grandeurs traduisent un avantage pour les blancs, le programme doit maximiser (choisir le chemin menant à la plus forte évaluation) aux nœuds de profondeur impaire et minimiser (choisir le chemin menant à la plus faible évaluation) aux nœuds de profondeur paire.
La fonction d'évaluation est appliquée dans les jeux d'échecs et de tic-tac-toe.
Terme privilégié :
- fonction d'évaluation n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Note :
Typically, the second position will be the "goal state", in which case the evaluation function will estimate the promise of the first position in terms of achieving the goal. A distinction is sometimes made between "static" evaluation functions, where the weight given to different aspects of the position does not change during the solution, and "dynamic" evaluation functions where it does. The process of calculation using an evaluation function is sometimes referred to as "heuristic" evaluation.
Terme :
- evaluation function