Le Morpion peut-il servir de test d'intelligence pour une IA ?
Quand Alan Turing a proposé son célèbre test pour mesurer l'intelligence des machines en 1950, il cherchait un critère simple et universel. Depuis, la communauté scientifique n'a cessé de chercher des tests complémentaires, plus précis, plus mesurables. Et parmi tous les candidats possibles, un jeu revient régulièrement dans les discussions : le Morpion en ligne. Ce jeu que tout le monde connaît, que les enfants apprennent en quelques minutes, pourrait-il vraiment servir à évaluer l'intelligence d'une machine ? La réponse est plus nuancée qu'on ne le pense - et révèle beaucoup sur ce que nous entendons par "intelligence".
Un jeu résolu n'est pas un jeu inutile
La première objection est évidente : le Morpion est un jeu résolu. L'algorithme Minimax permet à n'importe quel programme de jouer de manière optimale, garantissant au minimum le match nul. Si la solution parfaite est connue, quel intérêt y a-t-il à tester une IA dessus ? Elle n'a qu'à appliquer la solution et elle sera "parfaite".
Mais c'est justement là que réside l'intérêt. Tester une IA au Morpion ne consiste pas à vérifier si elle peut gagner - c'est à vérifier comment elle apprend à jouer. Un programme qui contient en dur la table des 255 168 parties possibles n'est pas intelligent - il est simplement bien rempli. En revanche, un programme qui apprend à jouer au Morpion à partir de zéro, sans connaître les règles à l'avance, démontre une forme d'intelligence bien plus intéressante.
C'est précisément cette distinction qui fait du Morpion un test pertinent. Il est assez simple pour que l'apprentissage soit observable et mesurable, mais assez structuré pour exiger une compréhension minimale de concepts comme la stratégie, la menace, et le blocage. Un bébé humain ne sait pas jouer au Morpion. Un enfant de cinq ans commence à comprendre. Un enfant de huit ans joue de manière optimale. Cette progression, appliquée à une IA, révèle la qualité de ses mécanismes d'apprentissage.
Le Morpion comme test de vitesse d'apprentissage
L'un des aspects les plus révélateurs du Morpion en tant que test d'IA est la vitesse d'apprentissage. Combien de parties une IA doit-elle jouer avant de découvrir la stratégie optimale ? Un système d'apprentissage automatique primitif peut avoir besoin de centaines de milliers de parties. Un système plus sophistiqué y arrive en quelques centaines. Les systèmes les plus avancés peuvent déduire la stratégie optimale après une poignée d'exemples seulement.
Cette vitesse d'apprentissage est un indicateur précieux de l'efficacité d'un algorithme. Un humain moyen comprend le Morpion en environ dix parties. Une IA qui a besoin de dix millions de parties pour atteindre le même niveau a manifestement un problème d'efficacité dans son apprentissage, même si elle finit par maîtriser le jeu parfaitement. Le ratio entre la complexité du problème et le nombre d'exemples nécessaires est une mesure directe de la capacité de généralisation - un pilier de l'intelligence.
Les chercheurs utilisent d'ailleurs ce critère régulièrement. Quand un nouveau modèle d'apprentissage par renforcement est développé, le Morpion fait souvent partie des premiers benchmarks. Non pas parce que le jeu est difficile, mais parce que la solution est connue et que tout écart par rapport à l'optimum est immédiatement mesurable. C'est un étalon de mesure idéal : petit, contrôlé, et sans ambiguïté.
Ce que le Morpion ne teste pas
Il serait malhonnête de prétendre que le Morpion est un test complet d'intelligence artificielle. Il ne l'est pas, et ses limitations sont évidentes. Le jeu ne contient aucun hasard, aucune information cachée, aucune ambiguïté. L'arbre des possibilités est fini et petit. Un système qui excelle au Morpion pourrait être totalement incapable de gérer un environnement bruité, imprédictible, ou partiellement observable.
Le Morpion ne teste pas non plus la créativité, l'imagination, la capacité à communiquer, ni la compréhension du langage. Il ne mesure qu'une tranche étroite de l'intelligence : la capacité à découvrir et appliquer une stratégie optimale dans un environnement déterministe à deux joueurs. C'est important, mais c'est loin de couvrir l'ensemble de ce que nous appelons "intelligence".
De plus, le Morpion ne permet pas de distinguer entre différentes formes de raisonnement. Un programme qui utilise une recherche exhaustive (force brute) et un programme qui utilise un raisonnement heuristique arriveront au même résultat. Seul le processus diffère, pas le produit. Pour évaluer la qualité du raisonnement d'une IA, il faudrait examiner non seulement ses coups mais aussi ses calculs internes - ce qui est possible mais complexe.
Le Morpion comme première marche d'un escalier
La véritable valeur du Morpion comme test d'intelligence réside dans son rôle de point de départ. Dans la hiérarchie des jeux de stratégie, il occupe le premier barreau. Si une IA ne parvient pas à maîtriser le Morpion, il est inutile de la tester sur le Go ou les échecs. C'est un filtre préliminaire, un test de compétence minimale.
Cette approche par escalier est courante en recherche. On commence par le Morpion (9 cases, jeu résolu), on passe au Puissance 4 (42 cases, jeu résolu mais plus complexe), puis aux échecs (64 cases, non résolu en pratique), puis au Go (361 cases, explosion combinatoire). Chaque marche augmente la complexité d'un ordre de grandeur. Le Morpion est la première marche, et une première marche est indispensable.
Le Morpion offre aussi un avantage pédagogique considérable. Pour un étudiant en informatique qui découvre l'intelligence artificielle, programmer un joueur de Morpion est souvent le premier projet. C'est un exercice où les concepts fondamentaux - arbre de jeu, fonction d'évaluation, recherche en profondeur, élagage alpha-beta - peuvent être compris et implémentés en quelques heures. Tester une IA au Morpion, c'est aussi tester la compréhension de celui qui l'a construite.
Un test imparfait mais irremplaçable
Le Morpion ne sera jamais le test ultime de l'intelligence artificielle. Mais il restera longtemps un outil précieux dans la boîte à outils du chercheur en IA. Sa simplicité est sa force : elle permet des expériences rapides, reproductibles, et dont les résultats sont faciles à interpréter. Dans un domaine où les systèmes deviennent de plus en plus complexes et opaques, cette transparence a une valeur immense.
Le Morpion teste quelque chose de fondamental : la capacité d'un système à extraire une structure logique d'un problème et à agir en conséquence. Ce n'est pas toute l'intelligence, mais c'en est une composante essentielle. Un système qui ne sait pas faire cela ne mérite pas qu'on l'appelle intelligent, quelle que soit sa capacité à générer du texte ou à reconnaître des visages.
Alors oui, le Morpion peut servir de test d'intelligence pour une IA - à condition de savoir exactement ce que l'on teste. Pas la capacité à résoudre un problème complexe, mais la capacité à apprendre. Pas la puissance de calcul, mais l'efficacité du raisonnement. Pas l'étendue des connaissances, mais la profondeur de la compréhension. Et pour ces questions-là, neuf cases et quelques croix et ronds suffisent amplement.