Polyominoe

Polyominoe sind geometrische Figuren, die durch das Aneinanderreihen von Einheitsquadraten entstehen. Der Begriff umfasst alle derartigen Formen unabhängig von ihrer Größe: Monominos (1 Quadrat), Dominos (2), Trominos (3), Tetrominos (4), Pentominos (5), Hexominos (6) und darüber hinaus. Bei einem Polyomino-Rätsel muss der Spieler einen vorgegebenen Satz unregelmäßig geformter Teile in eine Zielform – ein Rechteck, einen Rahmen oder eine beliebige andere Umrissform – einpassen, wobei jedes Feld genau einmal abgedeckt werden muss. Der generische Charakter von Polyomino-Rätseln ermöglicht eine unendliche Vielfalt an Teilesätzen und Zielformen.

Regeln

1. Du erhältst eine Zielform (Gitterumriss) und einen Satz Polyomino-Steine.
2. Setze alle Steine so in die Zielform ein, dass jedes Feld bedeckt ist.
3. Die Steine können in der Regel frei gedreht und gespiegelt werden (die Regeln variieren je nach Rätsel).
4. Die Steine dürfen sich nicht überlappen.
5. Kein Feld der Zielform darf leer bleiben.

Teilekategorien nach Größe

| Name | Quadrate | Anzahl (frei) |

|------|---------|-------------|

| Monomino | 1 | 1 |

| Domino | 2 | 1 |

| Tromino | 3 | 2 |

| Tetromino | 4 | 5 |

| Pentomino | 5 | 12 |

| Hexomino | 6 | 35 |

| Heptomino | 7 | 108 |

| Octomino | 8 | 369 |

Strategien

• Flächenabgleich: Berechne die Gesamtfläche aller Teile und überprüfe, ob sie der Fläche der Zielform entspricht. Ist dies nicht der Fall, ist das Rätsel unlösbar oder Sie haben den falschen Satz an Teilen.
• Ecken ausfüllen: Die Ecken der Zielform sind die am stärksten eingeschränkten Stellen. Finden Sie heraus, welche Teile in die Ecken passen, und setzen Sie diese zuerst ein.
• Paritätsfärbung: Färben Sie das Raster wie ein Schachbrett ein. Jedes Teil bedeckt ein bestimmtes Verhältnis von schwarzen zu weißen Feldern. Vergewissern Sie sich, dass die Gesamtanzahl der schwarzen und weißen Felder aller Teile mit der Zielform übereinstimmt.
• Teile mit Einschränkungen zuerst: Teile mit ungewöhnlichen Formen (Kreuze, U-Formen, asymmetrische Formen) haben weniger gültige Platzierungsmöglichkeiten. Setzen Sie diese vor den flexibleren Teilen ein.
• Vermeide isolierte Bereiche: Achte beim Platzieren der Teile darauf, dass keine isolierten Bereiche entstehen, die kleiner sind als dein kleinstes verbleibendes Teil.
• Randverfolgung: Arbeite entlang der Begrenzung der Zielform und fülle von außen nach innen aus. Dies schränkt das Problem auf natürliche Weise ein und verhindert große, mehrdeutige Innenräume.

Die mathematische Erforschung von Polyominos wurde von Solomon W. Golomb begründet, der den Begriff 1953 in einem Vortrag vor dem Harvard Mathematics Club einführte und im folgenden Jahr eine wissenschaftliche Abhandlung zu diesem Thema veröffentlichte. Sein 1965 erschienenes Buch „Polyominoes: Puzzles, Patterns, Problems, and Packings“ wurde zum Standardwerk und löste jahrzehntelange mathematische Forschung aus.

Das Konzept, geometrische Formen aneinanderzufügen, ist jedoch schon Jahrhunderte älter als Golomb. Domino-Rätsel reichen bis ins 18. Jahrhundert zurück, und Fliesenprobleme werden in der Mathematik bereits seit der Antike untersucht. Die gezielte Erforschung von Formen auf quadratischer Basis gewann im 20. Jahrhundert parallel zur Entwicklung der Kombinatorik und der Freizeitmathematik an Dynamik.

Martin Gardner machte Polyominoe durch seine ab 1957 erscheinende Kolumne „Mathematical Games“ in der Zeitschrift „Scientific American“ bekannt. Seine leicht verständlichen Texte machten diese Formen einem breiten Publikum zugänglich und inspirierten Generationen von Mathematikern, Rätselentwicklern und Spieleentwicklern. Der Einfluss von Polyominos auf die Populärkultur wurde gefestigt, als Alexey Pajitnov 1984 Tetrominos als Grundlage für Tetris verwendete.

Polyomino-Tessellationsprobleme sind zu grundlegenden Forschungsgegenständen in der Informatik und Mathematik geworden. Die Entscheidung, ob eine gegebene Menge von Polyominos eine bestimmte Fläche vollständig auslegen kann, ist im Allgemeinen NP-vollständig – was sie zu einem der klassischen schwierigen Probleme der Komplexitätstheorie macht. Die Forschung zu Verlegeproblemen, zur Aufzählung von Polyominos, zu fehlerfreien Verlegungen und zu Verbindungen zur statistischen Mechanik wird fortgesetzt. Moderne Polyomino-Rätsel finden sich weltweit in Brettspielen (wie Blokus), Videospielen, Lernmitteln und mathematischen Wettbewerben.