A Slotober-Graatsma feladvány hat 1×2×2-es és három 1×1×1-es blokk 3×3×3-as kockákra való csomagolásának problémája. A rejtvény megoldása egyedi (akár tükör tükröződések és forgatások).
A feladvány lényegében ugyanaz, ha az 1×1×1-es blokkokat eltávolítjuk, és a probléma az, hogy hat darab 1×2×2-es blokkot kell egy 27-es térfogatú kockába csomagolni. A Slotober-Graatsma puzzle a legkisebb (ismert) nem. -triviális 3D -s csomagolási probléma .
A Slotober-Graatsma rejtvény megoldása egyszerű, ha figyelembe vesszük, hogy a kocka nagy átlója mentén három 1 × 1 × 1-es blokkot (vagy három üreget) kell elhelyezni, mivel minden szinten minden irányban egy ilyen blokknak kell lennie. . Ez a paritási megfontolásokból következik , mivel a nagy blokkok minden 3 x 3 szinten páros számú kilenc cellát képesek kitölteni [1] .
A Slotober-Graatsma kirakó egy példája a konvex polikockákat használó kockacsomagoló puzzle-nak . Más, domború téglalap alakú blokkok csomagolására szolgáló rejtvények ismertek. Ezek közül a leghíresebb a Conway-rejtvény , amelyhez tizennyolc téglalap alakú tömböt kell egy 5 x 5 x 5-ös kockába csomagolni. A nehezebb feladat 41 darab 1 x 2 x 4-es téglalap alakú tömböt egy 7 x 7 x 7-es kockába csomagolni. (ez 15 üres cellát hagy) [1] .
Csomagolási feladatok | |
---|---|
Csomagolási körök |
|
Léggömb csomagolás |
|
Egyéb csomagok | |
Kirakós játék |
Poliformok | |
---|---|
A poliformok fajtái | |
Polyomino a sejtek száma szerint | |
Rejtvények polikockákkal | |
Halmozási feladat |
|
Személyiségek |
|
Kapcsolódó témák | |
Egyéb rejtvények és játékok |