2048 a-t-il été résolu par l'IA ?

2048 n’a pas été résolu au sens formel de la théorie des jeux — il n’existe pas de tableau complet des mouvements optimaux, car le jeu a un espace d’état d’environ 10 puissance 47, bien trop grand pour être calculé de manière exhaustive. Ce que l’IA a fait, c’est s’en rapprocher dans la pratique et, ce faisant, confirmer quelles stratégies humaines sont véritablement correctes.

Les approches d'IA les plus efficaces

• Recherche Expectimax — évalue toutes les apparitions de tuiles possibles de manière probabiliste et choisit le mouvement avec le meilleur résultat attendu dans de nombreux états futurs. Les implémentations publiées rapportent des taux de réussite de l'ordre de 90 à 99 % en fonction de la profondeur de la recherche.
• Recherche arborescente de Monte Carlo (MCTS) — simule des milliers de parties aléatoires à partir de la position actuelle et sélectionne le meilleur coup statistiquement. Approche des taux de victoire similaires avec un calcul moins précis.
• Apprentissage par renforcement profond : des réseaux de neurones entraînés grâce à des millions de jeux joués par soi-même, atteignant des performances comparables à celles d'expectimax à grande échelle.

Pourquoi « résolu » n'est pas le bon mot

Un jeu résolu est un jeu dans lequel le résultat de chaque position accessible est connu dans un jeu parfait – comme pour les dames. 2048 échoue à ce test deux fois. Premièrement, l’espace des états va bien au-delà de l’énumération. Deuxièmement, et plus fondamentalement, 2048 n'est pas déterministe : l'adversaire est une génération aléatoire, donc même un joueur parfait ne peut pas garantir une victoire à partir d'une position donnée, seulement le meilleur résultat attendu disponible. C’est pourquoi les taux de réussite de l’IA plafonnent en dessous de 100 % plutôt que de converger vers la certitude : les pertes restantes sont structurelles et non un manque de profondeur de recherche. À quoi ressemble le côté humain pouvez-vous toujours gagner 2048 ?

Ce que cela signifie pour les joueurs humains

Les enseignements pratiques de la recherche sur l'IA sont clairs : les stratégies sur lesquelles l'IA converge - , lignes monotoniques, maximisation des cellules vides - sont véritablement optimales. Les joueurs humains qui les appliquent font ce qu'il faut, sans toutefois avoir la capacité de prévoir des milliers de mouvements en avant. La recherche en IA valide les stratégies ; il ne révèle aucun raccourci qui rendrait le jeu trivialement facile pour les humains.

2048 reste une référence populaire dans la recherche sur l’IA, précisément parce qu’elle n’est pas triviale : suffisamment petite pour permettre une itération rapide, suffisamment complexe pour nécessiter une véritable stratégie d’anticipation. Centre de notation et de records