Jump to content

Conway puzzle: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m Solution: horizintal → horizontal ; removing undue italics
-cat
 
(18 intermediate revisions by 14 users not shown)
Line 1: Line 1:
{{Short description|Three-dimensional packing problem}}
[[Image:Conway puzzle bricks.png|thumb|Pieces used in the Conway puzzle, one of each kind.]]
[[Image:Conway_puzzle_pieces.svg|thumb|Pieces used in the Conway puzzle]]
'''Conway's puzzle''' 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>{{cite web | url=http://mathworld.wolfram.com/ConwayPuzzle.html | title=Conway Puzzle | work=Wolfram MathWorld | accessdate=2007-03-14 }}</ref>
'''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==
==Solution==
[[Image:Conway puzzle partial solution.png|thumb|A possible placement for the three 1×1×3 blocks. The vertical block has corners touching corners of the two horizontal blocks.]]
[[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 when 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]].
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==
==See also==
* [[Soma cube]]
*[[Slothouber–Graatsma puzzle]]

*[[Soma cube]]
==References==
{{reflist}}


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

==References==
<references/>


{{Packing problem}}
{{Packing problem}}


[[Category:Discrete geometry]]
[[Category:Packing problems]]
[[Category:Packing problem]]
[[Category:Recreational mathematics]]
[[Category:Tiling puzzles]]
[[Category:Tiling puzzles]]
[[Category:Mechanical puzzle cubes]]

[[Category:John Horton Conway]]
{{Mathapplied-stub}}

[[eo:Enigmo de Conway]]
[[zh:康威立方]]

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]