Es gibt 60 verschiedene einseitige Hexominos, die aus insgesamt 360 Elementarquadraten bestehen. Damit lassen sich verschiedene Rechtecke komplett füllen, aber auch viele andere Formen sind möglich.
Schwierigkeit: Für ambitionierte Puzzler sind diese Geduldspiele von Hand lösbar. Es gibt jeweils sehr viele verschiedene Lösungen. Hier soll jeweils eine Lösung angegeben werden, da es praktisch unmöglich ist, sich eine solche Lösung schnell einzuprägen. Man wird also automatisch nach einer anderen Lösung suchen.
3D-Druck: Ein Satz Hexominos lässt sich mit 3D-Druck herstellen: Im Post Einseitige Hexominos finden Sie die Links zur Sammlung zum Blog auf Thingiverse sowie zu Printables.
Lösung mit Computer: Die hier vorgestellten Aufgaben bieten auch für die üblichen Lösungsprogramme keine Schwierigkeiten. Die hier gezeigten Lösungen wurden mit mit mops.exe ermittelt, dazu wurden die folgenden Parameter verwendet:
- Pack>Void Check wurde eingeschaltet
- Pack>Breadth: 55
- Pack>Maximum Placements: 5000
- Um die Nützlichkeit der verschiedenen Steine verwenden zu können, wurden (mit Pack>Determine Frequencies) zunächst 5000 Rechtecke der Größe 10x12 mit Steinen gefüllt und die Verwendungshäufigkeiten der einzelnen Steine gezählt.
- Bound>Frequency Bound wurde eingeschaltet mit den Parametern L:2000, S:10, R:90
Viele der unten gefüllten Rahmen sind (mit anderen Lösungen) bereits länger bekannt und finden sich bei [2] (Nr. 1, 2, 3, 8) und [3] (Nr. 5, 6, 7).
Mehr Infos:
[1] https://polyominoes.blogspot.com/search/label/one-sided%20hexominoes
[2] https://puzzler.sourceforge.net/docs/hexominoes.html#one-sided-hexominoes
[3] http://recmath.com/PolyPages/PolyPages/index.htm?hexopatts.htm
Rechtecke
Die Aufgaben 1 bis 8 zeigen alle möglichen Rechtecke. Alle Rechtecke bestehend aus 360 Elementarquadraten mit einer Mindestbreite von 5 lassen sich mit den einseitigen Hexominos füllen. Schmalere Rechtecke der Breite 3 oder 4 sind nicht möglich, da nicht genügend Randfelder an den langen Kanten abgedeckt werden können. Die Argumentation verläuft analog wie in dem Post
Rechtecke der Breite 3 mit Polyominos füllen beschrieben.
Aufgabe 1: Rechteck 20x18
Aufgabe 2: Rechteck 24x15
Aufgabe 3: Rechteck 30x12
Aufgabe 4: Rechteck 36x10
Aufgabe 5: Rechteck 40x9
Aufgabe 6: Rechteck 45x8
Aufgabe 7: Rechteck 60x6
Aufgabe 8: Rechteck 72x5
Quadrate und Rechtecke mit einem zentralen Loch
Quadratische Rahmen mit einem quadratischen Loch in der Mitte sind möglich für die Seitenlängen 19, 21 und 23. Es folgen noch einige rechteckige Rahmen mit rechteckigen Löchern in der Mitte. Dafür gibt es noch viel mehr Beispiele als hier gezeigt.
Aufgabe 9: Rechteck 19x19 - 1x1
Weitere Aufgaben erhält man, wenn man das Loch an eine andere Stelle platziert. Oder man vereinfacht sich die Aufgabe dadurch, indem man versucht, alle Steine in den Rahmen zu packen und das verbleibende Loch an jeder Stelle zulässt.
Aufgabe 10: Rechteck 21x21 - 9x9
Aufgabe 11: Rechteck 23x23 - 13x13
Aufgabe 12: Rechteck 24x20 - 12x10Aufgabe 13: Rechteck 26x14 - 2x2
Aufgabe 14: Rechteck 28x13 - 4x1
Aufgabe 15: Rechteck 40x10 - 10x4