2048 : le hasard à chaque coup

Après chaque glissement, une tuile apparaît au hasard. On ne peut pas tout prévoir, seulement estimer ce qui se passera en moyenne. Ici, l'approche qui marche le mieux n'est pas un réseau de neurones, mais une grande table de motifs apprise en jouant.

Score 00 coup

Chargement des modèles…

Ce que chaque méthode a appris

Même budget pour toutes les méthodes qui apprennent : le même nombre de coups joués à l'entraînement. Les scores sont mesurés sur 50 parties dont les tuiles apparaissent selon des tirages jamais vus à l'entraînement.

Chargement…

Les courbes d'apprentissage

Score moyen sur 10 parties jamais vues, en fonction du nombre de coups d'entraînement. Une courbe par graine ; en pointillés, les références qui n'apprennent pas.

Comment ça marche

Le réseau n-tuple

Cinq groupes de quatre cases (deux lignes, trois carrés de 2 × 2). Pour chaque groupe, une table donne une note à chacune des 65 536 combinaisons de tuiles possibles. La note d'un plateau est la somme des notes, lues dans les huit orientations du plateau. Les tables s'apprennent par différence temporelle, de proche en proche.

L'expectimax

N'apprend rien : il essaie chaque coup, imagine chaque tuile qui peut apparaître (pondérée par sa probabilité), recommence, puis note les plateaux avec une formule écrite à la main : cases vides, fusions possibles, tuiles rangées dans l'ordre.

DQN

Un réseau de neurones apprend la valeur de chaque coup à partir des 256 cases du plateau codées une par une. C'est l'approche générale, qui ne sait rien de la forme du jeu.

NEAT

Une population de réseaux qui évoluent, forme comprise. C'est la méthode des autres jeux du site.