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.
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 :
| Parties | 3×3, record moyen | 3×3, 1 sur 10 | 4×4, record moyen | 4×4, 1 sur 10 |
|---|---|---|---|---|
| 1 | 21,97 | 18 | 52,59 | 46 |
| 10 | 16,24 | 13 | 44,02 | 39 |
| 50 | 12,77 | 9 | 39,68 | 36 |
| 100 | 11,34 | 8 | 38,05 | 34 |
| 500 | 8,16 | 5 | 34,59 | 31 |
| 1 000 | 6,89 | 4 | 33,21 | 30 |
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×3 | Le moins assidu devant | Égalité | Le plus assidu devant |
|---|---|---|---|
| 10 parties contre 100 | 7,34 % | 4,00 % | 88,65 % |
| 100 parties contre 1 000 | 7,21 % | 4,33 % | 88,46 % |
| 10 parties contre 1 000 | 0,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.
- Le défi du jour. La grille de chaque taille est fabriquée à partir de la date : tous les joueurs ont exactement la même ce jour-là. Tu n’as qu’une tentative par taille et par jour, et le classement du défi range les joueurs par coups, puis par temps. À grille égale, c’est la comparaison la plus juste du site, et le classement de chaque jour passé reste consultable.
- La partie à plusieurs. À chaque manche, tous les joueurs de la partie reçoivent la même grille, et la manche revient à celui qui la termine avec le moins de coups, le temps départageant les égalités.
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
- Un record mesure surtout ta meilleure grille. Au 3×3, un joueur parfait passe en moyenne de 22 coups après une partie à 11 après cent ; au 4×4, de 53 à 38.
- Lis le classement Solo avec le nombre de parties en tête. Un écart de quelques coups entre deux records peut venir entièrement du nombre de grilles jouées.
- Pour mesurer tes progrès, compare des moyennes. Note tes coups sur une série de parties, par exemple dix, et compare la moyenne d’une série à l’autre : les grilles faciles et difficiles s’y compensent. Pour te situer, la moyenne d’un joueur parfait est de 21,97 coups au 3×3 et de 52,59 au 4×4.
- Pour te comparer aux autres, joue le défi du jour ou une partie à plusieurs : la grille y est la même pour tous.
- Ne juge pas une grille à son allure. Notre article sur les positions les plus difficiles du Taquin montre qu’une grille presque rangée peut demander autant de coups qu’une grille mélangée, et le guide de résolution donne la méthode pour perdre moins de coups sur chacune.
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.