22.9.24

Analytische Puzzles von I.Q. Mega Game (Übersicht)

Die Reihe der Analytischen Puzzles von I.Q. Mega-Game besteht aus mindestens 19 verschiedenen Legespielen. Die Situation ist ähnlich wie bei den Anker-Geduldspielen: Jedes Spiel besteht aus sechs bis 12 Steinen. Die bunten Steine liegen in einem vorgegebenen Rahmen in der Verpackung, ein weiteres Bild zeigt eine Aufgabe in Form einer Silhouette: Diese Form soll in vergrößerter Form aus den Steinen gelegt werden. Und natürlich sollen danach die Steine wieder in die Ausgangsform zurück.


Die Steine sind aus lasergeschnittenem Sperrholz und einseitig bunt lackiert. Sie dürfen also für die Lösung nicht gewendet werden. Der Rahmen für die Steine befindet sich in einer CD-Hülle, damit lassen sich die vielen verschiedenen Legespiele praktisch aufbewahren. Es gibt keine Aufgabenhefte, so dass hier die Kreativität der Puzzlelöser gefragt ist. Leider scheint es im Internet oder anderswo keine zentrale Stelle zu geben, bei der zusätzliche Aufgabenstellungen gesammelt werden.

Die verschiedenen Legespiele aus der Reihe tragen auch keine Namen, hier sollen sie nach der Form der zu legenden Silhouette benannt werden, also z.B. Quadrat  oder Buchstabe S.


Hersteller:  TOP LAS Ltd.
Erscheinungsjahr: 1996

Google: I.Q. Mega-Game
Shopping: Selten gebraucht lieferbar, Preis pro Spiel ca. 5€

21.9.24

Einen 7x7x7-Würfel füllen mit 41 Klötzern der Größe 1x2x4 und 15 Elemenrarwürfeln

Kategorie: Gleiche Klötzer in rechtwinklige Boxen packen

Eigentlich könnte man hoffen, dass 42 Klötzer der Größe 1x2x4 in einen 7x7x7-Würfel passen und dann noch sieben Elementarwürfel frei bleiben. Das klappt aber leider nicht, wie schon im Jahr 1976 gezeigt wurde [1]. Aber mit 41 statt 42 klappt es:

Aufgabe: Packen Sie 41 Klötzer der Größe 1x2x4 und 15 Elementarwürfel in einen 7x7x7-Würfel! Wenn Sie es noch etwas schwieriger haben wollen: Es klappt auch mit 4 Stück 1x1x3 plus drei Elementarwürfeln statt der 15 Einzelwürfel.


Auch wenn wir wissen, dass es sich um eine lösbare Aufgabe handelt, kommt man durch Herumprobieren nicht zum Ziel. Gibt es vielleicht einfachere Teilaufgaben? Im Schnitt dürfen in einer Schicht von 7x7 Würfeln reichlich zwei Elementarwürfel frei bleiben. Bei geradzahliger Höhe geht es aber besser: Wir können es relativ einfach schaffen, dass nur ein Elementarwürfel pro Schicht frei bleibt, und zwar genau der mittlere Elementarwürfel. Hier das Bild für 7x7x2:

Verringern wir also die Höhe um zwei, müssen wir einen 5x7x7-Quader mit 29 Steinen der Größe 1x2x4 füllen. Vielleicht scheint dies für den Menschen auf den ersten Blick nicht einfacher zu sein, aber der Computer zeigt mit dem PolySolver einen dramatischen Unterschied.

PolySolver-Info: Für die 7x7x7-Aufgabe findet der PolySolver innerhalb 10 Minuten rund 60.000 Lösungen (und würde noch mehr finden), die erste Lösung findet er nach sechseinhalb Minuten. Bei der "etwas kleineren" 5x7x7-Aufgabe findet der PolySolver blitzartig die erste Lösung und sofort weitere.

Um es für uns Menschen noch einfacher zu machen: Klappt derselbe Trick noch einmal, d.h. können wir einen 7x7x3-Quader mit 17 Steinen der Größe 1x2x24 füllen? Leider nein! Damit sind 2x7x7 und 5x7x7 die einzigen Schichthöhen, die wir unter den gegebenen Nebenbedingungen mit 1x2x4-Steinen füllen können.

Anders als beim Theorem von De Bruijn, dass uns nur sagt, wann eine Box sich vollständig mit Steinen gleicher Größe füllen lässt (oder auch nicht), ist die Situation bei den speziellen Steinen der Größe 1x2x4 noch besser: F.W. Barnes beschreibt in [2] genau, wie viele solche Steine in eine beliebige Box mit ganzzahliger Seitenlänge passen und wie viele Elementarwürfel übrigbleiben müssen. Wir werden darauf noch zurückkommen.

Mehr Infos: 

[1] M. Mather: Solution to Problem E2524, Amer. Math. Monthly 83 (1976) S. 741-742.
[2] F.W. Barnes: How many 1×2×4 bricks can you get into an odd box?. Discrete Mathematics Vol. 133, Pages 55-78, Elsevier 1994 


Übersicht: Gleiche Klötzer in rechtwinklige Boxen packen


Hier finden Sie alle systematischen Übersichten.

Viele gleiche Klötzer sollen in eine rechtwinklige Box passender Größe gepackt werden. Klötzer packen können wir in zwei oder drei Dimensionen: Die Klötzer sind entweder Rechtecke (2D) oder Quader (3D), die Boxen ebenfalls Rechtecke oder Quader. Es sollen jeweils eine bestimmte Anzahl gleicher Klötzer eingepackt werden, die Seitenlängen der Klötzer sind ganzzahlig. Bei den meisten Aufgaben sollen die Boxen vollständig gefüllt werden. Manchmal bleiben auch einige Elementarwürfel frei oder sollen mit zusätzlichen kleinen Steinen gefüllt werden. Es gibt auch unlösbare Aufgaben, bei denen sich die Klötzchen einfach nicht einpacken lassen wollen und man diese Unmöglichkeit auch beweisen kann.

Rechtecke packen

Viele gleiche Rechtecke in eine Box passender Größe zu packen, sieht einfach aus, ist manchmal aber sehr vertrackt oder gar unmöglich. Ein wenig Theorie hilft manchmal.

Aufgaben

Manche Aufgaben sind relativ einfach, andere so schwierig, dass der Computer helfen muss.
  • 21 I-Trominos auf Schachbrett
  • Erscheint im Dezember: Schwierig für Mensch und Computer: 147 Rechtecke der Größe 95x137 in ein Rechteck der Größe 1230x1600 packen

Unlösbare Aufgaben

Findet selbst der Computer keine Lösung, kann man versuchen, die Unlösbarkeit zu beweisen. Hilfreich sind oft Färbungen mit einem Schachbrett- oder einem anderen Muster.

Quader packen

Auf den ersten Blick sieht die dreidimensionale Version des Packproblems nicht viel anders aus als die zweidimensionale. Aber es gibt aus kombinatorischer Sicht mehr Möglichkeiten und andere theoretische Resultate.

Lösbare Aufgaben

Manche Aufgaben sind relativ einfach, andere so schwierig, dass der Computer helfen muss. Bei umfangreicheren Aufgaben kommt auch der Computer schnell an seine Grenzen

Unlösbare Aufgaben

Findet man keine Lösung, kann man versuchen, die Unlösbarkeit zu beweisen. Hilfreich sind wieder Färbungen oder das Theorem von de Bruijn.

18.9.24

Singmaster Packing

Kategorie: Gleiche Klötzer in rechtwinklige Boxen packen

Aufgabe: Packen Sie 25 Klötzer der Größe 1x3x4 in einen 5x5x12-Quader!

Dieses Geduldspiel von David Singmaster gibt es als Original in einer Version mit den Steinen aus sehr schönen Hölzern in einer hölzernen Box. Die hier abgebildete Variante als 3D-Druck findet sich in den Modellen zu diesem Blog unter den ganz unten angegebenen Links.


Das Geduldspiel besitzt 22 verschiedene Lösungen, die sich nicht wesentlich unterscheiden. PolySolver findet 140 Lösungen. Das ist weniger als das Achtfache, weil einige Lösungen eine größere Symmetrie besitzen.

Das Geduldspiel entstand auf der Suche nach dem einfachsten nichttrivialen Packproblem zum Einpacken gleicher quaderförmiger Teile in eine quaderförmige Box. Das Theorem von de Bruijn sagt uns, dass die Box nicht ein Vielfaches eines Steins sein soll, weil dann die Steine ohne Nachdenken einfach hineingestapelt werden können. Die Seitenlängen der Klötzer sind durch 2 (sogar durch 4) und 3 teilbar, deshalb hat die Box zweimal die dazu teilerfremde Seitenlänge 5. Die dritte Seite muss nach dem Theorem von de Bruijn sowohl durch 4 als auch durch drei teilbar sein. Damit ist 12 die kleinste solche Seitenlänge. 

Wenn man es mit kleineren Klötzern der Größe 1x2x3 versucht, wäre 5x5x6 die kleinste nichttriviale Box. Diese lässt sich aber ganz einfach schichtenweise einpacken, da bereits eine Box 1x5x6 mit fünf Steinen zu füllen ist.

Design:  David Singmaster
Hersteller: verschiedene
Erscheinungsjahr: 1970er Jahre

Google: Singmaster Packing
Shopping: Aus edlen Hölzern selten gebraucht lieferbar, Preis ca. 70€

3D-Druck:  Sie finden das STL-File in der Sammlung zum Blog auf Thingiverse sowie bei Printables.

Das Kriterium von N. de Bruijn für beliebige Klötzer

Kategorie: Gleiche Klötzer in rechtwinklige Boxen packen

Das Packproblem für harmonische Klötzer (das sind solche mit Seitenlängen a, ab und abc) in eine quaderförmige Box wird durch das Theorem von de Bruijn vollständig gelöst. Aber wie ist das mit allgemein Klötzern mit ganzzahliger Seitenlänge?

Der allgemeine Fall ist nicht vollständig gelöst, aber es gibt das folgende Kriterium von de Bruijn, welches erfüllt sein muss, damit es überhaupt möglich sein könnte, eine Box vollständig zu füllen.

Damit eine Box mit den Seitenlängen A, B und C sich vollständig mit Klötzern der Seitenlängen a, b und c füllen lässt, muss folgendes gelten:

  • eine der Seitenlängen A, B und C ist ein ganzzahliges Vielfaches von a, 
  • eine der Seitenlängen A, B und C ist ein ganzzahliges Vielfaches von b und 
  • eine der Seitenlängen A, B und C ist ein ganzzahliges Vielfaches von c.
Dabei kann durchaus beispielsweise C Vielfaches sowohl von a und b sein und weder A noch B Vielfache von a oder b. So kann man fünf Klötzer der Größe 1x2x3 in eine Box der Größe 1x5x6 packen:
Hier haben die Seitenlängen 2 und 3 des Klotzes als gemeinsames Vielfaches die Seitenlänge 6 der Box.

Andererseits ist reicht das Kriterium nicht aus, um die Lösbarkeit auch sicherzustellen. Ein einfaches Gegenbeispiel dafür ist ein 1x2x3-Klotz, den man nicht in eine 1x1x6-Box packen kann, obwohl das Kriterium erfüllt ist.  

Mehr Infos: 

[1] Wikipedia

15.9.24

Schiebefax / Boss Puzzle 7x2 als Werbeartikel

Kategorie: Boss Puzzle / 15er Spiel

Neben dem Schiebefax / Boss Puzzle 2x7 gibt es als Werbeartikel im Hochformat gibt es baugleiche Geduldspiele auch mit Bildern im Querformat. Hier Zollstock, Bleistift und Wäscheklammer, gekennzeichnet als Werbemittel der Lufthansa.


Alles bereits über 2x7-Puzzle gesagte gilt hier natürlich genauso. Zwei Kleinigkeiten kommen aber hinzu: Beim Zollstock sind die Abbildungen auf den fünf mittleren Bildern in der oberen Reihe identisch, diese können also nicht unterschieden werden. Beim Bleistift sind je zwei Bilder in jeder Reihe identisch. Da deren Reihenfolge jeweils beliebig ist, gelangt man schneller zum Ziel, als wenn alle Bilder verschieden wären..

Schwierigkeit: Einfach

Design:  klassisch
Hersteller:  Pussycat für Lufthansa

Shopping: Gelegentlich gebraucht bei ebay, Preis 1-5€

Sixty-5

Kategorie: Boss Puzzle / 15er Spiel

Vor uns liegt ein Boss Puzzle der Größe 5x5. Auf den verschiebbaren Steinen enthält es die Zahlen von 1 bis 25, dazu gibt es einen Parkplatz oben rechts, auf dem man einen Stein (und zwar den Stein Nr. 5) parken kann, so dass die anderen Steine beweglich sind. 


Wie üblich sollen die Steine mit den Zahlen zunächst durcheinandergebracht werden und danach wieder geordnet.

Schwierigkeit: Nicht schwieriger als kleinere Boss Puzzles, da die gleichen Züge verwendet werden können. Es dauert nur etwas länger. Zusätzlich ist es eine gute Idee, die Zahlen von unten nach oben eizuordnen, also mit der 25 zu beginnen. So muss man die 5 auf dem Parkplatz erst ganz zum Schluss beachten. Bei der unten beschriebenen Aufgabe mit dem magischen Quadrat wird es jedoch echt schwierig.

Jetzt bleibt noch die Frage, wieso das Geduldspiel den Namen Sixty-5 (also: 65) trägt. Dies ist wegen der zweiten Aufgabe, bei der die Zahlen so angeordnet werden sollen, dass ein Magisches Quadrat entsteht. Und dabei sollen die Summen in jeder Zeile, jeder Spalte und den zwei Diagonalen jeweils 65 betragen.

Diese Aufgabe zerfällt in zwei Teile: Zuerst muss man sich ein Magisches Quadrat der Größe 5x5 mit den Zahlen 1-25 überlegen (oder z.B. aus dem Internet beschaffen, siehe z.B. [1]). Im zweiten Teil müssen dann die Zahlen entsprechend dieser Reihenfolge angeordnet werden. Dies ist nicht schwieriger, als die Zahlen in ihrer natürlichen Reihenfolge anzuordnen. Das sollte man zumindest meinen.

Aber Achtung, es wird viel komplizierter. Erstens sorgt der Parkplatz für Probleme. Auf diesem kann nur der Stein mit der Nummer 5 parken und kein anderer. Deshalb muss das gesuchte magische Quadrat eine 5 in einer Ecke haben (dann können wir es zumindest passend drehen). Zweitens erinnern wir uns, dass durch die Züge beim Boss-Puzzle nur gerade Permutationen der Steine möglich sind. Wir suchen also nach einem magischen Quadrat, welches eine gerade Permutation der Ausgangsreihenfolge darstellt. Dafür besteht zumindest 50% Wahrscheinlichkeit. Also müssen wir ggf. mehrere magische Quadrate durchprobieren. Später wollen wir diese Aufgabe einmal systematisch mit einem SMT-Solver angehen.

Design:  klassisch
Hersteller:  Eng's I.Q. Company, Hong Kong
Erscheinungsjahr: 1987

Google: Sixty-5 Puzzle
Shopping: Nicht lieferbar.

Mehr Infos:
[1] http://www.hbmeyer.de/backtrack/mag5de.htm

14.9.24

Mittlerer Schlangenwürfel (Philos)

Der mittlere Schlangenwürfel von Philos unterscheidet sich nur in der Größe der Elementarwürfel von den anderen Philos-Schlangenwürfeln: Die Seitenlänge der Elementarwürfel ist hier 2 cm, das ergibt für den 3x3x3-Würfel eine Seitenlänge von 6 cm. Die Elementarwürfel sind aus zwei unterschiedlichen Harthölzern, dadurch erhält der 3x3x3-Würfel ein Schachbrettmuster. Da die Elementarwürfel handwerklich sorgfältig bearbeitet wurden, ist dies ein dekoratives Puzzle. Man sollte den ersten Würfel der Schlange so drehen, dass man die Befestigung des inneren Gummiseils nicht sieht. Die Befestigung mit einem Spund ist aber typisch für die Schlangenwürfel von Philos.

Hier die Würfelschlange in entfalteter Form:

Vom Typ her handelt es sich um eine Variante von „Cubra blue“, dies ist die häufigste Variante der Schlangenwürfel und besitzt nur eine Lösung

Im zusammengebauten Zustand (d.h. auch beim Kauf) erkennt man den Typ leider nicht.

Hersteller und Artikelnummer:  Philos 6011

Google: Philos 6011
Shopping: Schlecht lieferbar, Preis ca.10€

Großer Schlangenwürfel (Philos)

Der große Schlangenwürfel von Philos unterscheidet sich nur in der Größe der Elementarwürfel von den kleineren Exemplaren: Die Seitenlänge der Elementarwürfel ist hier 2,5cm, das ergibt für den 3x3x3-Würfel eine Seitenlänge von 7,5cm. Die Elementarwürfel sind aus zwei unterschiedlichen Harthölzern, dadurch erhält der 3x3x3-Würfel ein Schachbrettmuster. Da die Elementarwürfel handwerklich sorgfältig bearbeitet wurden, ist dies ein dekoratives Puzzle. Man sollte den ersten Würfel der Schlange so drehen, dass man die Befestigung des inneren Gummiseils nicht sieht. Die Befestigung mit einem Spund ist aber typisch für die Schlangenwürfel von Philos.


Hier die Würfelschlange in entfalteter Form:



Vom Typ her handelt es sich um eine Variante von „Cubrablue“, dies ist die häufigste Variante der Schlangenwürfel und besitzt nur eine Lösung.

Im zusammengebauten Zustand (d.h. auch beim Kauf) erkennt man den Typ leider nicht.


Hersteller und Artikelnummer:  Philos 6012

Google: Philos 6012
Shopping: Schlecht lieferbar, Preis ca.13€

Würfelschlangen (Übersicht)

Sie heißen Würfelschlangen oder Schlangenwürfel: Mehrere Elementarwürfel sind aufgefädelt (dies ist die Würfelschlange) und diese Schlange soll zu einem großen Würfel zusammengefaltet werden (dies ist der Schlangenwürfel). Wir werden beide Namen synonym verwenden.


Es gibt übrigens auch Würfelschlangen mit anderen Mechanismen wie bei dem gelben und bei dem roten Würfel rechts im Bild, aber diese sollen erst später betrachtet werden.
Wir wollen zunächst die am weitesten verbreitete Form der Würfelschlangen betrachten: Die Löcher für die Fädelschnur befinden sich immer auf zwei Seitenmitten der Elementarwürfel. Und zwar entweder gegenüber oder an benachbarten Seiten. Im ersten Fall verläuft die Fädelschnur gerade durch den Elementarwürfel, solche Würfel sollen gerade Würfel heißen. Im zweiten Fall geht der Faden sozusagen „um die Kurve“ und wir sprechen von Kurvenwürfeln. Eine Drehung eines Kurvenwürfels um 90 Grad verändert einen Richtungswechsel der Fädelschnur in eine andere Zielrichtung. Deshalb kann man an diesen Würfeln die Form der Schlange ändern und sie hoffentlich entsprechend der Aufgabe des Geduldspiels zusammenfalten. Bei manchen Puzzles sind die Elementarwürfel abwechselnd in zwei Farben gefärbt. Dies ergibt ein dekoratives Schachbrettmuster auf dem fertigen großen Würfel, hat aber auf die Lösung des Geduldspiels keinerlei Einfluss.

Frage: Wieso ergibt sich immer automatisch ein Schachbrettmuster, wenn eine solche zweifarbige Kette zu einem Würfel zusammengefaltet wird (unter der Annahme, dass dies möglich ist)? Wieso entsteht niemals farbliches Durcheinander?

3x3x3-Würfelschlangen mit Schachbrettmuster

Die Schlange für einen 3x3x3-Würfel besteht aus 27 Elementarwürfeln. Von einer Farbe muss es einen Würfel mehr geben als von der anderen Farbe. Dies ist automatisch die Farbe der Eckwürfel. Oder anders ausgedrückt: Die zusammengefaltete Würfelschlange hat Ihre Enden niemals an Kantenmitten. Auch können niemals zwei gerade Würfel aufeinander folgen, da sonst in der Würfelschlange ein gerader Abschnitt aus vier Elementarwürfeln entsteht, der länger als die Seitenlänge des Zielwürfels ist. Allerdings können mehrere Kurvenwürfel hintereinander auftreten. Es gibt deshalb viele verschiedene Würfelschlangen und es lohnt sich, wie bei [1] etwas Übersicht zu gewinnen.

Schwierigkeit: Würfelschlangen sehen einfach aus, sind es aber nicht. Immer möglich ist das algorithmische Vorgehen, indem man sich alle Möglichkeiten in einem Graphen verzeichnet und diesen systematisch mit Backtracking durchläuft. Im Allgemeinen sind Würfelschlangen mit weniger geraden Würfeln schwieriger, da es mehr Biegungen und damit mehr Möglichkeiten gibt.

Lösungshinweis 1: Wenn man mit einem Ende der Würfelschlange beginnt, sollte man das „richtige“ Ende nehmen. Manchmal führt eines der Enden wesentlich schneller zum Ziel. Bei Palindromen [sieht die Würfelschlange von beiden Seiten gleich aus wie z.B. Cubra Purple) nützt diese Hinweis leider nichts.

Lösungshinweis 2: Man kann auch irgendwo in der Mitte anfangen, die Würfelschlange zu falten. Hier ist es sinnvoll, sich die Umgebungen der geraden Würfel anzuschauen: Dazu gehören immer gerade Abschnitte der Länge drei, die nicht beliebig durch den großen Würfel laufen können.

Lösungsalgorithmus für Menschen: Natürlich kann der Computer mit einem entsprechenden Programm helfen, aber darauf soll hier nicht eingegangen werden. In [2] wird ein Lösungsalgorithmus vorgeschlagen, der eher für Menschen als für Computer gemacht ist. Verwendet wird wieder einmal Backtracking, aber auf eine sehr übersichtliche Weise. Beschrieben ist er für Cubra blue, im allgemeinen Fall muss man zwei verschiedene Startpunkte im 3x3x3-Würfel durchprobieren, eine Ecke und eine Seitenmitte.

Theorie der 3x3x3-Würfelschlangen

Zunächst wollen wir uns eine Übersicht über die Würfelschlangen verschaffen, um wirklich verschiedene Würfelschlangen zu identifizieren. Wir wollen eine formale und eine visuelle Methode verwenden.
Beschreibung durch eine Symbolfolge: Jede Würfelschlange besteht aus einem Anfangswürfel (bezeichnet mit #), danach folgen 25 weitere Würfel, und zwar gerade Würfel (bezeichnet mit 0) bzw. Kurvenwürfel (bezeichnet mit 1), und zum Schluss noch ein Endwürfel (wieder bezeichnet mit #). Man erhält eine Symbolfolge der Art #0101010111101011101101110#. Da die Doppelkreuze vorn und hinten stets Bestandteil der Symbolfolge sind, kann man sie auch weglassen, was wir ab jetzt tun wollen. Es bleibt eine Folge von Nullen und Einsen der Länge 25. Nun kann man bei der Würfelschlange den Anfang nicht vom Ende unterscheiden, deshalb beschreibt eine rückwärts gelesene Symbolfolge (hier: 0111011011101011110101010) dieselbe Würfelschlange und damit dasselbe Geduldspiel. Zur Identifikation des Geduldspiels wollen wir immer die kleinere der beiden Zahlen wählen. Verschiedene Zahlenfolgen entsprechen also verschiedenen Würfelschlangen, wobei wir noch nicht wissen, welche davon sich zu einem Würfel zusammenfalten lassen. Die oben genannte Bedingung, dass nicht zwei gerade Würfel aufeinander treffen dürfen, bedeutet für die Zahlenfolge, dass keine Ziffernfolge „00“ enthalten sein darf. Diese Bedingung ist notwendig, aber nicht hinreichend.

Laut [3] gibt es 11487 verschiedene Würfelschlangen, die sich zu einem Würfel zusammenfalten lassen. Von denen besitzen 3658 jeweils nur eine Lösung .

Um Würfelschlangen optisch wiederzuerkennen gibt es die folgende visuelle Methode: Die Würfelschlage wird auseinandergefaltet, so dass man sie flach auf den Tisch legen kann und eine Zickzack-Linie entsteht. Dazu müssen die Kurvenwürfel abwechselnd als Links- und Rechtskurven gelegt werden. Dabei soll die Zickzack-Linie mit einem aufsteigenden Teil beginnen und enden. Die am häufigsten vorkommende Würfelschlange mit der Zahlenfolge #0101010111101011101101110# ergibt folgendes Bild:


Bekannte 3x3x3-Würfelschlangen

Trotz der großen Zahl von 11487 verschiedenen Würfelschlangen sind im Handel nur ganz wenige verschiedene Exemplare erhältlich. In den meisten Fällen handelt es sich um „Cubra blue“. In der Cubra-Serie gibt es insgesamt fünf verschiedene Schlangenwürfel. Außerdem gibt es die Snake Cube Level Box, die neben den Cubra-Würfeln eine zusätzliche Würfelschlange enthält.

Name Symbolfolge Lösungen
Cubra Green 0101011010101111011011010 10
Cubra Blue 0101010111101011101101110 1
Cubra Red 0111111111011111110101111 1
Cubra Orange 0101111011111111011101110 1
Cubra Purple (Palindrom!) 1111010111111111110101111 6
Kev's Cubes (9B) 0111010111111111111101011 1
Level Box Rot 0111101101111101101111110 1


Mehr „schöne“ Würfelschlagen werden bei [1] und [3] beschrieben.


11.9.24

Unlösbar: Einen 6x6x6-Würfel füllen mit 27 Klötzern der Größe 1x2x4

Kategorie: Gleiche Klötzer in rechtwinklige Boxen packen

Dies ist ein schönes Geduldspiel, um Kindern oder anderen Anfängern zu zeigen, dass ein Geduldspiel leicht lösbar aussehen kann, es aber nicht ist. Man kann lange herumprobieren, wird aber keine Lösung finden. 

27 Klötzer der Größe 1x2x4 sollen in einen 6x6x6-Würfel gepackt werden. Vom Volumen her könnte es gerade klappen, Box und Steine haben jeweils ein Volumen von 6x6x6 = 27x1x2x4 = 216 Elementarwürfeln. Aber spätestens beim letzten Klotz werden wir scheitern.

Nimmt man statt des letzten 1x2x4-Steins einen 2x2x2-Würfel, wird es recht einfach.

Lösbare Alternative im Bild: 26 Klötzer der Größe 1x2x4 und ein 2x2x2-Würfel passen in einen 6x6x6-Würfel.

Schwierigkeit: Einfach, gut geeignet für Kinder, sobald sie das Volumen der Quader ausrechnen können.

Frage: Kann der 2x2x2-Würfel auch genau in der Mitte der 6x6x6-Box liegen? Wenn nein, warum nicht?

Warum findet man eigentlich keine Lösung für die Ausgangsaufgabe mit 27 gleichen Klötzern der Größe 1x2x4? Es gibt mehrere Erklärungen, zwei werden in den Lösungshinweisen vorgeschlagen.

 

 

Im Vergleich zu der Aufgabe, einen 6x6x6-Würfel füllen mit 54 Stäben der Größe 1x1x4, fällt folgender Zusammenhang auf, wenn wir jeden 1x2x4-Klotz in zwei 1x2x4-Stäbe zerteilen: Aus jeder Lösung unseres Problems hätten wir automatische eine Lösung für die 1x1x4-Stäbe. Und andersherum: Wenn wir wissen, dass es keine Lösung für die 1x1x4-Stäbe gibt, kann es also auch keine für unsere 1x2x4-Klötzer geben.

DIY-Tipp: Holzbausteine der Größe 1x2x4 gibt es im Spielzeughandel.

Bob-be-le

Überarbeitete Version des Posts vom 21.2.2021 Elf einseitige Polyamonds (d.h. Polydreiecke) müssen in einen sechseckigen Rahmen de...