Pentomino

Die 12 Pentominos

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]

Die Spielsteine: Pentominos

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]

Gelöste Pentominos

Geduldsspiel für eine Person

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 kleinen Quadraten.
3×204×155×126×10
2 Lösungen368 Lösungen1010 Lösungen2339 Lösungen
  • Quadratische Felder mit Aussparungen legen
    • Die größeren 8×8-Varianten (12 Platten):
2170 Lösungen188 Lösungen65 Lösungen21 Lösungen74 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]
PentominoFILNPTUVWXYZ
Lösungen12519113684971064863911586131
  • 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.

Spiel für zwei Personen

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.

3D-Pentomino

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.

Pentomino als Computerspiel

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.

Animation des F-Pentominos in Conways Spiel des Lebens.

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.

Varianten

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.

„Parallel polarisierte“ Spielsteine

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

Periodische Muster

4×15-Zylindermantel, mit zwölf Pentomino-Fliesen belegt
4×15-Zylindermantel, mit zwölf Pentomino-Fliesen belegt
4×15 Pentomino-Muster (Fundamentalbereich)
4×15 Pentomino-Muster (Fundamentalbereich)

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).

6×10 Pentomino-Muster (Fundamentalbereich)
6×10 Pentomino-Muster (Fundamentalbereich)
Mit Pentomino-Muster bemalter Torus
Mit Pentomino-Muster bemalter Torus

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:

Rechteck: Seiten a und b; Zylinder: Umfang a, Höhe b; Ebene: Perioden a und b.
a × b3 × 204 × 155 × 126 × 1010 × 612 × 515 × 420 × 3
Rechteck236810102339233910103682
Zylinder28172862861018448175766192899682729012
Ebene1607686727781315356132941113294111315356672778160768

Literatur

  • 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

Einzelnachweise

  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

Auf dieser Seite verwendete Medien

Pentomino-Strip.jpg
Autor/Urheber: B. M., CH-Riehen, Lizenz: CC BY-SA 3.0
4x15-Pentomino-Muster zur periodischen Parkettierung eines ebenen Streifens (Fundamentalbereich)
Pentomino U.png
Autor/Urheber: Polyomino, Lizenz: CC BY-SA 3.0
pentomino U with 3x3 grid
Pentominos.gif
Here are all the pentominos. From source: "There are 12 pentominoes. Each is formed from 5 squares. They are named by using letters that approximate their shape."
4x15.PNG
Autor/Urheber: Der ursprünglich hochladende Benutzer war Arbol01 in der Wikipedia auf Deutsch, Lizenz: CC BY-SA 3.0
Pentomino-Feld 4x15 Diese PNG-Grafik wurde von mir erstellt.--Arbol01 18:45, 13. Nov 2004 (CET)
Pentomino I.png
Autor/Urheber: Polyomino, Lizenz: CC BY-SA 3.0
the pentomio I with a 3x3 grid
Pento par Pol 11x11.jpg
Puzzles made of parallel polarized Pentominos
Pentamino 188.PNG
Pentamino_8x8_188L
Pentamino f.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
Pentamino f
3x20.PNG
Autor/Urheber: Der ursprünglich hochladende Benutzer war Arbol01 in der Wikipedia auf Deutsch, Lizenz: CC BY-SA 3.0
Pentomino-Feld 3x20 Dies PNG-Grafik wurde von mir erstellt.--Arbol01 18:46, 13. Nov 2004 (CET)
Pentamino 7x7b.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
pentamino_7x7b
Pentamino 7x7e.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
pentamino_7x7e
Pentamino x.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
Pentamino x
Metapuzzle1.png
Autor/Urheber: Polyomino, Lizenz: CC BY-SA 3.0
A 6x10 rectangle filled with pentominos consisting of pentominos
5x12.PNG
Autor/Urheber: Der ursprünglich hochladende Benutzer war Arbol01 in der Wikipedia auf Deutsch, Lizenz: CC BY-SA 3.0
Pentomino-Feld 5x12 Die Gif-Animation wurde von mir erstellt.--Arbol01 18:43, 13. Nov 2004 (CET)
Pentamino w.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
Pentamino w
Pentamino 21.PNG
Pentamino_8x8_21L
Pentamino 7x7d.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
pentamino_7x7d
Pentamino 2170.PNG
Pentamino_8x8_2170L
6x10.PNG
Autor/Urheber: Der ursprünglich hochladende Benutzer war Arbol01 in der Wikipedia auf Deutsch, Lizenz: CC BY-SA 3.0
Pentomino-Feld 6x10 Die Gif-Animation wurde von mir erstellt.--Arbol01 18:44, 13. Nov 2004 (CET)
Pentomino sol.svg
Autor/Urheber:
Vektor:
, Lizenz: CC BY-SA 3.0
Example solutions of pentomino puzzles.
Pentomino-Plane.jpg
Autor/Urheber: B. M., CH-Riehen, Lizenz: CC BY-SA 3.0
6x10-Pentomino-Muster zur doppeltperiodischen Parkettierung der Ebene (Fundamentalbereich)
Pentamino z.PNG
Autor/Urheber: Arbol01, Lizenz: CC BY-SA 3.0
Pentamino z
Pentamino 74.PNG
Pentamino_8x8_74L
PentominoTorus.gif
Autor/Urheber: B. M., CH-Riehen, Lizenz: CC BY-SA 4.0
Mit Pentomino-Muster bemalter Torus
PentominoCylinder.gif
Autor/Urheber: B. M., CH-Riehen, Lizenz: CC BY-SA 4.0
4x15-Zylindermantel, mit zwölf Pentomino-Fliesen belegt
Pentamino 7x7a.PNG
Autor/Urheber: --Arbol01 21:10, 13. Nov 2004 (CET), Lizenz: CC BY-SA 3.0
pentamino_7x7a
Pentomio Y.png
Autor/Urheber: Polyomino, Lizenz: CC BY-SA 3.0
pentomino Y with 3x3 grid
Pentomino animation 1 minute small.gif
Autor/Urheber: Bkwillwm, Lizenz: CC BY-SA 3.0
Animation of Game of Life. Starting with R pentomino to stability (in 1103 iterations) .
Pentamino 65.PNG
Pentamino_8x8_65L