SameGame

SameGame (également connu sous les noms de Chain Shot !, Clickomania ou Bubble Breaker) est un jeu de réflexion consistant à associer des tuiles sur une grille composée de blocs colorés. Le joueur élimine des groupes de deux blocs ou plus de la même couleur, reliés entre eux, en cliquant dessus. Lorsque des blocs sont éliminés, ceux situés au-dessus tombent sous l’effet de la gravité, et les colonnes vides s’effondrent vers la gauche. Le but est de vider entièrement le plateau ou, plus couramment, de maximiser le score en éliminant des groupes plus importants, qui rapportent exponentiellement plus de points.

Règles

1. Une grille rectangulaire (généralement de 15 × 10) est remplie de blocs de couleurs aléatoires, le plus souvent entre 3 et 5 couleurs.
2. Le joueur clique sur un bloc pour sélectionner le groupe auquel il est relié, c'est-à-dire tous les blocs de la même couleur qui lui sont adjacents horizontalement ou verticalement.
3. Un groupe doit contenir au moins deux blocs pour pouvoir être supprimé.
4. Lorsqu’un groupe est supprimé, les blocs situés au-dessus de l’espace ainsi créé tombent sous l’effet de la gravité.
5. Lorsqu’une colonne entière se vide, les colonnes situées à sa droite se déplacent vers la gauche pour combler l’espace.
6. Le jeu se termine lorsqu’il n’existe plus aucun groupe de deux blocs ou plus de la même couleur connectés entre eux.

Score

• Un groupe de N blocs rapporte généralement (N-2)² points (ou une formule quadratique similaire).
• Les groupes plus importants rapportent proportionnellement plus de points : supprimer 5 blocs rapporte 9 points, tandis que supprimer 10 blocs rapporte 64 points.
• Un bonus est généralement attribué pour avoir vidé tout le plateau (par exemple, 1 000 points).
• Dans certaines versions, les blocs isolés restants à la fin entraînent des pénalités.

Stratégies

• Privilégiez les grands groupes : en raison du système de score quadratique, un groupe de 10 blocs vaut bien plus que deux groupes de 5. Constituez de grands groupes avant de les éliminer.
• Raisonnement de haut en bas : éliminer des blocs par le bas provoque des déplacements en cascade qui peuvent créer ou briser des groupes situés au-dessus. Réfléchissez à la manière dont la gravité va réorganiser le plateau.
• Gestion des colonnes : lorsqu’une colonne se vide et que les colonnes se déplacent vers la gauche, de nouvelles adjacences se créent. Utilisez cela pour fusionner des groupes auparavant séparés.
• Isolation des couleurs : essayez d’agencer le plateau de manière à ce qu’une couleur devienne dominante dans une zone, ce qui permettra de supprimer un seul grand groupe.
• Attendez avant de supprimer les petits groupes : résistez à la tentation de supprimer les petits groupes trop tôt. Ils pourraient s’intégrer à un groupe plus grand à mesure que le plateau se déplace suite à d’autres suppressions.
• Commencez par les bords : travailler des côtés vers le centre crée souvent davantage d’opportunités pour l’effondrement des colonnes et la fusion des groupes.

SameGame a été créé à l'origine en 1985 par Kuniaki Moribe sous le nom de « Chain Shot ! » pour l'ordinateur NEC PC-9801 au Japon. Le jeu original utilisait une grille de 10×10 cases avec trois couleurs et introduisait le mécanisme central consistant à éliminer les groupes de même couleur reliés entre eux sous l'effet de la gravité.

Le jeu a acquis une plus grande notoriété au début des années 1990, lorsque Eiji Fukumoto a créé de manière indépendante un jeu similaire appelé « SameGame » pour Unix/X Window System en 1992. Cette version s'est répandue au sein de la communauté open source et a imposé le nom « SameGame » à l'échelle internationale. Le jeu a également été intégré aux environnements de bureau KDE et GNOME pour Linux, ce qui lui a valu une large visibilité auprès des passionnés d’informatique.

SameGame a fait l’objet d’études approfondies d’un point de vue informatique. En 2004, Biedl, Demaine, Demaine, Fleischer, Jacobsen et Munro ont démontré que déterminer si un plateau de SameGame peut être entièrement vidé est un problème NP-complet, même avec seulement deux couleurs. Cela signifie qu’il n’existe aucun algorithme efficace garantissant de trouver la stratégie optimale. Malgré cela, la taille relativement réduite des plateaux rend efficaces les approches heuristiques et basées sur l’IA. Divers concours d’IA ont été organisés pour trouver les meilleurs algorithmes permettant de jouer à SameGame.

Le jeu est apparu sous de nombreux noms sur différentes plateformes : Bubble Breaker sur Windows Mobile, Clickomania sur le Web, JawBreaker sur Palm OS, et bien d’autres encore. Son mécanisme de réaction en chaîne très satisfaisant et ses règles simples en ont fait l’un des jeux de réflexion occasionnels les plus durables, avec des versions modernes disponibles sur toutes les plateformes. Le système de score quadratique crée une tension captivante entre risque et récompense qui privilégie la patience et la planification plutôt que les clics précipités.