Slotober-Graatsma-pusslet är problemet med att packa sex 1×2×2-block och tre 1×1×1-block i 3×3×3-kuber. Lösningen på pusslet är unik (upp till spegelreflektioner och rotationer).
Pusslet är i huvudsak detsamma om 1×1×1-blocken tas bort och problemet är att packa sex 1×2×2-block i en kub med volym 27. Slotober-Graatsma-pusslet anses vara det minsta (kända) icke -trivialt 3D- packningsproblem .
Lösningen på Slotober-Graatsma-pusslet är enkel om du tänker på att tre 1 × 1 × 1 block (eller tre tomrum) ska placeras längs kubens stora diagonal, eftersom det måste finnas ett sådant block i varje nivå i alla riktningar . Detta följer av paritetsöverväganden , eftersom stora block kan fylla ett jämnt antal av nio celler av varje 3 x 3 nivå [1] .
Slotober-Graatsma-pusslet är ett exempel på ett kubförpackningspussel som använder konvexa polykuber . Andra packningspussel för konvexa rektangulära block är kända. Den mest kända av dessa är Conways pussel , som kräver att du packar arton rektangulära block i en kub på 5 x 5 x 5. En svårare uppgift är att packa 41 rektangulära block på 1 x 2 x 4 i en 7 x 7 x 7 kub. (detta lämnar 15 tomma celler) [1] .
| Förpackningsuppgifter | |
|---|---|
| Packningscirklar |
|
| Ballongpackning |
|
| Andra paket | |
| Pussel | |
| Polyformer | |
|---|---|
| Typer av polyformer | |
| Polyomino efter antal celler | |
| Pussel med polykuber | |
| Staplingsuppgift |
|
| Personligheter |
|
| Relaterade ämnen | |
| Andra pussel och spel | |