iSameGame
Videz tout. Partagez le code.
SameGame est le casse-tête où vous touchez un groupe de tuiles voisines de la même couleur pour l’effacer : les tuiles du dessus tombent et les colonnes vides se referment. Toute l’astuce tient au score, car un groupe de n rapporte n(n−1)×10 : deux tuiles valent 20, vingt tuiles en valent 3 800. Vous passez donc la partie à rassembler les couleurs pour qu’une seule touche en efface beaucoup. iSameGame y joue avec des sphères en 3D, sur une grille que vous pouvez incliner, et chaque grille qu’il distribue peut être vidée.
iPad, iPhone
Pas d’iPhone sous la main ? Le même jeu, qui distribue les mêmes grilles, se joue dans n’importe quel navigateur sur samegame.app. Un code de grille donne la même grille là-bas et dans l’app.
Chaque grille est un code
La grille que vous avez sous les yeux porte un code, quelque chose comme C-7K3P9Q. Ce code
distribue exactement cette grille sur n’importe quel iPhone ou iPad, et sur
samegame.app dans un navigateur : envoyez-le à un ami et vous jouez tous
les deux le même casse-tête, où les scores veulent enfin dire quelque chose. Partagez depuis le
jeu et le lien emporte votre score comme objectif à battre ; un ami qui a l’app ouvre la grille
directement depuis le lien, un ami qui ne l’a pas y joue sur le web.
Chaque jour apporte quatre grilles du jour, une par taille, les mêmes pour tout le monde dans le monde entier au même moment. Game Center tient un classement pour chacune d’elles, des classements de tous les temps par taille et une série de succès. Sous iOS 26, vous pouvez défier vos amis sur la grille du jour depuis le jeu.
Chaque grille peut être vidée, et c’est là toute la difficulté
La plupart des applications SameGame distribuent une grille au hasard. Ces grilles-là sont souvent impossibles : une sphère isolée, sans voisine de sa couleur, ne partira jamais, et une grille pleine de presque-groupes peut se bloquer au bout de quelques touches sans que vous y soyez pour quoi que ce soit. Le bonus de 2 000 points pour tout vider devient alors un billet de loterie, pas un objectif.
On pourrait croire que l’app n’a qu’à vérifier chaque grille tirée au hasard avant de la distribuer. Elle ne le peut pas, pas honnêtement. Décider si une grille de SameGame peut seulement être vidée est un problème NP-complet : Biedl, Demaine, Demaine, Fleischer, Jacobsen et Munro l’ont démontré dans The Complexity of Clickomania (2002), même pour des grilles à deux colonnes et cinq couleurs, ou cinq colonnes et trois ; Adler, Demaine, Hesterberg, Liu et Rudoy ont montré ensuite que cela reste difficile avec deux couleurs et deux colonnes. Seule une grille d’une seule colonne est facile. En pratique, cela veut dire qu’on ne connaît aucune méthode rapide pour regarder une grille 8×12 à cinq couleurs et dire s’il existe un ordre qui la vide ; un programme devrait chercher, et la recherche peut exploser. Obtenir le meilleur score est plus dur encore, et c’est pourquoi SameGame sert de banc d’essai permanent aux algorithmes de recherche : la recherche arborescente Monte-Carlo à un joueur de Schadd, Winands et leurs collègues comme la recherche Monte-Carlo imbriquée de Cazenave y ont toutes les deux été mises au point.
iSameGame contourne la question. Au lieu de distribuer une grille puis de se demander si elle peut être vidée, il construit la grille à l’envers, à partir d’une solution. Partez d’une grille vide. Posez-y un petit groupe de sphères. Posez-en un autre, en le glissant sous ce qui est déjà là ou à côté, de sorte que les sphères déjà placées montent ou se décalent exactement comme elles retomberaient si ce groupe était effacé. Continuez jusqu’à ce que la grille soit pleine. Passez maintenant le film à l’envers : le dernier groupe posé est le premier que vous pouvez effacer, et l’effacer ramène tout à l’image précédente, jusqu’à la grille vide. L’ordre qui vide la grille existe parce que la grille a été faite avec.
Une seule règle fait tenir l’astuce. Quand un groupe est posé, il reçoit une couleur qu’aucun des groupes qu’il touche à cet instant ne porte déjà. C’est tout ce dont le jeu a besoin : quand vous touchez une sphère, il efface toutes les sphères de cette couleur qui lui sont reliées, et comme aucun groupe voisin ne partage sa couleur, la touche efface exactement le groupe qui avait été posé, rien de plus. Un trou qu’une sphère seule ne pourrait jamais combler est comblé sur-le-champ, et une grille qui ne se remplit pas complètement est jetée puis reconstruite à partir du même flux aléatoire : un code distribue donc toujours la même grille.
Ce générateur a été écrit pour iSameGame en octobre 2008 par Christopher League, quand l’app d’origine a sorti son mode « Solvable » ; la version 6 l’a réécrit en Swift, puis de nouveau en TypeScript pour le web, et les deux sont testés l’un contre l’autre, grille par grille. Le bouton d’indice connaît l’ordre dans lequel la grille a été construite et propose le groupe suivant tant que vous suivez ce chemin. Dès que vous le quittez, les indices viennent d’une recherche qui regarde quelques coups à l’avance, et rien n’est promis, car la question est redevenue la question difficile.
Ce que la garantie dit, et ce qu’elle ne dit pas. Toute grille distribuée peut être vidée depuis sa position de départ. Elle ne l’est pas depuis n’importe quelle position : SameGame reste SameGame, et une touche étourdie peut isoler une couleur. Tout vider n’est pas non plus toujours le meilleur score ; un énorme groupe au milieu de la partie peut valoir plus que le bonus de 2 000 points. L’essentiel est que la grille n’a jamais triché, et que le bonus est toujours là, à gagner.
Quatre tailles
| Taille | Grille | Couleurs |
|---|---|---|
| Facile | 8 × 10 | 3 |
| Classique | 8 × 12 | 5, la grille de 2008 |
| Grande | 10 × 16 | 4 |
| Expert | 12 × 18 | 5 |
La grille est la même sur tous les appareils ; sur un téléphone, la grille Expert est petite et vous pincez pour zoomer. L’annulation et le rétablissement sont illimités, un indice est là quand vous en voulez un, et chaque partie terminée est conservée avec une relecture que vous pouvez suivre coup par coup. Vos records et votre historique vous suivent de l’iPhone à l’iPad par iCloud, et reviennent après une réinstallation.
Les joueurs appuient sur Nouvelle jusqu’à ce qu’une grille leur plaise. Toutes les grilles distribuées sont mémorisées : les chevrons à côté du code, ou un glissement sur la ligne des scores, ramènent à celle que vous aviez sautée.
Votre style
Les sphères sont mates par défaut, sous une lumière douce ; brillantes ou plates, c’est à un réglage près. Pour les daltoniens, il y a une palette à fort contraste (les couleurs d’Okabe–Ito) et, par-dessus si vous le souhaitez, un symbole sur chaque sphère, pour que chaque couleur ait aussi sa propre forme. La sélection peut se dessiner en contour autour du groupe, en cage filaire autour de chaque sphère, ou en halo. L’app est en anglais, japonais, allemand, français et espagnol.
Le score
| Effacées d’un coup | Points |
|---|---|
| 2 | 20 |
| 3 | 60 |
| 5 | 200 |
| 10 | 900 |
| 20 | 3 800 |
Vider toute la grille ajoute 2 000 points. Une sphère restante en ajoute 1 600, deux 1 300, trois 1 000, quatre 500, cinq 300. C’est le barème qu’iSameGame utilise depuis 2008.
Sur iPad
Depuis 2008
iSameGame est sorti en octobre 2008, quelques mois après l’ouverture de l’App Store, et toute une génération d’iPhone y a joué. Cette version est une nouvelle app sur la même idée : le barème est celui de toujours, les grilles restent garanties solubles comme elles l’étaient en 2008, et les tuiles sont devenues des sphères que vous pouvez incliner.
Questions
Chaque grille peut-elle vraiment être vidée ? Oui. L’app construit chaque grille en y posant des groupes à l’envers, il existe donc toujours un ordre qui enlève tout. Vous n’avez pas à retrouver cet ordre pour faire un bon score, et tout vider n’est pas toujours le score le plus élevé.
Puis-je jouer la même grille qu’un ami ? Oui. Partagez la grille depuis le jeu, ou tapez son code dans Jouer une grille. Même code, même grille, sur n’importe quel iPhone ou iPad, et sur samegame.app.
La grille est-elle vraiment la même sur le web ? Oui. Le jeu web fait tourner le même générateur, et les deux sont vérifiés l’un contre l’autre grille par grille, jusqu’à l’ordre que l’indice propose.
Faut-il un compte ? Non. Game Center est facultatif, pour les classements et les défis du jour ; le jeu lui-même fonctionne sans.
Où sont passés mes anciens records ? Les scores de l’app de 2008 vivaient sur ce téléphone-là et ne sont pas repris. Le barème est le même, un record personnel reste donc comparable.
Est-ce que ça tourne sur un Mac ? Dans le navigateur, oui : samegame.app propose les mêmes grilles. L’app est faite pour l’iPhone et l’iPad, sous iOS 26 ou version ultérieure.