콘웨이 퍼즐

Conway puzzle
콘웨이 퍼즐에 사용된 조각들

콘웨이의 퍼즐, 즉 블록인어 박스는 직사각형 블록을 사용하는 포장 문제로, 발명가 존 콘웨이의 이름을 따서 명명되었다. 13개 1× 2× 4블록, 1개 2× 2블록, 1개 1× 2블록, 3개 1× 1× 3블록 등을 5× 5× 5박스에 포장하는 것을 요구한다.[1]

해결책

세 개의 1×1×3 블록에 대한 가능한 배치 – 수직 블록은 두 개의 수평 블록의 모서리에 닿는 모서리가 있다.

콘웨이 퍼즐의 해결책은 일단 패리티 고려사항에 근거하여 3개의 1×1×3블록이 배치되어야 정확히 그 중 하나가 큐브의 각 5×5×1슬라이스에 나타나게 된다는 것을 깨닫는 순간 간단하다.[2] 이는 보다 단순한 슬로터우버-그레이츠마 퍼즐의 해결을 용이하게 하는 유사한 통찰력과 유사하다.

콘웨이 퍼즐에 대한 단계별 해결책

참고 항목

참조

  1. ^ Weisstein, Eric W. "Conway Puzzle". MathWorld.
  2. ^ 엘윈 R. Berlekamp, John H. Conway, Richard K. Guy: 2004년 제2편 제4권 제4권, 수학 연극에서 우승하는 방법.

외부 링크