Algorithme minimax



Définition

L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas).

Français

algorithme minimax n.m.

algorithme MinMax, n.m.

Anglais

minimax algorithm


Source:Wikipedia IA

Contributeurs: Evan Brach, Jacques Barolet, wiki