Pentomino Solver |
Ein Programm, das ein gegebenes Pentomino Problem (mathematisches Puzzle) loest. Pentominos
heissen die 12 Figuren, die man aus 5 Quadraten bilden kann, indem diese in einer Ebene
aneinander gelegt werden und dabei mindestens 1 Seite gemeinsam habe. Aus Pentominosteinen
koennen nun geometrische Figuren gelegt werden, wie Rechtecke. Das bekannteste Problem ist,
aus allen 12 verschiedenen Steinen ein Rechteck zu bilden, z.B. der Groesse 6x10.
Es sollen verschiedene Algorithmen zur Loesung des Puzzles implementiert werden. Das
Programm soll ueber eine Textdatei konfiguriert werden, die die Ausmasse des Rechecks
angibt, definiert, welche Pentominosteine wie haeufig vorkommen, festlegt, welche
Loesungsstrategie benutzt werden soll und die Animationsgeschwindigkeit vorgibt.
Das Programm berechnet eine Loesung fuer das gegebene Problem mit Hilfe der gewuenschten
Strategie. Dabei wird die benoetigte Rechenzeit und die benoetigten Schritte gezaehlt.
Anschliessend wird der Loesungsweg animiert dargestellt und die vorher gemessenen Werte
ausgegeben.
|
