Tetrominos

Tetrominos sind geometrische Formen, die durch das Aneinanderfügen von vier Einheitsquadraten Kante an Kante entstehen. Es gibt genau 5 verschiedene freie Tetrominos (wenn Drehungen und Spiegelungen als gleichwertig betrachtet werden): das I-Teil (gerader Balken), das O-Teil (Quadrat), das T-Teil, das S-Teil (und sein Spiegelbild Z) sowie das L-Teil (und sein Spiegelbild J). Bei einem Tetromino-Rätsel muss der Spieler eine Reihe dieser Teile so anordnen, dass eine Zielform vollständig und ohne Lücken oder Überlappungen ausgefüllt wird. Im Gegensatz zum Echtzeit-Spiel Tetris sind Tetromino-Rätsel statisch – man hat so viel Zeit zum Nachdenken, wie man braucht.

Regeln

1. Du erhältst eine Zielform und einen Satz Tetromino-Steine.
2. Setze alle Steine so ein, dass sie die Zielform ausfüllen.
3. Die Steine dürfen gedreht und – je nach Variante – gespiegelt werden.
4. Die Steine dürfen sich nicht überlappen.
5. Die Zielform muss vollständig und lückenlos ausgefüllt sein.

Die 5 freien Tetrominos

• I: Eine gerade Linie aus 4 Quadraten.
• O: Ein 2×2-Quadrat.
• T: Eine T-Form (3 in einer Reihe, wobei eines über dem mittleren liegt).
• S/Z: Zwei Quadrate in einer Reihe, zwei seitlich versetzt in der nächsten Reihe. S und Z sind Spiegelbilder.
• L/J: Drei in einer Spalte, wobei eines aus einer Ecke herausragt. L und J sind Spiegelbilder.

Zählt man Spiegelbilder als unterschiedlich (einseitige Tetrominos), gibt es 7 verschiedene Teile.

Strategien

• Das O-Teil zuerst platzieren: Das quadratische O-Teil ist unflexibel (eine Drehung verändert es nicht), also platziere es frühzeitig in einer Ecke oder entlang einer Kante.
• I-Teile entlang der Kanten einsetzen: Der gerade Balken ist entlang des Umfangs der Zielform am nützlichsten.
• Auf Parität achten: Färbe die Zielform wie ein Schachbrett ein. Das T-Teil deckt 3 Felder einer Farbe und 1 Feld einer anderen ab, während I-, O-, S-, Z-, L- und J-Teile jeweils 2 Felder jeder Farbe abdecken. Zähle die Farbverteilung, um die Machbarkeit zu prüfen.
• Vermeide isolierte Lücken: Lass keine Lücken kleiner als 4 Felder, da kein Teil diese füllen kann.
• Arbeite von begrenzten Bereichen aus: Beginne damit, schmale oder unregelmäßige Teile der Zielform zuerst auszufüllen, und fülle dann offene Bereiche mit den flexibleren Teilen aus.
• Ausprobieren und Drehen: Da es weniger Teiletypen als Pentominos gibt, ist es sinnvoll, Drehungen systematisch in einem kleinen Bereich auszuprobieren.

Tetrominos wurden als mathematisches Konzept von Solomon W. Golomb zusammen mit anderen Polyominos in seiner Arbeit aus dem Jahr 1953 formal definiert. Ihren Ruhm verdanken sie jedoch nicht wissenschaftlichen Abhandlungen, sondern einem der einflussreichsten Videospiele aller Zeiten: Tetris.

Im Jahr 1984 entwickelte der sowjetische Informatiker Alexey Pajitnov Tetris im Dorodnitsyn-Rechenzentrum der Sowjetischen Akademie der Wissenschaften in Moskau. Pajitnov konzipierte das Spiel ursprünglich mit Pentominos (Fünf-Quadrat-Steinen), empfand das Echtzeit-Gameplay jedoch als zu komplex. Er vereinfachte das Spiel auf Tetrominos und schuf so die perfekte Balance zwischen Einfachheit und Herausforderung. Der Name des Spiels ist eine Wortschöpfung aus „tetra“ (griechisch für „vier“) und „Tennis“, Pajitnovs Lieblingssportart.

Tetris wurde zu einem weltweiten Phänomen, nachdem es 1989 im Lieferumfang des ursprünglichen Nintendo Game Boy enthalten war. Die Lizenz-Saga um Tetris – mit sowjetischer Bürokratie, internationalen Verhandlungen und konkurrierenden Unternehmen – wurde zu einer der dramatischsten Geschichten in der Geschichte der Videospiele. Das Spiel hat sich plattformübergreifend über 500 Millionen Mal verkauft und ist damit eines der meistverkauften Spiele aller Zeiten.

Statische Tetromino-Rätsel (ohne die Echtzeit-Fallmechanik) gab es bereits vor Tetris, waren jedoch weitaus weniger beliebt. Nach Tetris wurde die Bildsprache der Tetrominos allgemein anerkannt. Moderne Tetromino-Rätsel umfassen Füllherausforderungen, Abdeckaufgaben und Lernübungen. Die mathematische Untersuchung von Tetrominos umfasst die Flächendeckungstheorie, die rechnerische Komplexität (die Bestimmung, ob eine Menge von Tetrominos eine gegebene Form flächendeckend ausfüllen kann, ist NP-vollständig) und die kombinatorische Geometrie.