← Retour au blog

Same Game : pourquoi la grille de départ est en miettes

Une grille de Same Game toute neuve ressemble à des confettis : beaucoup de paires, quelques groupes de trois ou quatre, et une foule de blocs seuls, sans aucun voisin de leur couleur. Ce n'est ni de la malchance ni un réglage caché pour rendre le jeu difficile. C'est une conséquence mathématique de la façon dont les couleurs sont tirées, que la théorie de la percolation explique très bien. Nous avons analysé 5 001 grilles de chaque niveau, fabriquées par le vrai générateur du jeu, pour mesurer cet émiettement et suivre ce que deviennent les blocs isolés pendant la partie.

Jouer au Same Game

Comment le jeu tire ses couleurs

Le générateur du jeu remplit la grille case par case, et chaque case reçoit une couleur au hasard, chacune avec la même probabilité, sans regarder ses voisines. Il ne vérifie qu'une chose : qu'il existe au moins un coup jouable, c'est-à-dire deux blocs voisins de même couleur. Sinon, il recommence. Cette précaution ne sert presque jamais : sur 200 000 grilles tirées de la même façon pour chaque niveau, aucune n'était sans coup. La grille du défi du jour, préparée par le serveur à partir de la date, suit le même principe : une couleur par case, tirée indépendamment des autres.

Pour rappel, les trois niveaux : Facile en 9 × 9 avec 3 couleurs, Classique en 11 × 11 avec 4 couleurs, Difficile en 13 × 13 avec 5 couleurs. Deux blocs comptent comme voisins s'ils se touchent par un côté, pas par un coin.

Un calcul de probabilité tout simple

Prends un bloc au milieu de la grille. Il a quatre voisins, et chacun a une chance sur K d'être de sa couleur, K étant le nombre de couleurs. Pour que ce bloc soit isolé, il faut que les quatre voisins soient d'une autre couleur, ce qui arrive avec une probabilité de (1 - 1/K)⁴. Avec 3 couleurs, cela fait (2/3)⁴, soit près de 20 %. Avec 5 couleurs, (4/5)⁴, soit 41 %.

Sur les bords, c'est pire : un bloc de bord n'a que trois voisins, un bloc de coin deux seulement. En Facile, un coin a ainsi 44 % de chances d'être isolé. En faisant la moyenne sur toutes les cases, on obtient la proportion de blocs isolés attendue, et les grilles du jeu la confirment :

Grille de départFacileClassiqueDifficile
Blocs isolés, par le calcul24,4 %35,6 %44,2 %
Blocs isolés, mesurés sur 5 001 grilles24,2 %35,6 %44,3 %
Groupes jouables (médiane)162433
Taille moyenne d'un groupe jouable4,0 blocs3,2 blocs2,9 blocs
Plus gros groupe (médiane)10 blocs8 blocs7 blocs
Plus gros groupe, 10e et 90e centiles7 et 166 et 125 et 10

En Difficile, plus de quatre blocs sur dix n'ont aucun voisin de leur couleur au départ, et un groupe jouable compte en moyenne moins de trois blocs. Le niveau ne se distingue pas seulement par une couleur de plus : la grille de départ y est beaucoup plus fragmentée.

Le plus gros groupe de départ reste modeste partout. Avec le barème du jeu, où un groupe de n blocs rapporte (n - 1)² points (voir nos règles du Same Game), le plus gros groupe d'une grille Facile typique (10 blocs) vaut 81 points, celui d'une grille Difficile typique (7 blocs) 36 points.

La percolation : pourquoi aucune couleur ne traverse la grille

La percolation est une branche des probabilités dont le nom évoque l'écoulement d'un fluide à travers un milieu poreux ; son article fondateur, signé S. R. Broadbent et J. M. Hammersley, date de 1957. Son modèle le plus simple ressemble trait pour trait à une couleur du Same Game : sur un quadrillage, chaque case est « occupée » avec une probabilité p, indépendamment des autres, et on regarde les amas de cases occupées qui se touchent par un côté.

Le résultat central est un seuil. Sur le quadrillage carré, en dessous d'une probabilité d'environ 59,3 % (Mark Newman et Robert Ziff l'ont estimé en 2000 à 0,592746), les amas restent de taille limitée, même sur un quadrillage infini. Au-dessus, un amas sans fin apparaît et traverse tout le quadrillage.

Or au Same Game, une couleur donnée occupe en moyenne une case sur trois en Facile, une sur quatre en Classique, une sur cinq en Difficile. Toutes les couleurs sont donc très loin sous le seuil : leurs blocs forment de petits îlots, pas un grand réseau. Sur une grille de taille finie, il arrive qu'un îlot touche deux bords opposés, mais c'est rare, et de plus en plus rare quand le nombre de couleurs augmente. Dans nos grilles, un groupe qui relie deux bords opposés n'apparaît que dans 139 grilles Facile sur 5 001 (2,8 %), une seule grille Classique sur 5 001, et aucune grille Difficile.

La gravité, seule machine à rassembler

Puisque la grille de départ est en miettes, les gros groupes doivent se fabriquer. La seule mécanique qui rapproche des blocs, c'est la chute : quand un groupe disparaît, les blocs du dessus descendent, et les colonnes vides sont refermées vers la gauche. Des blocs de même couleur qui n'avaient rien à voir peuvent alors se toucher.

Nous avons suivi, partie par partie, le plus gros groupe présent sur la grille à un moment quelconque, avec deux façons de jouer : au hasard, et avec une couleur réservée (on garde la couleur la plus nombreuse pour la fin et on joue les autres par petits groupes, la méthode décrite dans notre article sur le barème). Nous avons aussi regardé ce que deviennent les blocs qui étaient isolés au départ.

Pendant la partieFacileClassiqueDifficile
Plus gros groupe au départ (médiane)1087
Plus gros groupe atteint, au hasard (médiane)161210
Plus gros groupe atteint, couleur réservée (médiane)272217
Blocs isolés au départ finalement retirés, au hasard88,5 %79,3 %69,8 %
Blocs isolés au départ finalement retirés, couleur réservée87,6 %79,5 %72,2 %
Blocs déjà groupés au départ finalement retirés, au hasard98,8 %97,2 %95,1 %

Deux enseignements. D'abord, en jouant au hasard, la gravité fait déjà grossir les groupes, mais peu : le plus gros groupe de la partie fait, en médiane, une fois et demie celui du départ en Facile, et environ 1,4 fois en Classique. En réservant une couleur, il fait, toujours en médiane, entre 2,4 et 2,7 fois celui du départ selon le niveau. En Facile, un groupe de 27 blocs vaut 676 points, contre 81 pour le groupe de 10 du départ. Les points ne sont pas dans la grille de départ : ils sont dans les chutes que tu provoques.

Ensuite, un bloc isolé au départ n'est pas un bloc perdu. En Facile, près de neuf sur dix finissent par être retirés, même en jouant au hasard ; en Difficile, sept sur dix environ. Ils restent quand même bien plus souvent sur la grille que les blocs déjà groupés : en jouant au hasard, les trois quarts (Facile) à plus de quatre sur cinq (Difficile) des blocs qui restent en fin de partie étaient des blocs isolés au départ.

Ce que ça change pour toi

La percolation aide aussi à comprendre pourquoi le Difficile est si dur à vider. Avec cinq couleurs, chaque couleur est encore plus loin du seuil, ses îlots sont plus petits, et il faut beaucoup plus de chutes bien placées pour les recoller. Ce n'est pas seulement une couleur de plus à gérer : c'est une grille de départ où près de la moitié des blocs n'ont aucun partenaire.

À l'inverse, en Facile, chacune des trois couleurs couvre en moyenne une case sur trois : on reste loin sous le seuil, mais les îlots sont déjà assez gros pour qu'environ une grille sur trente-six contienne un groupe qui traverse d'un bord à l'autre.

À retenir pour ta prochaine partie

  1. Ne juge pas une grille à son premier coup d'œil. En médiane, le plus gros groupe de départ compte 7 à 10 blocs selon le niveau : c'est la norme, pas une mauvaise grille. Les gros scores viennent des groupes que tu construis.
  2. Les blocs seuls ne sont pas condamnés. La plupart finissent par rejoindre un groupe. Garde un œil sur ceux de ta couleur réservée : chaque chute qui en rapproche deux est un pas vers le gros clic final.
  3. Pense en chutes, pas en groupes. Avant de cliquer, regarde quels blocs vont tomber et lesquels vont se toucher ensuite. En partie solo, à la souris, le survol d'un groupe te montre ce qu'il rapporte tout de suite ; à toi d'imaginer ce que la chute fabriquera.
  4. En Difficile, sois patient. Avec près d'un bloc sur deux isolé au départ, il faut plus de coups préparatoires avant que ta couleur réservée se rassemble.

Notre guide Stratégie du Same Game montre ces chutes à l'œuvre sur une partie complète, où un groupe bleu de 18 blocs au départ finit à 35.

Pour mettre tout ça à l'épreuve, le défi du jour te donne la même grille qu'à tous les autres joueurs, et le classement te montre ce qu'ils ont su en tirer.

À lire aussi

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