Jouer à 2048 avec l'apprentissage par renforcement

Le jeu 2048 est un jeu extrêmement addictif. Il est facile à apprendre, mais difficile à maîtriser, comme le montre le fait que, parmi des centaines de millions de parties jouées, seulement environ 1 % ont été remportées. Dans cet article, nous explorons l'utilisation de techniques d'apprentissage par renforcement afin de réussir à gagner au 2048. Les approches que nous avons adoptées incluent l'apprentissage Q profond (deep Q-learning) et la recherche par faisceau (beam search), cette dernière permettant d'atteindre la case 2048 dans 28,5 % des cas.