← Accueil

Echecs AlphaBeta

Echiquier

8765 4321
abcd efgh

Fonction d'evaluation

Comment ca marche

L'IA utilise l'algorithme Alpha-Beta pour explorer l'arbre des coups possibles et choisir le meilleur coup.

Votre role : ecrivez la fonction evaluate(board) en Python qui evalue une position. Un score positif favorise les blancs, negatif les noirs.

Alpha-Beta : amelioration du Minimax qui "coupe" les branches inutiles de l'arbre de recherche, reduisant le nombre de positions a evaluer.

Arbre : en dessous, visualisez l'arbre de recherche complet avec les valeurs alpha/beta et les coupures.

Arbre de recherche AlphaBeta

MAX (blancs) MIN (noirs) Meilleur chemin Coupe

Jouez un coup pour voir l'arbre de recherche.