iSameGame
Alles leeren. Code teilen.
SameGame ist das Rätsel, bei dem du auf eine Gruppe zusammenhängender Steine einer Farbe tippst, um sie zu entfernen, die Steine darüber nachfallen und leere Spalten zusammenrücken. Der Kniff: Eine Gruppe von n Steinen bringt n(n−1)×10 Punkte, zwei sind also 20 wert und zwanzig 3.800. Das ganze Spiel über treibst du deshalb Farben zusammen, damit ein Tipp viel auf einmal wegnimmt. iSameGame spielt das mit Kugeln in 3D, auf einem Brett, das du kippen kannst, und jedes Brett, das es austeilt, lässt sich leeren.
iPad, iPhone
Kein iPhone zur Hand? Dasselbe Spiel, mit denselben Brettern, läuft in jedem Browser auf samegame.app. Ein Brettcode ist dort dasselbe Brett wie in der App.
Jedes Brett ist ein Code
Das Brett, das du vor dir hast, hat einen Code, etwa C-7K3P9Q. Der Code teilt genau dieses Brett
auf jedem iPhone und iPad aus und auf samegame.app im Browser. Schickst du
ihn einer Freundin, spielt ihr beide dasselbe Rätsel, und die Punkte bedeuten etwas. Teile aus dem
Spiel heraus, und der Link nimmt deine Punktzahl als Marke zum Schlagen mit: Wer die App hat,
öffnet das Brett direkt aus dem Link, wer sie nicht hat, spielt es im Web.
Jeden Tag gibt es vier Tagesbretter, eines pro Größe, weltweit für alle dieselben. Game Center führt für jedes davon eine Rangliste, dazu Allzeit-Ranglisten pro Größe und eine Reihe von Erfolgen. Unter iOS 26 kannst du Freunde aus dem Spiel heraus auf dem Brett des Tages herausfordern.
Jedes Brett lässt sich leeren, und warum das der schwere Teil ist
Die meisten SameGame-Apps teilen ein zufälliges Brett aus. Zufällige Bretter sind oft unlösbar: Eine einzelne Kugel ohne Nachbarn ihrer Farbe lässt sich nie entfernen, und ein Brett voller Beinahe-Treffer kann nach ein paar Tipps in einer Sackgasse enden, ohne dass du etwas falsch gemacht hättest. Die 2.000 Bonuspunkte fürs komplette Leeren sind dann ein Lottoschein, kein Ziel.
Man könnte meinen, die App könnte jedes zufällige Brett einfach prüfen, bevor sie es austeilt. Kann sie nicht, jedenfalls nicht ehrlich. Zu entscheiden, ob sich ein SameGame-Brett überhaupt leeren lässt, ist NP-vollständig: Biedl, Demaine, Demaine, Fleischer, Jacobsen und Munro haben das in The Complexity of Clickomania (2002) bewiesen, sogar für Bretter mit nur zwei Spalten und fünf Farben oder fünf Spalten und drei; Adler, Demaine, Hesterberg, Liu und Rudoy zeigten später, dass es auch mit zwei Farben und zwei Spalten schwer bleibt. Einfach ist nur ein Brett aus einer einzigen Spalte. Praktisch heißt das: Es ist kein schnelles Verfahren bekannt, das einem 8×12-Brett mit fünf Farben ansieht, ob es eine Reihenfolge zum Leeren gibt; ein Programm müsste suchen, und die Suche kann explodieren. Die beste Punktzahl zu holen ist noch schwerer, und genau deshalb ist SameGame seit jeher ein Prüfstein für Suchalgorithmen: Die Einzelspieler-Monte-Carlo-Baumsuche von Schadd, Winands und Kollegen und Cazenaves verschachtelte Monte-Carlo-Suche sind beide daran entstanden.
iSameGame umgeht die Frage. Statt ein Brett auszuteilen und dann zu fragen, ob es sich leeren lässt, baut es das Brett rückwärts aus einer Lösung auf. Fang mit einem leeren Brett an. Setz eine kleine Gruppe Kugeln darauf. Setz die nächste Gruppe darunter oder daneben, so eingeschoben, dass die schon liegenden Kugeln genau so nach oben oder zur Seite rücken, wie sie zurückfallen würden, wenn diese Gruppe entfernt würde. Weiter so, bis das Brett voll ist. Jetzt lass den Film rückwärts laufen: Die zuletzt gesetzte Gruppe ist die erste, die du entfernen kannst, und mit ihr fällt alles auf das Bild davor zurück, bis hinunter zum leeren Brett. Die Reihenfolge zum Leeren gibt es, weil das Brett aus ihr gemacht ist.
Eine einzige Regel lässt den Trick aufgehen. Jede gesetzte Gruppe bekommt eine Farbe, die keine der Gruppen hat, die sie in diesem Moment berührt. Mehr braucht das Spiel nicht: Tippst du auf eine Kugel, entfernt es alle zusammenhängenden Kugeln dieser Farbe, und weil keine Nachbargruppe dieselbe Farbe trägt, nimmt der Tipp genau die Gruppe weg, die gesetzt wurde, und nichts sonst. Eine Lücke, die eine einzelne Kugel nie füllen könnte, wird an Ort und Stelle gefüllt, und ein Brett, das zu kurz gerät, wird verworfen und aus demselben Zufallsstrom neu gebaut, damit ein Code immer dasselbe Brett austeilt.
Diesen Generator schrieb Christopher League im Oktober 2008 für iSameGame, als die ursprüngliche App ihren Modus „Lösbar“ bekam; Version 6 hat ihn in Swift neu geschrieben und noch einmal in TypeScript fürs Web, und die beiden werden Brett für Brett gegeneinander geprüft. Der Tipp kennt die Reihenfolge, in der das Brett gebaut wurde, und bietet die nächste Gruppe an, solange du noch auf diesem Weg bist. Verlässt du ihn, kommen die Tipps aus einer Suche, die ein paar Züge vorausschaut, und ein Versprechen gibt es dann nicht mehr, denn jetzt ist die Frage wieder die schwere.
Was die Garantie ist und was nicht. Jedes ausgeteilte Brett lässt sich von Anfang an leeren. Aus jeder Stellung lässt es sich nicht leeren: SameGame bleibt SameGame, und ein unbedachter Tipp kann eine Farbe stranden lassen. Alles zu leeren ist außerdem nicht immer die beste Punktzahl; eine riesige Gruppe mitten im Spiel kann mehr bringen als die 2.000 Bonuspunkte. Der Punkt ist: Das Brett hat nie geschummelt, und der Bonus ist immer zu holen.
Vier Größen
| Größe | Brett | Farben |
|---|---|---|
| Leicht | 8 × 10 | 3 |
| Klassisch | 8 × 12 | 5, das Brett von 2008 |
| Groß | 10 × 16 | 4 |
| Experte | 12 × 18 | 5 |
Das Brett ist auf jedem Gerät dasselbe; auf dem Telefon ist das Brett in Experte klein, und du ziehst es mit den Fingern auf. Rückgängig und Wiederholen sind unbegrenzt, ein Tipp steht bereit, wenn du einen willst, und jedes beendete Spiel bleibt erhalten, mit einer Wiederholung, die du Zug für Zug ansehen kannst. Deine Bestwerte und deine Historie wandern über iCloud vom iPhone aufs iPad und sind nach einer Neuinstallation wieder da.
Spieler drücken so lange auf Neu, bis ein Brett ihnen liegt. Jedes ausgeteilte Brett wird gemerkt: Die Pfeile neben dem Code oder ein Wischen über die Punktzeile führen zurück zu dem, das du übersprungen hast.
Dein Look
Die Kugeln sind standardmäßig matt, mit weichem Licht; glänzend und flach sind eine Einstellung entfernt. Für Menschen mit Farbsehschwäche gibt es eine kontrastreiche Palette (die Okabe–Ito-Farben) und darüber hinaus, wenn du magst, ein Symbol auf jeder Kugel, damit jede Farbe auch ihre eigene Form hat. Die Auswahl lässt sich als Umriss um die Gruppe zeichnen, als Drahtgitter um jede Kugel oder als Leuchten. Die App gibt es auf Deutsch, Englisch, Französisch, Japanisch und Spanisch.
Die Wertung
| Auf einmal entfernt | Punkte |
|---|---|
| 2 | 20 |
| 3 | 60 |
| 5 | 200 |
| 10 | 900 |
| 20 | 3.800 |
Ein komplett geleertes Brett bringt 2.000 dazu. Bleibt eine Kugel übrig, sind es 1.600, bei zweien 1.300, bei dreien 1.000, bei vieren 500, bei fünfen 300. Das ist die Wertung, die iSameGame seit 2008 benutzt.
Auf dem iPad
Seit 2008
iSameGame erschien im Oktober 2008, ein paar Monate nach der Eröffnung des App Store, und eine ganze iPhone-Generation hat es gespielt. Diese Version ist eine neue App mit derselben Idee: Die Wertung ist die von damals, die Bretter sind nach wie vor garantiert lösbar wie schon 2008, und aus den Steinen sind Kugeln geworden, die du kippen kannst.
Fragen
Lässt sich wirklich jedes Brett leeren? Ja. Die App baut jedes Brett, indem sie Gruppen rückwärts darauf setzt, es gibt also immer eine Reihenfolge, die alles herunternimmt. Du musst diese Reihenfolge nicht finden, um gut zu punkten, und alles zu leeren ist nicht immer die höchste Punktzahl.
Kann ich dasselbe Brett spielen wie eine Freundin? Ja. Teile das Brett aus dem Spiel heraus oder tippe seinen Code unter „Ein Brett spielen“ ein. Gleicher Code, gleiches Brett, auf jedem iPhone und iPad und auf samegame.app.
Ist das Brett im Web wirklich dasselbe? Ja. Das Webspiel benutzt denselben Generator, und die beiden werden Brett für Brett gegeneinander geprüft, bis hin zu der Gruppe, die der Tipp vorschlägt.
Braucht es ein Konto? Nein. Game Center ist freiwillig, für die Ranglisten und die täglichen Herausforderungen; das Spiel selbst läuft auch ohne.
Wo sind meine alten Bestwerte? Die Punkte aus der App von 2008 lebten auf jenem Telefon und werden nicht übernommen. Die Wertung ist dieselbe, ein persönlicher Bestwert ist also vergleichbar.
Läuft es auf dem Mac? Im Browser ja: samegame.app spielt dieselben Bretter. Die App ist für iPhone und iPad, ab iOS 26.