Galaxies (Tentai Show)

„Galaxies“, auch bekannt als „Tentai Show“ oder „Spiralgalaxien“, ist ein Gitterrätsel, bei dem der Spieler ein rechteckiges Gitter in Bereiche unterteilt, von denen jeder genau einen Punkt (das „Galaxienzentrum“) enthält. Jeder Bereich muss um seinen Mittelpunkt rotationssymmetrisch sein – wenn man den Bereich um 180 Grad um den Punkt dreht, sieht er genau gleich aus. Die Punkte können in den Zellmitten, an den Zellkanten oder an den Zellkreuzungen platziert sein, wodurch Bereiche unterschiedlicher Form und Größe entstehen.

Regeln

1. Das Gitter enthält Punkte, die an verschiedenen Positionen (Zellmitten, Kanten oder Schnittpunkten) angeordnet sind.
2. Teilen Sie das gesamte Gitter in Bereiche auf, sodass jede Zelle genau zu einem Bereich gehört.
3. Jeder Bereich enthält genau einen Punkt.
4. Jeder Bereich muss um seinen Punkt herum eine 180-Grad-Drehsymmetrie aufweisen. Das heißt, für jede Zelle im Bereich muss die Zelle auf der gegenüberliegenden Seite des Punkts (in gleichem Abstand, durch den Punkt gespiegelt) ebenfalls in diesem Bereich liegen.

Strategien

• Die Position des Punktes bestimmt die Mindestgröße: Ein Punkt in der Mitte einer Zelle benötigt mindestens diese eine Zelle. Ein Punkt auf einer Kante zwischen zwei Zellen benötigt mindestens diese beiden Zellen. Ein Punkt an einem Schnittpunkt benötigt mindestens die vier umgebenden Zellen.
• Symmetriebedingung: Für jede Zelle, die Sie einem Bereich zuordnen, müssen Sie auch ihr rotationssymmetrisches Gegenstück durch den Punkt des Bereichs zuordnen. Das bedeutet, dass Bereiche immer eine gerade Anzahl von Zellen haben (es sei denn, der Punkt befindet sich in der Mitte einer Zelle, was zu einer ungeraden Anzahl führt).
• Grenzenausbreitung: Wenn eine Zelle am Rand des Rasters zu einer Region gehört, muss sich ihr symmetrisches Gegenstück ebenfalls innerhalb des Rasters befinden. Zellen in Randnähe haben oft eingeschränkte Möglichkeiten.
• Ausschluss benachbarter Zellen: Liegen zwei Punkte nahe beieinander, dürfen sich ihre Regionen nicht überlappen. Bestimme die Grenze zwischen ihnen, indem du berücksichtigst, welche Zellen jeder Punkt unter Wahrung der Symmetrie beanspruchen kann.
• Ausdehnung vom Punkt aus: Beginne bei jedem Punkt und prüfe, welche Zellen er beanspruchen muss. Befindet sich ein Punkt in der Nähe einer Ecke, schränkt die Symmetriebeschränkung die Form des Bereichs stark ein.
• Verbleibender Platz: Während die Bereiche festgelegt werden, müssen die verbleibenden, noch nicht zugewiesenen Zellen zu nahegelegenen Punkten gehören. Kann nur ein Punkt eine Zelle symmetrisch beanspruchen, ist diese Zuweisung zwingend.

„Galaxies“ wurde vom japanischen Rätselverlag Nikoli erfunden und erschien erstmals im Jahr 2001 in dessen Rätselzeitschriften unter dem japanischen Namen „Tentai Show“ (was grob übersetzt „astronomische Show“ oder „himmlische Show“ bedeutet und das Bild von Spiralgalaxien heraufbeschwört). Der englische Name „Galaxies“ oder „Spiral Galaxies“ wurde für das internationale Publikum gewählt und verweist auf die optische Ähnlichkeit der symmetrischen Bereiche mit den Formen von Spiralgalaxien.

Das Rätsel ist ein schönes Beispiel für Nikolis Designphilosophie: Eine einzige elegante Vorgabe (Rotationssymmetrie) sorgt für vielfältige logische Herausforderungen. Die Platzierung von Punkten an Kanten und Schnittpunkten (nicht nur in den Feldmitten) war eine besonders clevere Designentscheidung, da dadurch Bereiche unterschiedlicher Größe und Form entstehen, die auf komplexe Weise ineinandergreifen.

„Galaxies“ wurde bereits bei der Weltmeisterschaft im Rätsellösen vorgestellt und ist aufgrund seiner Anforderungen an das visuelle und räumliche Denkvermögen ein Favorit unter wettkampforientierten Rätsellösern. Im Gegensatz zu vielen Rasterrätseln, die auf Zahlen und Arithmetik basieren, ist „Galaxies“ rein geometrisch und erfordert vom Löser, über Symmetrie und Form nachzudenken.

Das Rätsel wurde unter dem Namen „Galaxies“ in Simon Tathams „Portable Puzzle Collection“ aufgenommen, was dazu beitrug, es einem breiteren Publikum bekannt zu machen. Seitdem ist es in verschiedenen Rätsel-Apps und auf Online-Rätselplattformen erschienen. Das Rätsel hat auch das Interesse von Informatikforschern geweckt, da die rechnerische Komplexität der Lösung allgemeiner „Galaxies“-Beispiele untersucht wurde – das Problem ist NP-vollständig, obwohl gut gestaltete Rätsel durch reine Deduktion lösbar sind.