Pentominos

Pentominos sind geometrische Formen, die durch das Aneinanderfügen von fünf Einheitsquadraten Kante an Kante entstehen. Es gibt genau 12 verschiedene Pentomino-Teile (wenn Spiegelungen und Drehungen als dieselbe Form betrachtet werden), die üblicherweise nach Buchstaben benannt sind: F, I, L, N, P, T, U, V, W, X, Y, und Z. Die klassische Rätselaufgabe besteht darin, alle 12 Teile, die genau 60 Quadrate bedecken, zu einem Rechteck anzuordnen – typischerweise 6×10, 5×12, 4×15 oder 3×20. Zu den Pentomino-Rätseln gehören auch das Ausfüllen anderer Formen, Anwendungen in Brettspielen und Fliesenleg-Aufgaben.

Regeln

1. Dir wird eine Zielform vorgegeben, deren Fläche 60 Einheitsquadrate beträgt (oder eine Teilmenge davon bei kleineren Rätseln).
2. Setze alle 12 Pentomino-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. Jede Zelle der Zielform muss bedeckt sein.

Die 12 Pentominos

Jedes Teil ist nach dem Buchstaben benannt, dem es am meisten ähnelt: F, I, L, N, P, T, U, V, W, X, Y, Z.

Strategien

• Beginne mit den schwierigen Steinen: Die Steine X, U und T lassen sich aufgrund ihrer Form am schwersten platzieren. Setze sie frühzeitig ein, solange noch mehr Platz frei ist.
• Zuerst die Ecken: Fülle die Ecken des Zielrechtecks frühzeitig aus. Nur bestimmte Steine passen genau in die Ecken.
• Vermeide kleine Lücken: Achte beim Platzieren der Teile auf isolierte Lücken mit weniger als 5 Feldern – kein Pentomino kann diese füllen, und das Rätsel lässt sich dann nicht mehr lösen.
• Teilerprüfung: Die verbleibende leere Fläche sollte immer durch 5 teilbar sein. Ist dies nicht der Fall (unter Berücksichtigung der bereits platzierten Teile), stimmt etwas nicht.
• Randsteine: Steine wie I (der gerade Balken) eignen sich am besten für die Ränder. Hebe flexible Steine für das Innere auf.
• Systematische Vorgehensweise: Arbeite dich von einem Ende des Rechtecks zum anderen vor und fülle Reihe für Reihe aus. Das verringert die Komplexität des verbleibenden Raums.

Pentominos wurden erstmals vom amerikanischen Mathematiker Solomon W. Golomb systematisch untersucht, der den Begriff „Polyomino“ in einer Abhandlung aus dem Jahr 1953 prägte und das Konzept später in seinem bahnbrechenden Buch „Polyominoes: Puzzles, Patterns, Problems, and Packings“ aus dem Jahr 1965 populär machte. Obwohl man schon zuvor mit ähnlichen Formen gespielt hatte, war Golomb der Erste, der sie systematisch kategorisierte und analysierte.

Das Pentomino-Rätsel erlangte 1957 breite öffentliche Aufmerksamkeit, als Martin Gardner es in seiner einflussreichen Kolumne „Mathematical Games“ in der Zeitschrift Scientific American vorstellte. Gardners Kolumne weckte enormes Interesse bei Mathematikern und Rätselfreunden, und Pentominos wurden zu einem der am intensivsten untersuchten Themen der Freizeitmathematik. Die Anzahl der Lösungen für das Standard-Rechteck im Format 6×10 wurde zunächst auf 2.339 verschiedene Lösungen berechnet (1960 per Computer von C.B. und Jenifer Haselgrove ermittelt).

Das Rätsel fand auch Eingang in die Populärkultur und das Spieledesign. Parker Brothers brachte 1966 ein Brettspiel namens „Universe“ auf den Markt, das auf Pentominos basierte, obwohl es kommerziell nicht erfolgreich war. Vor allem inspirierten Pentominos Alexey Pajitnov, als er 1984 Tetris entwickelte – er vereinfachte die aus fünf Quadraten bestehenden Teile zu Teilen aus vier Quadraten (Tetrominos), um das Spiel in Echtzeit besser handhabbar zu machen.

Pentominos sind nach wie vor ein fester Bestandteil der Freizeitmathematik und werden im Bildungsbereich häufig eingesetzt, um räumliches Denken, Symmetrie und kombinatorisches Denken zu vermitteln. Informatiker haben die Pentomino-Kachelung als Benchmark für Backtracking-Algorithmen und Probleme der Constraint Satisfaction genutzt. Das Puzzle hat sich zu 3D-Varianten (feste Pentominos oder Pentawürfel) weiterentwickelt und inspiriert weiterhin neue mathematische Forschung.