14.12.25

Aufgaben für einseitige Hexominos (Nr. 1-15)

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 - 12x10

Aufgabe 13: Rechteck 26x14 - 2x2

Aufgabe 14: Rechteck 28x13 - 4x1

Aufgabe 15: Rechteck 40x10 - 10x4

 



Keine Kommentare:

Kommentar veröffentlichen

Aufgaben für einseitige Hexominos (Nr. 1-15)

Es gibt 60 verschiedene einseitige Hexominos, die aus insgesamt 360 Elementarquadraten bestehen. Damit lassen sich verschiedene Rechtecke ko...