Alpha-Beta

AlphaBeta-Video

Bases d'Alpha-Beta

• Implémentation d'un algorithme Minimax avec élagage (pruning).

• Chaque nœud possède une valeur associée et un intervalle [α, β].

• MAX cherche à maximiser α, MIN cherche à minimiser β.

Algorithme

• Initialiser la racine avec [α = -∞, β = +∞].

• Pour chaque nœud, mettre à jour :

  • Si MAX : α = max(α, valeur_fils)

  • Si MIN : β = min(β, valeur_fils)

• Couper la branche dès que α ≥ β.

Exemple de Calcul

État initial: [8]
   /      \
[5,3]    [6,2]
   ...
// Exemple : Si pour [5,3] β devient 2 et [6,2] donne une valeur supérieure, on arrête d'explorer [6,2].

Rappel des Notations

• Nœuds : représentent des états du jeu.

• Valeurs : déterminées en remontant les valeurs des feuilles.

• [α, β] : Plancher pour MAX et plafond pour MIN.