La barre qui ne vient pas : ce que le sac de sept pièces garantit à Bloks Mania
Ton puits est prêt, quatre lignes n'attendent plus qu'elle, et la pièce longue ne vient pas. Est-ce de la malchance, ou est-ce que le jeu peut te la refuser indéfiniment ? À Bloks Mania, la réponse est dans le code : les pièces ne sont pas tirées une par une au hasard, elles sortent par sacs de sept. Nous avons calculé ce que cela implique, puis vérifié chaque chiffre sur 20 000 suites de 1 000 pièces produites par le vrai moteur du jeu. Résultat : entre deux barres, il n'y a jamais plus de 12 pièces.
Comment le jeu choisit la pièce suivante
Le moteur prend les sept formes (la barre, le carré, le T, le S, le Z, le J et le L), les mélange, et te les donne dans cet ordre, puis il mélange un nouveau sac à la suite. Chaque série de sept pièces, à partir de la première de la partie, contient donc exactement une pièce de chaque forme. Dans nos 2,84 millions de sacs simulés, pas un seul n'a fait exception, et la barre s'est retrouvée à chacune des sept places du sac avec la même fréquence, 14,3 % à chaque fois.
Ce système n'est pas une invention du site. Selon le wiki communautaire consacré à Tetris, c'est le « Random Generator », surnommé « 7-bag », qu'utilisent les jeux de la licence qui suivent son cahier des charges, et il a été conçu à l'origine pour The New Tetris. Le même wiki indique qu'il ne laisse jamais plus de 12 pièces entre deux barres : notre simulation retrouve exactement cette limite.
Pour mesurer ce que le sac change, comparons-le au tirage le plus simple qu'on puisse imaginer : chaque pièce tirée au hasard parmi les sept, sans mémoire, avec une chance sur sept d'être une barre. Ce n'est pas ce que fait Bloks Mania, mais c'est le point de comparaison naturel : le même nombre de barres en moyenne, sans aucune règle pour les répartir.
Pourquoi jamais plus de 12 pièces sans barre
Le pire cas se construit facilement. La barre sort en premier dans un sac : il reste six pièces dans ce sac. Le sac suivant la place en dernier : six pièces passent avant elle. Six plus six, douze. Impossible de faire plus long, puisque chaque sac en contient une. Pour la même raison, la première barre de la partie arrive au plus tard à la septième pièce.
Avec un tirage indépendant, aucune limite n'existe. Sur nos 20 000 suites de 1 000 pièces tirées ainsi, la plus longue disette a duré 106 pièces. Et ce n'est pas un accident isolé : en 100 pièces, le minimum pour finir un sprint de 40 lignes, une série d'au moins 13 pièces sans barre se produit dans 92,3 % des cas, et une série d'au moins 20 pièces dans 48,0 % des cas. Avec le sac, ces deux probabilités sont nulles.
| Ce qu'on mesure | Sac de 7 (Bloks Mania) | Tirage indépendant |
|---|---|---|
| Écart moyen entre deux barres | 7 pièces | 7 pièces |
| Attente moyenne de la prochaine barre, à un moment quelconque | 4,57 pièces | 7 pièces |
| Plus longue série sans barre | 12 pièces au maximum | sans limite (106 dans la simulation) |
| Barres dans les 100 premières pièces | 14 ou 15, toujours | de 2 à 29 observées ; 10 ou moins dans 13,8 % des cas |
| Même pièce deux fois de suite | 2,0 % des pièces | 14,3 % des pièces |
| Même pièce trois fois de suite | impossible | 2,0 % des pièces |
| Plus longue série de S et de Z mêlés | 4 au maximum | 12 observée dans la simulation |
Même moyenne, attente très différente
La première ligne du tableau surprend : dans les deux systèmes, il y a en moyenne 7 pièces d'une barre à la suivante. La différence est ailleurs. Arrive à un moment quelconque de la partie et demande-toi combien de pièces il faudra encore recevoir pour avoir une barre. Avec le sac, la réponse moyenne est de 32/7, soit 4,57 pièces. Avec le tirage indépendant, elle reste de 7 pièces.
L'explication tient à la régularité. Le tirage indépendant produit à la fois des écarts très courts et des écarts très longs, et quand tu tombes au hasard dans la partie, tu as plus de chances de te trouver au milieu d'un long écart que d'un court, simplement parce que les longs occupent plus de place. Le sac écrase ces longs écarts : les intervalles se resserrent autour de 7 et l'attente raccourcit.
Le revers : juste après une barre, elle se fait attendre
Le sac a une contrepartie que l'on remarque moins. Il ne te donne presque jamais deux barres coup sur coup : cela n'arrive qu'à la jonction de deux sacs, quand l'un finit par une barre et que le suivant commence par une autre, soit pour 2 % des barres. L'écart moyen reste de 7 pièces, mais juste après avoir reçu une barre, les quelques pièces suivantes en contiennent bien plus rarement une autre qu'avec un tirage indépendant. Le tableau suivant donne, pour un nombre N de pièces, la probabilité qu'aucune barre ne figure parmi les N prochaines.
| N | Sac, moment quelconque | Sac, après une barre | Indépendant |
|---|---|---|---|
| 4 | 45,8 % | 79,6 % | 54,0 % |
| 7 | 16,3 % | 42,9 % | 34,0 % |
| 9 | 5,8 % | 20,4 % | 25,0 % |
| 10 | 2,9 % | 12,2 % | 21,4 % |
| 12 | 0,29 % | 2,0 % | 15,7 % |
| 13 | 0 % | 0 % | 13,5 % |
| 20 | 0 % | 0 % | 4,6 % |
Avec le tirage indépendant, peu importe ce qui vient de sortir : la colonne est la même dans les deux situations, le hasard n'a pas de mémoire. Avec le sac, au contraire, plus tu as attendu, plus la barre devient probable. Si tu comptes les pièces autres que la barre apparues depuis la dernière, celles de l'aperçu comprises, voici la chance que la pièce suivante, la première encore cachée, soit enfin la bonne :
| Sans barre depuis la dernière | Suivante = barre | Barre garantie dans |
|---|---|---|
| 0 | 2,0 % | 13 pièces |
| 3 | 9,3 % | 10 pièces |
| 6 | 25,0 % | 7 pièces |
| 9 | 40,0 % | 4 pièces |
| 10 | 50,0 % | 3 pièces |
| 11 | 66,7 % | 2 pièces |
| 12 | 100 % | 1 pièce |
Avec un tirage indépendant, cette colonne vaudrait 14,3 % sur toutes les lignes, quelle que soit la durée de l'attente.
Ce que ça change pour le puits
Fais le calcul avec la grille du jeu, dix colonnes et des pièces de quatre cases. Si tu repars de zéro après un quadruple, remplir quatre rangées sur les neuf colonnes hors du puits demande 36 cases, soit 9 pièces. Or, juste après une barre, il n'y a que 20,4 % de chances que la suivante arrive après ces 9 pièces. Quatre fois sur cinq environ, la barre revient avant que tes quatre lignes soient prêtes. C'est là que la réserve sert : une pression sur C la met de côté, et tu la ressors quand le puits est mûr.
Autre conséquence de cette arithmétique : 70 pièces font 280 cases, de quoi effacer 28 lignes, donc 7 quadruples. Dans ces 70 pièces, le sac t'a donné 10 barres. À long terme, même en ne faisant que des quadruples, environ 3 barres sur 10 doivent donc se poser ailleurs que dans le puits. En poser une à plat sur ton tas n'est pas du gâchis, c'est la règle du jeu.
Enfin, la pire attente a une taille précise : 12 pièces, soit 48 cases, c'est-à-dire 5 rangées et un tiers sur neuf colonnes si tu les poses sans trou. Ce chiffre te dit combien de hauteur ton puits peut coûter dans le pire des cas.
À retenir pour ta prochaine partie
- Garder une colonne est un pari borné. Avec le sac, la barre revient toujours en 13 pièces au plus. Si, après avoir lancé une barre, ton tas laisse encore 6 rangées libres au-dessus de lui, en plus de la place où les pièces apparaissent, la pire disette tient dans cette marge à condition de poser sans trou.
- Compte depuis la dernière barre, aperçu compris. Les trois prochaines pièces sont affichées : à 9 pièces sans barre, tu sais qu'elle arrive dans les 4 suivantes ; à 12, c'est la prochaine.
- Juste après une barre, n'attends rien. Il y a près de 4 chances sur 5 qu'aucune barre ne sorte dans les 4 pièces suivantes : c'est le moment de remplir ton tas proprement.
- Mets en réserve la barre qui arrive trop tôt. C'est le cas le plus fréquent, et la touche C est faite pour ça.
- En duel et au défi du jour, la disette est la même pour tous. Les deux joueurs d'un duel reçoivent la même suite de pièces, et le défi du jour donne la même à tout le monde : personne n'a été servi par la chance.
Pour mettre ces chiffres à l'épreuve, tente un Sprint 40 lignes en gardant une colonne ouverte et en comptant les pièces depuis chaque barre, puis compare ton temps au classement.