Pentominos sind die 12 Formen aus fünf verbundenen Quadraten (Was ist ein Pentomino?). Alle 12 zusammen haben 60 Felder, deshalb ist es ein bekanntes Spiel, sie in ein Rechteck mit 60 Feldern zu legen.

F
I
L
N
P
T
U
V
W
X
Y
Z

In diesem Artikel stehen Beispiele und die Zahl der Lösungen, wobei du die Teile drehen und umdrehen darfst.

Es gibt vier mögliche Rechtecke

Rechtecke mit 60 Feldern sind 1×60, 2×30, 3×20, 4×15, 5×12 und 6×10.

Bei 1×60 und 2×30 ist die Breite zu klein für Teile mit 3 Feldern Breite wie das X. Die übrigen vier lassen sich alle füllen.

Zahl der Lösungen

Der Computer hat alle Legeweisen gezählt. Legeweisen, die sich durch Drehen und Umdrehen decken, zählen als eine.

RechteckLösungen
6×102339
5×121010
4×15368
3×202

Wenn du ein Rechteck drehst oder links und rechts oder oben und unten spiegelst, entstehen aus einer Lösung vier Ansichten. Zählt man auch die Unterschiede im Aussehen, sind es bei 6×10 2339 × 4 = 9356.

Beispiele für 6×10

FILNWTYXZVUP FILWXUNYZVTP

Beispiel für 5×12

FINVLXTPZWUY

Beispiel für 4×15

FILNWZPTXVUY

Lösungen für 3×20 (2 Stück)

Für 3×20 gibt es nur 2 Lösungen. Vergleiche die Richtung von U und V an den beiden Enden und die Reihenfolge der Teile in der Mitte.

UXINFTWYZVPL UXIZWTFLVPYN

Bei beiden liegen links U und X und rechts V, und auch die Lage von I ist gleich. Unterschiedlich ist die Anordnung von der Mitte nach rechts.

Hinweis: mit dem X anfangen

Wenn du 6×10 selbst lösen willst, fang am besten mit dem X an. Das X hat die Form eines Kreuzes und sieht in jeder Richtung gleich aus. In 6×10 gibt es nur 32 Arten, es zu legen, das ist von den 12 Teilen die kleinste Zahl (die größte hat das P mit 304).

Von den 32 Orten für die Mitte des X gehen bei 28 Lösungen auf. Das Bild unten zeigt für das linke obere Viertel, wie viele Lösungen es gibt, wenn die Mitte des X auf diesem Feld liegt (die anderen Viertel haben, links und rechts oder oben und unten gespiegelt, dieselben Zahlen).

0389342291442262276337

Addierst du alle Zahlen, 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339, kommt genau die Zahl der Lösungen heraus.

Liegt die Mitte des X auf dem Feld mit dem goldenen Ring (2. Zeile, 2. Spalte), wird das Eckfeld oben links eingeschlossen, und kein Teil passt mehr hinein. Deshalb gibt es 0 Lösungen. Leg das X also etwas von den Ecken entfernt.

So wurde gezählt

Die Zahl der Lösungen wurde mit einer Tiefensuche gezählt, die der Reihe nach alle Arten ausprobiert, das freie Feld ganz oben links zu bedecken. Entsteht eine eingeschlossene Lücke, die kleiner als ein Teil ist, geht die Suche dort zurück. Das ist dieselbe Idee wie beim Suchen für den „Tipp“ der App Holzpuzzle.

Die 2339 für 6×10 sind dieselbe Zahl, die seit Langem in Rätselbüchern steht.