Minmax - Jeux à 2 joueurs


Le Minmax est une technique présentée de façon classique en application aux jeux à 2 joueurs, tels que les échecs.

L'objectif est de fournir à la machine un moyen de jouer au mieux, tout en prenant en compte les coups de son adversaire, en analysant les différentes possibilités le plus loin possible (par exemple anticipation de 10 coups à l'avance).


Nous présentons ici la méthode générale, basée sur une fonction d'évaluation dite "heuristique" que la machine [resp. son adversaire] va essayer de maximiser [resp. minimiser] : le Minmax.


Afin de rendre cette technique plus opérationnelle, nous voyons bien évidemment la technique de l'élagage "alpha/béta" permettant de n'analyser que les coups vraiment utiles.