Slothouber–Graatsma puzzle

From Wikipedia, the free encyclopedia

The Slothouber–Graatsma puzzle is a packing problem that calls for packing six 1 × 2 × 2 blocks and three 1 × 1 × 1 blocks into a 3 × 3 × 3 box. The solution to this puzzle is unique (up to mirror reflections and rotations). It was named after its inventors Jan Slothouber and William Graatsma.

The puzzle is essentially the same if the three 1 × 1 × 1 blocks are left out, so that the task is to pack six 1 × 2 × 2 blocks into a cubic box with volume 27. The Slothouber–Graatsma puzzle is regarded as the smallest nontrivial 3D packing problem.[citation needed]

Solution

Solution of Slothouber-Graatsma puzzle showing the six 1 x 2 x 2 pieces in exploded view.

The solution of the Slothouber–Graatsma puzzle is straightforward when one realizes that the three 1 × 1 × 1 blocks (or the three holes) need to be placed along a body diagonal of the box, as each of the 3 x 3 layers in the various directions needs to contain such a unit block. This follows from parity considerations, because the larger blocks can only fill an even number of the 9 cells in each 3 x 3 layer.[1]

Variations

The Slothouber–Graatsma puzzle is an example of a cube-packing puzzle using convex polycubes. More general puzzles involving the packing of convex rectangular blocks exist. The best known example is the Conway puzzle which asks for the packing of eighteen convex rectangular blocks into a 5 x 5 x 5 box. A harder convex rectangular block packing problem is to pack forty-one 1 x 2 x 4 blocks into a 7 x 7 x 7 box (thereby leaving 15 holes).[1]

See also

References

  1. ^ a b Elwyn R. Berlekamp, John H. Conway and Richard K. Guy: Winning ways for your mathematical plays, 2nd ed, vol. 4, 2004.

External links

  • The Slothouber-Graatsma puzzle in Stewart Coffin's "The Puzzling World of Polyhedral Dissections"
  • Jan Slothouber and William Graatsma: Cubic constructs
  • William Graatsma and Jan Slothouber: Dutch mathematical art
Retrieved from "https://en.wikipedia.org/w/index.php?title=Slothouber–Graatsma_puzzle&oldid=788857384"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Slothouber–Graatsma_puzzle
This page is based on the copyrighted Wikipedia article "Slothouber–Graatsma puzzle"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA