Jump to content

Conway puzzle: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
-cat
 
(47 intermediate revisions by 30 users not shown)
Line 1: Line 1:
{{Short description|Three-dimensional packing problem}}
'''Conway's puzzle''' is a [[packing problem]] using rectangular blocks, named after its inventor, mathematician [[John Horton Conway]]. It calls for packing thirteen 1 x 2 x 4 blocks, one 2 x 2 x 2 block, one 1 x 2 x 2 block, and three 1 x 1 x 3 blocks into a 5 x 5 x 5 box.
[[Image:Conway_puzzle_pieces.svg|thumb|Pieces used in the Conway puzzle]]
'''Conway's puzzle''', or '''blocks-in-a-box''', is a [[packing problem]] using rectangular blocks, named after its inventor, mathematician [[John Horton Conway|John Conway]]. It calls for packing thirteen 1 × 2 × 4 blocks, one 2 × 2 × 2 block, one 1 × 2 × 2 block, and three 1 × 1 × 3 blocks into a 5 × 5 × 5 box.<ref>{{MathWorld | urlname=ConwayPuzzle | title=Conway Puzzle}}</ref>


==Solution==
See also: [[Slothouber-Graatsma Puzzle]].
[[Image:Conway puzzle_hint.svg|thumb|upright|A possible placement for the three 1×1×3 blocks &ndash; {{nowrap|the vertical}} block has corners touching corners of the two horizontal blocks]]
The solution of the Conway puzzle is straightforward once one realizes, based on [[parity (mathematics)|parity]] considerations, that the three 1 × 1 × 3 blocks need to be placed so that precisely one of them appears in each 5 × 5 × 1 slice of the cube.<ref>Elwyn R. Berlekamp, John H. Conway and Richard K. Guy: winning ways for your mathematical plays, 2nd ed, vol. 4, 2004.</ref> This is analogous to similar insight that facilitates the solution of the simpler [[Slothouber–Graatsma puzzle]].[[File:conway_puzzle_solution.svg|thumb|none|400px|A step-by-step solution to the Conway puzzle]]


==See also==
[[Category:Discrete geometry]]
* [[Soma cube]]
[[category:Tiling puzzles]]

==References==
{{reflist}}

==External links==
* [http://www.johnrausch.com/PuzzlingWorld/chap03.htm#p6 The Conway puzzle in Stewart Coffin's "The Puzzling World of Polyhedral Dissections"]

{{Packing problem}}

[[Category:Packing problems]]
[[Category:Tiling puzzles]]
[[Category:Mechanical puzzle cubes]]
[[Category:John Horton Conway]]

Latest revision as of 19:58, 22 October 2023

Pieces used in the Conway puzzle

Conway's puzzle, or blocks-in-a-box, is a packing problem using rectangular blocks, named after its inventor, mathematician John Conway. It calls for packing thirteen 1 × 2 × 4 blocks, one 2 × 2 × 2 block, one 1 × 2 × 2 block, and three 1 × 1 × 3 blocks into a 5 × 5 × 5 box.[1]

Solution

[edit]
A possible placement for the three 1×1×3 blocks – the vertical block has corners touching corners of the two horizontal blocks

The solution of the Conway puzzle is straightforward once one realizes, based on parity considerations, that the three 1 × 1 × 3 blocks need to be placed so that precisely one of them appears in each 5 × 5 × 1 slice of the cube.[2] This is analogous to similar insight that facilitates the solution of the simpler Slothouber–Graatsma puzzle.

A step-by-step solution to the Conway puzzle

See also

[edit]

References

[edit]
  1. ^ Weisstein, Eric W. "Conway Puzzle". MathWorld.
  2. ^ Elwyn R. Berlekamp, John H. Conway and Richard K. Guy: winning ways for your mathematical plays, 2nd ed, vol. 4, 2004.
[edit]