Hexominoes

Hexominoe sind Polyominoe, die durch das Aneinanderfügen von sechs Einheitsquadraten Kante an Kante entstehen. Es gibt genau 35 verschiedene freie Hexominoe (wenn Drehungen und Spiegelungen als gleichwertig betrachtet werden). Im Gegensatz zu Pentominoe (12 Teile) oder Tetrominoe (5 Teile) stellen Hexominoe aufgrund ihrer großen Anzahl eine erheblich größere Herausforderung bei Verlegepuzzles dar. Zu den typischen Herausforderungen gehört es, Teilmengen von Hexominoen in Rechtecke oder andere Formen einzupassen, da der vollständige Satz der 35 Teile 210 Quadrate umfasst – eine Fläche, die sich nur schwer in einfache Rechtecke unterteilen lässt.

Regeln

1. Du erhältst eine Zielform und einen Satz Hexomino-Teile (oft eine ausgewählte Teilmenge).
2. Setze alle gegebenen Teile so in die Zielform ein, dass sie diese ausfüllen.
3. Die Teile dürfen frei gedreht und gespiegelt werden.
4. Die Teile dürfen sich nicht überlappen.
5. Die gesamte Zielform muss lückenlos ausgefüllt werden.

Bemerkenswerte Eigenschaften

• Die 35 Hexominos decken insgesamt 210 Einheitsquadrate ab (35 × 6).
• Die Zahl 210 lässt sich nicht in praktische Rechtecke zerlegen: Es gibt kein einfaches N×M-Rechteck mit der Fläche 210, bei dem beide Abmessungen größer als 5 sind. Mögliche Rechtecke (3 × 70, 5 × 42, 6 × 35, 7 × 30, 10 × 21, 14 × 15) existieren zwar, sind aber oft unpraktisch.
• Ein Hexomino hat ein Loch (ein 2×3-Rechteck, bei dem die beiden mittleren Quadrate fehlen), wodurch bestimmte Verlegeaufgaben unmöglich werden.
• Ein gängiger Ansatz besteht darin, Teilmengen von Hexominos zu verwenden oder diese mit anderen Polyominos zu kombinieren.

Strategien

• Auswahl von Teilmengen: Wähle Teilmengen aus, die sich gut verlegen lassen. Beispielsweise lassen sich mit 8 Hexominos (48 Felder) ein 6×8-Rechteck auslegen.
• Schwierige Teile frühzeitig einbauen: Einige Hexominos (wie die kreuz- oder T-förmigen) lassen sich nur schwer platzieren. Setze diese zuerst ein.
• Paritätsanalyse: Färbe das Raster wie ein Schachbrett ein. Die meisten Hexominos bedecken 3 schwarze und 3 weiße Felder, manche jedoch nicht. Überprüfe, ob die Parität deiner ausgewählten Teile mit der Zielform übereinstimmt.
• Randausfüllung: Verwende lange, schmale Hexominos entlang der Ränder der Zielform.
• Kleine Lücken vermeiden: Lassen Sie niemals einen isolierten Bereich zurück, der kleiner als 6 Felder ist, da kein Hexomino diesen füllen kann.
• Systematisch vorgehen: Füllen Sie von einer Ecke aus und arbeiten Sie sich Reihe für Reihe vor, damit der offene Bereich überschaubar bleibt.

Hexominoe wurden im Rahmen von Solomon W. Golombs umfassender Untersuchung zu Polyominoen formal kategorisiert, die mit seiner Veröffentlichung von 1953 begann und in seinem 1965 erschienenen Buch „Polyominoes“ ausführlich dargelegt wurde. Golomb zählte alle 35 freien Hexominoe auf und untersuchte ihre mathematischen Eigenschaften.

Die Erforschung der Hexominoe erregte in der Gemeinschaft der Freizeitmathematiker Aufmerksamkeit, insbesondere durch Martin Gardners Kolumne „Mathematical Games“ in der Zeitschrift „Scientific American“ in den 1950er- und 1960er-Jahren. Gardner stellte seinen Lesern Hexomino-Rätsel vor und weckte damit das Interesse an ihren Verlegeeigenschaften und ihrer kombinatorischen Komplexität.

Da es 35 Hexominoe gibt (im Vergleich zu 12 Pentominoe), sind Hexomino-Rätsel sowohl für Menschen als auch für Computer deutlich schwieriger zu lösen. Die rechnerische Komplexität der Hexomino-Verlegung hat dazu geführt, dass sie als Benchmark-Probleme in der Informatik genutzt werden, insbesondere zum Testen von Backtracking-Algorithmen und Constraint-Solvern. Das Vorhandensein des „löchrigen“ Hexominos (mit einer inneren Lücke) sorgt für eine zusätzliche Schwierigkeitsebene, da es bestimmte Konfigurationen verhindert.

Hexominos sind aufgrund ihrer Komplexität kommerziell weniger beliebt als Pentominos, haben jedoch eine treue Anhängerschaft unter Polyomino-Begeisterten und Freizeitmathematikern. Sie tauchen in speziellen Rätselbüchern, bei Mathematikwettbewerben und in Online-Rätsel-Communities auf. Die Forschung zur Hexomino-Verlegung wird fortgesetzt, wobei Fragen danach, welche Formen mit bestimmten Teilmengen von Hexominos verlegt werden können und welche nicht, weiterhin aktive Bereiche der mathematischen Forschung darstellen.