Visualisez comment l'algorithme minimax avec élagage alpha-bêta fonctionne pour trouver les coups optimaux dans les arbres de jeu. Cliquez sur le bouton ci-dessous pour démarrer la simulation et observez comment l'algorithme parcourt l'arbre et élimine les branches.
L'algorithme minimax avec élagage alpha-bêta est utilisé dans les processus de prise de décision dans les jeux. Il évalue les coups possibles en simulant le jeu pour trouver la stratégie optimale de maximisation de l'utilité tout en minimisant l'avantage de l'adversaire.
• Les joueurs Max tentent de maximiser le score
• Les joueurs Min tentent de minimiser le score
• L'élagage alpha-bêta élimine les branches qui n'affecteront pas la décision finale
• Les nœuds jaunes indiquent le parcours actuel
• Les X rouges marquent les branches élaguées
• Les lignes bleues montrent le meilleur chemin choisi
• Les valeurs des nœuds sont affichées dans les nœuds
• Les valeurs alpha et bêta sont affichées pendant le parcours
• Simulation en temps réel de l'algorithme