EVERYTHING IN ITS RIGHT PLACE

Minimax fonctionne. L'IA est imbattable. Tout va bien dans le meilleur des mondes. Sauf que si tu mesures ce qui se passe sous le capot, tu tombes sur un chiffre un peu gênant : sur un plateau vide, minimax visite plus de 500 000 noeuds avant de jouer son premier coup. 500 000 positions analysées. Pour un jeu de morpion. Sur une grille 3x3. C'est le moment où on réalise que "ça marche" et "c'est efficace" sont deux choses très différentes.

Le morpion a exactement 9 cases. On est loin des échecs, donc. Un plateau qui tient dans un tableau de 9 entiers. Des règles qu'on explique en 10 secondes. Mais évidemment, quand on ouvre un éditeur de code, rien n'est simple. Version numérique du syndrome de la page blanche (ou du repo vide mais ça claque moins) : Comment représenter le plateau ? Comment détecter une victoire ? Comment générer tous les coups possibles ? Et surtout : comment faire jouer une IA qui ne perde