EVERYTHING IN ITS RIGHT PLACE

Notre IA est imbattable. Elle explore l'arbre de jeu, élague les branches inutiles, choisit toujours le coup parfait. Techniquement, c'est propre. Mais voilà le problème : personne ne veut jouer dans un terminal. Ou disons : les gens peuvent jouer dans un terminal. Mais ils ne le feront pas. Pas spontanément. Pas avec plaisir. Et si personne ne joue, l'IA la plus brillante du monde n'est qu'un algo qui tourne dans le vide.

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.

Quand tu joues au morpion, tu anticipes peut-être 2 ou 3 coups à l'avance. Un joueur, 4 ou 5. Un machine ? Elle peut simuler tous les coups possibles, jusqu'à la fin de la partie. Chaque branche, chaque scénario, chaque issue. C'est exactement ce que fait Minimax.