Ultimate Tic-Tac-Toe
Neuf morpions dans un grand. La case où vous jouez désigne le morpion où votre adversaire devra jouer ensuite. Gagnez trois petits morpions alignés pour remporter la partie.
D'après mon projet d'IA de l'ESILV (Python, 2023, en binôme), porté en JavaScript avec une assistance d'IA.
À vous de jouer.
- 0vous
- 0nuls
- 0IA
Deux adversaires
L'IA du projet d'origine
Un minimax avec élagage alpha-bêta, limité à 2 coups d'avance, qui ne reconnaît que la victoire ou la défaite de la partie entière. Tout le reste vaut zéro : elle conclut ou bloque une partie qui se joue au coup suivant, et joue sinon au hasard.
L'IA alpha-bêta
Même algorithme, avec une fonction d'évaluation : morpions gagnés, lignes encore ouvertes, valeur du centre et des coins, et malus quand on laisse l'adversaire jouer où il veut. Elle cherche de plus en plus loin pendant 0,6 s. Lors d'un test de 100 parties, limitée à 0,15 s par coup, elle a battu l'IA d'origine 100 fois.
Une règle corrigée
Dans la version de 2023, jouer dans un petit morpion renvoyait l'adversaire dans ce même morpion. La règle officielle l'envoie dans le morpion qui correspond à la case jouée. C'est elle qui est appliquée ici. Si ce morpion est déjà gagné ou plein, le joueur choisit librement.