Kategorie: Polyominos in rechtwinklige Rahmen packen
Bei der Betrachtung der 35 Hexominos wurde bereits festgestellt, dass sich daraus aus Paritätsgründen kein Rechteck legen lässt. Deshalb wurde hier die Rechteckform minimal verändert und ein einzelnes Elementarquadrat außen an ein Rechteck angefügt. Für das Rechteck verbleiben dann 209=11*19 Elementarquadrate:
Schwierigkeit: Für den Menschen stellt das Geduldspiel eine ernsthafte Herausforderung dar. Sie können es schon als Erfolg betrachten, wenn Sie alle bis auf den letzten Stein einfügen konnten.
PolySolver-Info: Wie sieht die Sache für den Computer aus? Der PolySolver findet in der ersten halben Stunde rund 12.000 Lösungen. Dabei befinden sich aber sehr viele Steine stets an derselben Position, ihre Lage wurde also beim Backtracking noch gar nicht verändert. Das lässt eine extrem große Anzahl von Lösungen vermuten. In [2] wird berichtet, dass der Hersteller Tenyo von mehr als 1.000.000.000 Lösungen spricht, die Gesamtzahl wird sogar bei 10 Milliarden Lösungen vermutet.
Dafür würde der PolySolver (bei gleichbleibender Geschwindigkeit) rund 30 Jahre benötigen, so lange wollen wir vielleicht nicht warten. Aus diesem Grund ist die genaue Zahl der Lösungen auch weiterhin unbekannt.
Wir können das zusätzliche Elementarquadrat auch an anderer Stelle außen an das 11x19-Rechteck ansetzen, beispielsweise an die Mitte der kurzen Seite. Auch hier gibt es eine unüberschaubar große Anzahl von Lösungen, hier eine davon:
Frage: Darf man das zusätzliche Elementarquadrat an jeder Stelle außen am 11x19-Rechteck anbringen? Oder gibt es Positionen, bei denen das entstehende Geduldspiel ganz bestimmt unlösbar ist? Hinweis: Färben Sie das 11x19-Rechteck wieder schachbrettartig und beachten Sie die Farbe des angefügten Elementarquadrates.
Erscheinungsjahr: 1980er Jahre
Shopping: Selten gebraucht bei ebay, 5-30€