Morpion contre le minimax
Avant chaque coup, l'IA explore toutes les suites possibles de la partie et choisit celle qui lui garantit le meilleur résultat, quoi que vous fassiez. Elle ne perd jamais : le mieux que vous puissiez obtenir, c'est un match nul.
D'après un TD d'intelligence artificielle de l'ESILV (Python, 2023), porté en JavaScript avec une assistance d'IA.
À vous de jouer.
- 0vous
- 0nuls
- 0IA
Comment elle choisit
Minimax
L'IA imagine chaque coup, puis chaque réponse possible, et ainsi de suite jusqu'à la fin de la partie. Une fin de partie vaut +1 si elle gagne, 0 pour un nul, −1 si elle perd. En remontant, elle suppose qu'à chaque tour vous jouez le coup qui l'arrange le moins.
Gagner vite, perdre tard
Une victoire obtenue en moins de coups compte plus : l'IA conclut dès qu'elle peut, au lieu de tourner autour d'une victoire acquise. Entre deux coups aussi bons, elle tire au sort, pour que les parties ne se ressemblent pas toutes.
Élagage alpha-bêta
Inutile d'explorer une branche dès qu'on sait qu'elle ne sera jamais choisie. Même coup joué, même résultat, mais des dizaines de fois moins de positions examinées : comparez les compteurs en activant ou non l'option.