Encyclopédie

Une référence concise et interconnectée. Chaque entrée renvoie aux concepts liés et aux articles qui approfondissent.

Parcourir par sujet

M

Minimax

Une règle de décision pour les jeux à somme nulle à deux joueurs, où chacun choisit le coup qui maximise son pire résultat face à une opposition optimale.

Théorie des jeuxRecherche et planificationIntelligence artificielle

P

Problème de satisfaction de contraintes

Un problème énoncé comme un ensemble de variables, un domaine de valeurs permises pour chacune, et des contraintes restreignant les combinaisons de valeurs qui peuvent être prises simultanément, de sorte qu’un solveur générique puisse raisonner sur sa structure sans aucune connaissance du domaine.

Intelligence artificielleRecherche et planification

R

Recherche A*

Une recherche en graphe du meilleur d’abord qui développe le nœud minimisant la somme du coût déjà engagé et d’une estimation du coût restant.

Recherche et planificationIntelligence artificielle