El rompecabezas Slotober-Graatsma es el problema de empaquetar seis bloques de 1×2×2 y tres bloques de 1×1×1 en cubos de 3×3×3. La solución al rompecabezas es única (hasta reflejos de espejo y rotaciones).
El rompecabezas es esencialmente el mismo si se eliminan los bloques de 1 × 1 × 1 y el problema es empaquetar seis bloques de 1 × 2 × 2 en un cubo de volumen 27. El rompecabezas de Slotober-Graatsma se considera el más pequeño (conocido) no -Problema trivial de embalaje en 3D .
La solución al rompecabezas de Slotober-Graatsma es simple si considera que se deben colocar tres bloques de 1 × 1 × 1 (o tres huecos) a lo largo de la diagonal grande del cubo, ya que debe haber un bloque de este tipo en cada nivel en todas las direcciones. . Esto se deriva de consideraciones de paridad , ya que los bloques grandes pueden llenar un número par de nueve celdas de cada nivel de 3 x 3 [1] .
El rompecabezas Slotober-Graatsma es un ejemplo de un rompecabezas de empaque de cubos que usa policubos convexos . Se conocen otros rompecabezas de embalaje para bloques rectangulares convexos. El más famoso de estos es el rompecabezas de Conway , que requiere que empaques dieciocho bloques rectangulares en un cubo de 5 x 5 x 5. Una tarea más difícil es empaquetar 41 bloques rectangulares de 1 x 2 x 4 en un cubo de 7 x 7 x 7 (esto deja 15 celdas vacías) [1] .
| Tareas de embalaje | |
|---|---|
| círculos de embalaje |
|
| Embalaje de globos |
|
| Otros paquetes | |
| Rompecabezas | |
| poliformas | |
|---|---|
| Tipos de poliformas |
|
| Poliomino por número de células | |
| Rompecabezas con policubos | |
| tarea de apilamiento |
|
| Alusiones personales |
|
| Temas relacionados | |
| Otros rompecabezas y juegos | |