Pentomino

Pentomino (auch Pentamino) ist ein Polyomino der Ordnung 5, d. h. ein (ebenes) Polygon, das sich ergibt, indem man 5 gleich große Quadrate so aneinanderlegt, dass die einzelnen Quadrate Kante an Kante liegen.

Darüber hinaus bezeichnet Pentomino ebenfalls ein Geduldspiel für eine Person.^[1] Unter dem Namen Pentominos erschien es als Zweipersonenvariante im Hallmarkverlag.^[2]

Es gibt – bis auf Symmetrie – 12 verschiedene Pentominos. Das Wort Pentomino wurde vom Mathematiker Solomon W. Golomb erfunden und erstmals im Jahr 1954 in einem Artikel der Fachzeitschrift American Mathematical Monthly verwendet.^[3] Polyominos als übergeordnete Gruppe wurden erstmals 1957 in Scientific American ausführlich diskutiert.

Zum besseren Verständnis hat man die 12 Pentominos (bzw. Spielsteine) mit Buchstaben bezeichnet, die der ungefähren Form des Steins entsprechen. Die chiralen (orientierten) Spielsteine L, Y, N, P, Z und F stimmen nicht mit ihrem Spiegelbild überein; Wenn man jedoch einen dieser Steine wendet, erhält man sein Spiegelbild. Die 12 Pentaminos führen auf diese Weise zu insgesamt 18 Formen in den Pentomino-Spielen.

Mit jedem einzelnen der Pentominos lässt sich die Ebene parkettieren,^[4] bei den chiralen Pentominos sogar, ohne sie umzudrehen.^[5]

Bei dem Geduldspiel Pentomino, auch Pentomino-Puzzle genannt, besteht die Aufgabe darin, aus den zwölf Pentominos als Spielsteinen (auch: Platten) – ähnlich wie bei Tangram – bestimmte Figuren zu legen:

• Alle Pentominos so zu einem Rechteck legen, dass alle 12 Platten verwendet werden und jedes Quadrat der Rechteckfläche belegt ist. Das Rechteck besteht also stets aus ${\displaystyle 12\cdot 5=60}$ kleinen Quadraten.

3×20	4×15	5×12	6×10
2 Lösungen	368 Lösungen	1010 Lösungen	2339 Lösungen

• Quadratische Felder mit Aussparungen legen
  • Die größeren 8×8-Varianten (12 Platten):

2170 Lösungen	188 Lösungen	65 Lösungen	21 Lösungen	74 Lösungen

• Die kleineren 7×7-Varianten (9 Platten):

• Ein Feld, das die dreifach vergrößerte Gestalt eines einzelnen Spielsteins hat, mit 9 der 11 anderen Steine ausfüllen:

Anzahl möglicher Lösungen (ohne Spiegelungen):^[6]

• Man kann alle Pentominos aus Pentominos zusammensetzen:

• Andere Formen:

    X               X
   XXX             XXX
  XXXXX           XXXXX
 XXXXXXX         XXXXXXX
XXXXXXXXX         XXXXX
                   XXX
                    X

Es gibt noch weitere Geduldspiele, wie das Geburtstagspuzzle, bei dem auf einem 8×8-Spielfeld zwölf Spielsteine so untergebracht werden müssen, dass die vier freibleibenden Quadrate ein bestimmtes Datum anzeigen.

Ein mögliches Regelwerk für ein Strategiespiel mit zwei Personen (oder mehr) wäre das folgende:

• Alle Teile werden aufgeteilt, indem abwechselnd jeder Spieler ein Teil an sich nimmt.

Alternativ dazu kann auch darauf verzichtet werden, die Pentominos vor dem Auslegen zwischen den Spielern aufzuteilen. Stattdessen bleiben alle Pentominos in einem Pulk und der jeweils aktive Spieler wählt erst vor dem Auslegen eines Steins, welchen Stein er aufnimmt.

• Die Spieler legen abwechselnd einen ihrer Spielsteine auf ein vorher gewähltes Spielfeld (beispielsweise ein Schachbrett (8×8)). Dabei muss festgelegt werden, ob Teile gewendet werden dürfen (was einer Achsenspiegelung entspricht und bei den 6 nicht spiegelsymmetrischen Pentominos einen Unterschied macht).
• Der Spieler, der zuerst keinen Spielstein mehr auf dem Spielfeld unterbringen kann, hat verloren.

Käufliche Mehrpersonenspiele, die mit Pentomino- bzw. Polyomino-Spielsteinen arbeiten, gibt es mehrere. Eine (unvollständige) Liste:

• Pentominos (1973 bei Hallmark erschienen, basierend auf den Ideen von Golomb). Die 12 Spielsteine werden abwechselnd auf einem Schachbrett aufgelegt, bis kein Zug mehr möglich ist – der Spieler mit dem letzten Zug gewinnt. Hierzu existiert eine Gewinnstrategie für den Spieler, der beginnt.^[7]
• Blokus (ebene Steine, wohl das bekannteste)
• Duopento (ebene Steine, Regel ähnlich obigen)
• Patchwork
• Kathedrale (Die Spielsteine stellen Gebäude einer mittelalterlichen Stadt dar, die auf einem 10×10-Spielfeld je nach Gebäude 1–6 Felder in unterschiedlichen Formationen belegen. Regeln ähnlich obigen.)
• Rumis (3D-Steine)
• Turm-Baumeisterspiel (3D-Steine)
• Ubongo (ebene Steine)
• Ubongo 3D (3D-Steine)

In der Schlag-den-Star-Ausgabe vom 10. Dezember 2016 wurde das Spiel Katamino genannt und ohne Wendemöglichkeit mit einem gemeinsamen Pool aus 12 Teilen auf einem 8×8-Feld gespielt.

Anstelle von Quadraten kann man die Spielsteine auch aus Würfeln bilden (sie werden dann auch Pentakuben genannt). Aus diesen Spielsteinen können dann, genau wie aus dem Somawürfel, viele verschiedene dreidimensionale Objekte gelegt werden, zum Beispiel Quader mit den folgenden Abmessungen:

• 5×4×3: 3940 Lösungen
• 6×5×2: 264 Lösungen
• 10×3×2: 12 Lösungen

Außerdem kann man einige der Spielsteine selbst vergrößert bauen. Jeder Würfel im nachzubildenden Stein wird durch einen 2x2x3-Block nachgebaut.

Folgende Spielsteine lassen sich nachbauen: F mit 1, P mit 1082, U mit 10, Z mit 24, T mit 3, V mit 21, N mit 51, Y mit 7 und L mit 99 Lösungen.

Neben der Form des Spiels zum Anfassen wurde (und wird) Pentomino oft als Tüftelei am Computer umgesetzt. Pentomino hat Alexei Paschitnow zu Tetris inspiriert.

In dem von dem englischen Mathematiker John Horton Conway entworfenen „Spiel des Lebens“, einem zweidimensionalen zellulären Automaten, zeigt die relativ einfache Startfigur des F-Pentominos zunächst ein völlig chaotisches Verhalten, bevor es vom 1103. Schritt an eine oszillierende Struktur bildet.

An Stelle von Platten mit 5 Quadraten gibt es das Spiel auch mit Platten, die aus 6 Quadraten zusammengesetzt sind. Diese Variante heißt Hexamino und hat 35 verschiedene Platten. Heptamino hat 108 und Oktamino 369 verschiedene Platten. (Siehe Polyomino.)

Die aus 4 Quadraten zusammengesetzten 5 verschiedenen Platten des Tetramino (mit nicht durch Drehungen erreichbare Spiegelungen 7 Formen) haben ihren Eingang in das Computerspiel Tetris gefunden.

Anstelle von Quadraten können auch andere geometrische Figuren gewählt werden: gleichseitige Dreiecke, Sechsecke, Rechtecke, gar Gruppen aus zwei oder mehr verschiedenen Figuren. Man muss die Figuren auch nicht mit der vollen Kante aneinanderstoßen lassen, sondern kann sie zum Beispiel um die Hälfte verschieben. Die Variationsmöglichkeiten sind enorm.

Das L-Spiel für zwei Personen ist ebenfalls eine Variante, hier wird allerdings nur mit einer Spielfigur (je Spieler) gespielt.

Eine Variante bilden die sogenannten „polarisierten“ Spielsteine. Denkt man sich die Ebene von senkrechten bzw. waagerechten (parallelen) „Polarisationsfeldern“ durchzogen, so kann man von den meisten Spielsteinen jeweils zwei Ausführungen unterscheiden, also praktisch eine „waagerechte“ sowie eine „senkrechte“ Variante. Nur die Spielsteine W, X und V sind sozusagen „in sich selbst“ polarisiert und kommen daher nur einfach vor. Selbstverständlich ist bei der Konstruktion von Puzzles nun darauf zu achten, dass die Teile alle ausschließlich in einer „Polarisationsrichtung“ gebraucht werden dürfen. Unter den genannten Voraussetzungen ergeben sich die folgenden 21 Teile:

Parallel polarisierte Spielsteine

Lösungsbeispiele

Sind die zwölf Pentomino-Fliesen biegbar, so kann mit ihnen der Mantel eines passend dimensionierten geraden Kreiszylinders vollständig und ohne Überlappungen beklebt werden (Abbildung links). Während der Verlegung der Fliesen im Rechteck von vier Seiten Grenzen gesetzt sind, wird sie auf dem Zylinder in nur zwei Richtungen beschränkt; die Mantellinien sind für die Fliesen kein Hindernis.

Das unbeschränkte Abrollen des Zylindermantels in eine Ebene liefert einen ebenen, unendlich langen Streifen mit der periodischen Wiederholung eines Musters, das aus je einer der zwölf Pentomino-Fliesen zusammengesetzt ist (Abbildung rechts).

Die Idee der Periodizität lässt sich ausweiten, indem man die ganze Ebene so mit einem aus zwölf verschiedenen Pentomino-Platten zusammengesetzten Muster parkettiert, dass sie durch Translationen in zwei verschiedenen Richtungen auf sich abgebildet wird. Die Abbildung links zeigt den einfach zusammenhängenden Fundamentalbereich einer Parkettierung mit den Perioden 10 und 6.

Im Unterschied zur Wechselbeziehung zwischen Streifen und Zylinder gibt es im Falle der doppelten Periodizität keine geschlossene Fläche, auf die sich der eingerahmte Fundamentalbereich längentreu abbilden lässt. Indessen kann man einen Torus, dessen Oberfläche durch äquidistante Längen- und Breitenkreise in sechzig Vierecke geteilt wird, nach dem durch den Fundamentalbereich (hier links) vorgegebenen Muster anmalen (Abbildung rechts).

Anzahl der periodischen Lösungen im Vergleich mit einem Rechteck:

• Günter Albrecht-Bühler: Die Pentomino-Werkstatt. Ein Kochbuch neuer geometrischer Muster für logische Denker und Rätselfreunde. Fischer-Taschenbuch-Verlag, Frankfurt am Main 1992, ISBN 3-596-10487-4, (Fischer 10487 Fischer-Logo).
• Blue Balliet: Das Pentomino-Orakel.
• Jack Botermanns, Jerry Slocum: Geduldsspiele der Welt. Wie man sie baut und wie man sie löst. Hugendubel, München 1987, ISBN 3-88034-336-5.
• Pieter van Delft, Jack Botermanns: Denkspiele der Welt. Puzzles, Knobeleien, Geschicklichkeitsspiele, Vexiere. Deutsche Bearbeitung von Eugen Oker. 2. Auflage. Hugendubel, München 1981, ISBN 3-88034-087-0.
• Solomon W. Golomb: Polyominoes. Puzzles, Patterns, Problems and Packings. Princeton University Press, Princeton NJ 1994, ISBN 0-691-08573-0.
• Maria Koth, Notburga Grosser: Das Pentomino-Buch. Denkspielspaß für Kinder von 9 bis 99. Kopiervorlagen Mathematik. Aulis-Verlag Deubner, Köln 2004, ISBN 3-7614-2543-0.

Commons: Pentomino – Sammlung von Bildern, Videos und Audiodateien

• Pentomino bei mathematische-basteleien.de
• Gerard’s Universal Polyomino Solver (englisch)
• David Eck’s Pentominos Puzzle Solver ein ausgezeichneter Solver mit allen denkbaren Optionen (englisch)
• Online-Spiele, inspiriert von Pentomino. Ziehen, Drehen und Kippen, Pentomino-Kacheln zusammenstellen, Bilder- oder Zahlen-Puzzle lösen, Tetromino, Solitaire, … (englisch)

1. ↑ Das Spiel wird vermarktet unter den Bezeichnungen Pentomino Puzzle. von Logoplay Holzspiele, Pentomino. von Bartl GmbH oder Pentominos. bei edumero
2. ↑ Pentominos in der Spieledatenbank Luding
3. ↑ Die Pentomino-Werkstatt (Memento vom 27. September 2007 im Internet Archive) bei Spektrum der Wissenschaft
4. ↑ Glenn C. Rhoads: Planar Tilings and the Search for an Aperiodic Prototile. PhD Dissertation, Rutgers University, 2003.
5. ↑ Martin Gardner: More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes. Scientific American 233 (2), 1975, 112–115.
6. ↑ Vgl. Gerard’s Polyomino Solution Page, Nr. 37.1–37.12 (Triplications).
7. ↑ Hilarie K. Orman: Pentominoes: A First Player Win (Memento desOriginals vom 25. März 2009 im Internet Archive)  Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.msri.org (PDF; 131 kB). In: Richard J. Nowakowski (Hrsg.): Games of no chance: combinatorial games at MSRI, 1994. Cambridge University Press, Cambridge 1996, ISBN 0-521-57411-0