EVERYTHING IN ITS RIGHT PLACE

Dernière partie d'une série sur la construction d'un morpion imbattable. A ce stade du projet, l'IA fonctionne. Elle est imbattable, elle répond instantanément, elle tourne dans un navigateur sans serveur. Mais il reste une question légitime : est-ce qu'on peut faire mieux ? Et si oui, pourquoi s'en donner la peine sur un jeu aussi simple que le morpion ?

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.

Avant même d'imaginer la moindre ligne d'intelligence artificielle, il faut répondre à une question banale en apparence : comment représenter un jeu dans la mémoire d'un ordinateur ? C'est bien simple : on ne peut pas parler d'algorithme sans d'abord répondre à cette question fondamentale.