Algorithme minimax


Domaine




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