Dominosa

Dominosa ist ein Logikrätsel, bei dem ein rechteckiges Gitter mit Zahlen gefüllt ist und der Spieler es in Dominosteine – Paare benachbarter Felder (horizontal oder vertikal) – unterteilen muss. Jede mögliche Domino-Kombination aus einem Standardsatz (z. B. 0-0 bis 6-6 bei einem Rätsel der Größe 6) muss genau einmal vorkommen. Die Herausforderung besteht darin, herauszufinden, wo die Grenzen zwischen den Domino-Paaren gezogen werden müssen, damit jede Kombination verwendet wird und keine Kombination doppelt vorkommt.

Regeln

1. Das Raster ist bereits mit Zahlen von 0 bis N ausgefüllt (bei einem Rätsel der Größe N).
2. Das Raster hat die Abmessungen (N+1) × (N+2) und enthält genau so viele Felder, wie es für alle Dominopaare von 0-0 bis N-N erforderlich ist.
3. Unterteile das gesamte Raster in Dominokombinationen – Paare aus zwei horizontal oder vertikal benachbarten Feldern.
4. Jede Dominokombination (z. B. 2-5, 3-3, 0-6) darf genau einmal vorkommen.
5. Jedes Feld muss zu genau einer Dominokombination gehören.

Strategien

• Eindeutige Paarung: Wenn eine bestimmte Zahlenkombination (z. B. 4-6) nur an einer Stelle im Raster gebildet werden kann, ist diese Domino-Platzierung zwingend.
• Ausschluss durch Zählen: Behalte im Blick, welche Dominokombinationen bereits platziert wurden. Je mehr Dominosteine feststehen, desto leichter lassen sich die verbleibenden Kombinationen ausfindig machen.
• Erzwungene Nachbarn: Wenn die Zahl eines Feldes nur mit einem benachbarten Feld gepaart werden kann, um eine noch verfügbare Kombination zu bilden, ist diese Paarung zwingend.
• Kettenlogik: Das Platzieren eines Dominosteins kann dazu führen, dass ein Nachbarfeld nur noch eine gültige Paarungsmöglichkeit hat, wodurch eine Kette von erzwungenen Platzierungen entsteht.
• Parität und Konnektivität: In engen Bereichen des Rasters sollte geprüft werden, ob die verbleibenden Felder gleichmäßig auf Dominosteine aufgeteilt werden können. Eine ungerade Anzahl nicht zugewiesener Felder in einem geschlossenen Bereich deutet auf einen Fehler hin.
• Querverweise zwischen Zeilen und Spalten: Wenn eine Kombination wie 3-5 an mehreren Stellen nebeneinander vorkommt, prüfe, welche Platzierungen mit den umgebenden Einschränkungen vereinbar sind.

Der Name „Dominosa“ leitet sich von Domino ab, dem klassischen Spiel mit Steinen, das es schon seit Jahrhunderten gibt. Das Rätsel wurde erstmals im 19. Jahrhundert als mathematische Freizeitbeschäftigung formuliert. Die Kernidee – die Verlegung eines Gitters mit einem vollständigen Domino-Satz – wurde von Mathematikern untersucht, die sich für Kombinatorik und Verlegungsprobleme interessierten.

Das Rätsel tauchte im Laufe des 20. Jahrhunderts in Publikationen zur Freizeitmathematik auf, darunter auch in Werken von Martin Gardner in seiner berühmten Kolumne „Mathematical Games“ im Scientific American. Gardner machte viele Leser mit der Eleganz von Domino-Verlegungsproblemen und deren Verbindungen zur Graphentheorie und Kombinatorik bekannt.

Dominosa gewann in den 1990er- und 2000er-Jahren durch Rätselzeitschriften und frühe Rätsel-Websites als eigenständiges Logikrätsel an Beliebtheit. Simon Tatham nahm es in seine bekannte „Portable Puzzle Collection“ auf, was dazu beitrug, es einem breiteren Publikum zugänglich zu machen. Seitdem ist das Rätsel in verschiedenen Rätsel-Apps und Büchern erschienen.

Die mathematischen Grundlagen von Dominosa sind gut erforscht. Das Problem entspricht der Suche nach einer perfekten Zuordnung in einem Graphen, und die Eindeutigkeit der Lösungen steht im Zusammenhang mit tiefgreifenden Ergebnissen der kombinatorischen Mathematik. Trotz dieser theoretischen Tiefe bleibt das Rätsel leicht zugänglich – jeder, der zählen und Zahlen vergleichen kann, kann lernen, es zu lösen.