Rätsel mit Pentominos (Formen aus fünf verbundenen Quadraten) haben eine lange Geschichte. Hier erzählen wir bekannte Geschichten, soweit sie sich belegen lassen. Bei Jahreszahlen gibt es verschiedene Darstellungen. Wo „soll“ oder „heißt es“ steht, lies die Angabe als Anhaltspunkt.
Erste Auftritte in Rätselbüchern
Rätsel mit verbundenen Quadraten standen schon zu Beginn des 20. Jahrhunderts in Rätselbüchern. In einem Buch des englischen Rätselautors Henry Dudeney von 1907 soll es heißen, man solle aus den 12 Pentominos und einem 2×2-Quadrat die Form eines 8×8-Schachbretts bilden.
Die 12 Pentominos haben 60 Felder, das 2×2-Quadrat 4. Zusammen sind das 64 Felder, genau 8×8.
Die Mitte von 8×8 freilassen
Zu dieser Aufgabe gehört eine bekannte Variante: Die mittleren 2×2 Felder des 8×8-Bretts bleiben frei, und die 12 Pentominos werden eingelegt.
Zählt man alle Lösungen mit dem Computer, wobei Lösungen, die sich durch Drehen und Umdrehen decken, als eine gelten, kommt man auf 65 Lösungen.
Die Namen werden bekannt
Das Wort „Polyomino“ soll der amerikanische Mathematiker Solomon Golomb in den 1950er-Jahren zuerst benutzt haben. Nach dem Vorbild des Dominos (zwei Quadrate) nannte er Formen aus beliebig vielen verbundenen Quadraten so. Später schrieb Golomb auch ein Buch über Polyominos.
Martin Gardner, der Rätsel- und Mathematikbücher schrieb, soll Pentominos in einer Zeitschriftenkolumne vorgestellt haben, wodurch sie vielen Menschen bekannt wurden.
Der Computer zählt
Wie viele Lösungen es gibt, wenn man mit den 12 Pentominos ein 6×10-Rechteck legt, soll um 1960 per Computer gezählt worden sein: 2339.
Auch wir haben diese Zählweise beim Schreiben der Artikel ausprobiert. Das Ergebnis waren 2339 Lösungen, also dieselbe Zahl wie in der Literatur (Pentomino-Lösungen). Ein heutiger PC braucht dafür etwa eine Minute.
Das Parkettieren mit Pentominos wurde seitdem oft als Beispielaufgabe benutzt, wenn es darum ging, Verfahren zu entwickeln, mit denen ein Computer nach Lösungen sucht.
Das heutige Legepuzzle
Heute gibt es Puzzles, bei denen Teile in vielen Formen, nicht nur Pentominos, in einen Rahmen gelegt werden, als Holzspielzeug, in Büchern und als Smartphone-App.
Die App Holzpuzzle ist ein Rätsel, bei dem Polyominos mit 3 bis 5 Feldern in rechteckige oder krumme Rahmen gelegt werden. Weil die Rätsel durch Zerschneiden eines Rahmens entstehen, lassen sie sich immer lösen (So entstehen immer lösbare Rätsel).
