← Retour au blog

Ton record au Taquin, c’est surtout ta meilleure grille : la part de chance du classement

Au classement Solo du Taquin, une seule ligne te représente par taille de grille : ton plus petit nombre de coups, toutes parties confondues. C’est un record, donc une valeur extrême. Et une valeur extrême dépend de deux choses : ton niveau, et le nombre de fois où tu as tenté ta chance. Car toutes les grilles ne se valent pas : certaines se rangent en 10 coups, d’autres en demandent 30. Nous avons calculé exactement combien le simple fait de jouer souvent fait baisser ce record, pour un joueur qui jouerait parfaitement à chaque partie. Le résultat est net : au 3×3, passer de 1 à 100 parties divise presque par deux le record attendu, de 22 à 11 coups, sans le moindre progrès.

🎮 Jouer au Taquin

Ce que retient le classement

À la fin d’une partie Solo, si tu es connecté, ton nombre de coups et ton temps sont enregistrés. Tes défis du jour réussis sont enregistrés au même endroit. Le classement prend ensuite, pour chaque joueur, le plus petit nombre de coups de tout cet historique, et range les joueurs de celui qui en a le moins à celui qui en a le plus, le temps ne servant qu’à départager les égalités. Le classement ne regarde pas la date : une partie chanceuse jouée il y a longtemps compte autant que celle d’hier.

Côté grilles, le jeu mélange les tuiles au hasard, toutes les dispositions ayant la même chance de sortir, puis jette les grilles insolubles et la grille déjà rangée, et recommence jusqu’à en obtenir une valable. Chaque grille soluble a donc exactement la même probabilité d’être tirée. Pour le vérifier, nous n’avons pas réécrit ce mélange : le script de calcul exécute la fonction du jeu elle-même, et 200 000 tirages au 3×3 redonnent la répartition théorique à environ un millième près.

Toutes les grilles ne se valent pas

Au 3×3, il n’y a que 181 440 positions solubles, et un ordinateur peut calculer pour chacune le nombre minimal de coups qui la sépare de la grille rangée (un coup étant une tuile qui glisse d’une case, comme le compteur du jeu). En retirant la grille rangée, il reste 181 439 grilles que le jeu peut te servir. Il en faut en moyenne 21,97 coups au minimum, et la moitié se résout en 22 coups ou moins. Mais l’éventail est large : 2,63 % des grilles se règlent en 14 coups ou moins, et 0,39 % en 10 coups ou moins.

Exemple réel, sorti du mélangeur du jeu : la grille 4 1 3 / 7 _ 2 / 8 6 5 (rangée par rangée, le tiret bas étant la case vide) se range en 10 coups. Un joueur parfait y fait 10 coups ; sur une grille médiane, il ne peut pas descendre sous 22. Douze coups d’écart, dus au seul tirage.

Au 4×4, le format par défaut, l’espace compte 10 461 394 944 000 positions solubles, trop pour notre ordinateur. Mais ce calcul a été fait : la recherche complète publiée en 2005 par Richard Korf et Peter Schultze donne le nombre exact de positions à chaque distance, de 0 à 80 coups, et la suite est reprise dans l’encyclopédie en ligne des suites d’entiers (OEIS, suite A089484). Nous avons recalculé nous-mêmes les termes jusqu’à 17 coups à partir de la grille rangée du jeu : ils sont identiques. Selon cette répartition, une grille 4×4 demande en moyenne 52,59 coups au minimum, et 1,67 % des grilles en demandent 40 ou moins.

Le record d’un joueur parfait selon son nombre de parties

Imagine un joueur qui trouve à chaque fois la solution la plus courte. Son score d’une partie est simplement la distance minimale de la grille reçue, et son record est la plus petite distance parmi toutes ses grilles. Avec la répartition exacte, on calcule sans simulation ce qu’il peut espérer :

Parties3×3, record moyen3×3, 1 sur 104×4, record moyen4×4, 1 sur 10
121,971852,5946
1016,241344,0239
5012,77939,6836
10011,34838,0534
5008,16534,5931
1 0006,89433,2130

Les records sont en coups. La colonne « 1 sur 10 » se lit ainsi : parmi des joueurs parfaits ayant joué ce nombre de parties, un sur dix a un record égal ou inférieur à cette valeur. Le même talent, exactement le même, donne donc un record de 22 coups au 3×3 après une partie, de 11 environ après cent, et de 7 environ après mille. Au 4×4, cent parties font gagner en moyenne plus de 14 coups au record, mille parties plus de 19.

Les gains ralentissent, mais ne s’arrêtent pas : il faut multiplier le nombre de parties pour gagner chaque nouveau coup, et rien ne plafonne le phénomène avant les grilles les plus courtes. Au 3×3, la grille la plus courte que le jeu puisse tirer demande 1 seul coup ; il n’en existe que deux, soit une chance sur 90 720 environ à chaque partie.

Deux joueurs parfaits, l’un joue dix fois plus

Prends deux joueurs aussi parfaits l’un que l’autre. Le premier a joué 10 parties de 3×3, le second 100. Le calcul donne :

Duel au 3×3Le moins assidu devantÉgalitéLe plus assidu devant
10 parties contre 1007,34 %4,00 %88,65 %
100 parties contre 1 0007,21 %4,33 %88,46 %
10 parties contre 1 0000,77 %0,52 %98,71 %

À talent strictement égal, celui qui joue dix fois plus a un meilleur record dans près de 9 cas sur 10. Au 4×4, les proportions sont presque les mêmes : 89,05 % pour celui qui joue 100 parties contre 10. Ce rapport ne dépend presque pas de la taille de la grille : il découle surtout du fait que le record est un minimum. Si l’un a fait dix fois plus de tirages, la plus courte de toutes les grilles tirées a environ dix chances sur onze d’être dans son lot.

Ces chiffres concernent un joueur idéal. Tu joues sans doute plus de coups que l’optimum, et nous n’avons pas mesuré comment l’écart entre ta méthode et la solution la plus courte varie d’une grille à l’autre. Ce qui est sûr, c’est que l’écart de difficulté entre les grilles existe pour tout le monde : il vient s’ajouter à ton niveau, il ne disparaît pas parce que tu joues moins bien que le solveur. Pour le 5×5, la répartition exacte des distances n’est pas connue, mais le mécanisme est le même.

Où la grille ne fait plus la différence

Deux endroits du jeu retirent cette part de chance entre joueurs, parce que tout le monde y reçoit la même grille.

La chance n’y disparaît pas tout à fait : une grille du jour peut être courte ou longue, et ton score d’un jour à l’autre varie avec elle. Mais ce jour-là, elle est la même pour tout le monde.

Ce qu’il faut retenir

Le classement reste un bon tableau d’honneur. Mais la prochaine fois que tu tombes sur une grille qui se range toute seule, profite du record : il doit beaucoup au mélangeur.

À lire aussi

← Retour au blog Jouer au Taquin
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →