Jouer au 2048 sans réfléchir : hasard, coin ou glouton, qui va le plus loin ?
Peut-on atteindre la tuile 2048 avec une règle toute simple, appliquée sans jamais regarder plus loin que le coup en cours ? Nous avons fait jouer six règles de ce genre, 10 000 parties chacune, dans le moteur du jeu de ce site. Aucune n'a formé une seule tuile 2048. La meilleure a formé un 1024 dans 11 parties sur 10 000. Et la raison n'a rien de mystérieux : elle tient dans une addition que la grille fait à ta place.
Six façons de jouer sans réfléchir
Chaque règle choisit son coup à partir de la grille du moment, sans anticiper les tuiles qui vont tomber :
- Au hasard : une direction tirée au sort parmi celles qui déplacent quelque chose.
- Rotation : haut, droite, bas, gauche, en boucle, en sautant les coups qui ne bougent rien.
- Coin strict : bas si c'est possible, sinon gauche, sinon droite, et haut en dernier recours.
- Alternance : comme le coin strict, mais en préférant tour à tour bas et gauche.
- Glouton : le coup qui rapporte le plus de points tout de suite ; à égalité, bas, puis gauche, puis droite, puis haut.
- Glouton au hasard : le même, mais les égalités sont tranchées au sort.
Les six règles ont joué les mêmes 10 000 parties, c'est-à-dire les mêmes graines : la même grille de départ et la même suite de tirages au sort. Comme une tuile tombe sur l'une des cases libres, la case exacte dépend ensuite de la grille de chaque règle. Chaque partie a été menée jusqu'à ce que la grille soit bloquée, sur la grille classique de 4 cases sur 4.
Les résultats sur 10 000 parties
| Règle | Coups par partie (moyenne) | Score médian | Tuile 256 | Tuile 512 | Tuile 1024 |
|---|---|---|---|---|---|
| Au hasard | 118,6 | 1 056 | 7,81 % | 0,01 % | 0 % |
| Rotation | 198,2 | 2 340 | 56,73 % | 6,28 % | 0 % |
| Coin strict | 226,1 | 2 452 | 51,38 % | 4,68 % | 0 % |
| Alternance | 226,7 | 2 492 | 51,10 % | 3,50 % | 0 % |
| Glouton | 255,0 | 2 820 | 58,35 % | 12,44 % | 0,11 % |
| Glouton au hasard | 181,0 | 1 732 | 45,08 % | 2,45 % | 0 % |
Les colonnes « Tuile » donnent la part des parties où cette tuile a été formée au moins une fois. Ce sont des mesures sur 10 000 parties, pas des probabilités exactes : une autre série de parties donnerait des chiffres voisins, pas identiques.
Trois choses sautent aux yeux. Jouer au hasard ne mène presque jamais au-delà de 128 : c'est la tuile maximale de 48 % des parties, et 256 n'est formé que dans 7,81 % d'entre elles. Le coin strict, appliqué sans réflexion, ne fait pas mieux que la rotation pour former un 512 (4,68 % contre 6,28 %), même s'il tient un peu plus longtemps en moyenne. Enfin le glouton, qui ne pense qu'aux points immédiats, est nettement devant tous les autres.
Aucune de ces règles n'est la méthode du coin telle que l'explique le guide comment gagner au 2048 : celle-ci demande aussi de ranger les tuiles en chaîne et de regarder où la prochaine tuile peut tomber. C'est justement ce que les règles automatiques ne font pas.
La grille garde la trace de chaque tuile tombée
Pour comprendre pourquoi aucune règle n'approche 2048, il faut regarder une propriété du jeu qui passe inaperçue : une fusion ne change pas la somme des tuiles présentes. Deux 8 qui deviennent un 16 laissent le total intact. La somme ne grandit que lorsqu'une tuile apparaît.
Or la partie commence avec deux tuiles, et chaque coup compté en ajoute exactement une (un coup qui ne déplace rien n'est pas compté et ne fait rien apparaître). Le nombre de tuiles apparues est donc toujours le nombre de coups plus 2. Chaque tuile apparue vaut 2, ou 4 une fois sur dix environ : dans le moteur du site, la probabilité exacte d'un 4 est de 6 554 sur 65 536, soit 10,0006 %, très proche du 0,9 contre 0,1 du code du jeu original de Gabriele Cirulli. On en tire une égalité qui vaut à chaque instant de la partie :
somme des tuiles = 2 × (coups + 2) + 2 × (nombre de 4 apparus)
Et une seconde, pour le score. Une tuile de valeur V formée à partir de 2 a rapporté V × (nombre de doublements depuis 2) : 4 points pour un 4, 16 pour un 8, 48 pour un 16, 4 096 pour un 512 (le guide sur la tuile maximale et le score maximum en donne la table). Mais un 4 tombé tout fait n'a rien rapporté. D'où :
score = somme de ces valeurs sur la grille − 4 × (nombre de 4 apparus)
Voici la grille finale d'une partie du coin strict, rejouée dans le moteur :
La partie a duré 326 coups, donc 328 tuiles sont apparues. Les tuiles de la grille font 724 au total. Avec la première égalité, 724 = 2 × 328 + 2 × (nombre de 4) : il est tombé exactement 34 tuiles 4. Côté score, les valeurs des tuiles de la grille s'additionnent à 4 848 ; on retire 4 × 34 = 136 et on trouve 4 712, le score calculé par le moteur du jeu. Sans avoir vu la partie, la grille et le compteur de coups suffisent à retrouver combien de 4 sont tombés et quel score a été marqué.
Ces deux égalités ont été contrôlées après chaque coup de chacune des parties du banc d'essai, soit plus de 14,6 millions de grilles : aucune exception.
Pourquoi aucune règle n'atteint 2048 : une affaire de durée
Une tuile 2048 ne peut exister que si la somme des tuiles atteint au moins 2 048. Avec la première égalité, même si chaque tuile tombée était un 4, il faudrait au moins 510 coups. Si une tuile sur dix est un 4, comme en moyenne, les tuiles apparues valent 2,2 chacune et il en faut au moins 931 pour faire 2 048, soit 929 coups.
Comparé à ces seuils, le banc d'essai est sans appel. La plus longue de toutes les parties jouées a duré 729 coups, et aucune grille finale n'a dépassé une somme de 1 628. Pas une de ces parties n'a donc duré assez longtemps pour contenir une tuile 2048, quelle que soit la façon dont ses tuiles étaient rangées. La règle au hasard s'arrête en moyenne après 118,6 coups, avec une somme moyenne de 265 sur la grille finale : de quoi former un 256 dans le meilleur des cas, rarement plus.
Même constat pour le 1024 : la plus courte des 11 parties du glouton qui en ont formé un a duré 585 coups, plus du double de la durée moyenne de cette règle. Au 2048, la tuile maximale est d'abord la conséquence du nombre de coups que tu réussis à jouer avant que la grille se bloque. Un joueur qui forme un 2048 a forcément joué au moins 510 coups, le double de la meilleure moyenne de ces règles automatiques. L'ordinateur du mode Entraînement, qui regarde quelques coups à l'avance, y arrive vers le coup 989 en médiane quand il y arrive, d'après les mesures du guide sur la tuile maximale.
Le glouton joue dans un coin sans le savoir
Pourquoi le glouton forme-t-il un 512 plus de deux fois plus souvent que le coin strict ? Parce qu'il joue lui aussi dans un coin, mais un coin qui fusionne. L'explication est une autre petite propriété du jeu : un coup et le coup opposé rapportent toujours autant de points. Une rangée 2, 2, 2 poussée à gauche donne 4, 2 ; poussée à droite, elle donne 2, 4 : dans les deux cas une fusion à 4 points. Les tuiles égales voisines se regroupent par paires de la même façon dans les deux sens. Le banc d'essai l'a vérifié sur plus de 29 millions de paires de coups opposés, sans exception.
Conséquence : quand le glouton compare les quatre coups, haut et bas sont toujours à égalité, gauche et droite aussi. Comme il préfère bas, puis gauche, il ne joue jamais droite ni haut sauf si bas et gauche ne déplacent rien. Sans qu'on le lui ait demandé, il applique un coin bas-gauche en choisissant, entre bas et gauche, celui qui fusionne le plus. Nous avons programmé cette règle « coin + fusions » à part : elle a joué les 10 000 parties coup pour coup comme le glouton.
La contre-épreuve est le glouton au hasard. Il cherche les mêmes points, mais tranche les égalités au sort : comme haut vaut toujours bas, il n'a plus aucune direction préférée et ne garde aucun coin. Il ne forme plus un 512 que dans 2,45 % des parties, contre 12,44 %, et ses parties durent 181 coups en moyenne au lieu de 255. Le coin seul ne suffit pas (4,68 %), les fusions seules non plus (2,45 %) : c'est l'association des deux qui fait la différence, et elle ne mène encore qu'au 1024, très rarement.
Ce qu'il faut retenir
- Chaque coup ajoute environ 2,2 à la grille. Une tuile 2048 demande donc de l'ordre de 930 coups, et aucun raccourci ne permet de passer sous 510.
- Ton vrai adversaire, c'est la durée. La plus grosse tuile que tu peux former dépend d'abord du nombre de coups que tu tiens avant le blocage.
- Un coin, oui, mais en fusionnant. Garder une direction de prédilection n'aide que si, entre tes deux directions, tu choisis celle qui fusionne.
- Une règle automatique sans anticipation plafonne vers 512. Pour aller plus loin, il faut anticiper l'endroit où tombera la prochaine tuile.
À essayer : à la fin de ta prochaine partie sur la page du jeu, additionne les tuiles de ta grille, divise par 2 et retire le nombre de coups affiché à côté de la grille, plus 2 : tu obtiens le nombre de 4 que le jeu t'a donnés. Pour t'exercer à tenir plus longtemps, le mode Entraînement, accessible depuis l'accueil du jeu, permet d'annuler tes coups et de demander le coup que jouerait l'ordinateur. Puis mesure-toi aux autres sur le défi du jour, où tout le monde part de la même grille avec les mêmes tirages, ou au classement.