Algorithmes et jeux
Recherche de chemin
Cinq algorithmes de recherche de chemin sur grille, côte à côte, autour […]
Morpion
Un adversaire de morpion imbattable, basé sur le minimax avec élagage alpha-bêta.
Démo interactive
Chargement de la démo…
Algorithmes
- 01Minimax avec élagage alpha-bêta →L’IA explore toutes les suites et écarte les branches qui ne peuvent pas changer le meilleur coup.
Pages d’algorithmes
Chacun a sa propre page : les étapes, le coût et les autres projets où il intervient.
Comment ça marche
- 01L’IA explore toutes les suites possibles de la partie, note une victoire, un nul ou une défaite au bout de chacune, et choisit le coup qui mène au meilleur résultat face à un adversaire parfait. C’est le minimax.
- 02L’élagage alpha-bêta écarte les branches qui ne peuvent pas changer le meilleur coup : l’IA joue le même coup en examinant bien moins de positions. Activez les scores pour voir ce que voit l’IA, et passez du minimax simple à l’alpha-bêta pour comparer.