Pentominos Feld 12x5

Das Programm findet die Lösungen des 12x5 Pentominos-Problems.

• Position von Kreuz Zeile1,Feld3 160 Lösungen Zeile1,Feld4, 179 Lösungen Zeile1,Feld5, 135 Lösungen Zeile1,Feld6, 238 Lösungen Zeile2,Feld2, 82 Lösungen Zeile2,Feld3, 57 Lösungen Zeile2,Feld4, 73 Lösungen Zeile2,Feld5, 61 Lösungen Zeile2,Feld6, 25 Lösungen

• Nach Klick auf Go bestimmt der Computer ab der aktuellen Stellung die nächste Lösung, bzw zeigt an, wenn es keine (mehr) gibt.
• Reset startet mit der aktuellen Position des Kreuzes neu.
• Für Anfangsposition des Kreuzes in Zeile1 erzeugt das Programm nur nichtkongruente Lösungen.
  Bei Position in Zeile2 existiert - wegen der Spiegelung an horizontaler Achse - zu jeder Lösung noch eine zweite.
  Es gibt insgesamt 1010 nichtkongruente Lösungen.

Siehe auch das 10x6 Pentominos-Problem (zur Demo des Lösungsalgorithmus)

Interessant ist auch das N Damen-Problem

Bilder zu Polyominos: Wo steckt der Wurm?

©1997 - 2026 www.mathematik.ch |🔍