−목차

분할 조합 퍼즐 (Dissection Puzzle)
토론

분할 조합 퍼즐 (Dissection Puzzle)

조각들을 모아서 제시된 모양을 만드는 형태의 퍼즐을 말한다. 자세한 설명은 Dissection puzzle를 참고하자.
위키피디아 설명에 따르면 두 가지 유형의 퍼즐이 있다.
- 미리 분할된 조각들을 조합해서 여러가지의 주어진 모양을 만드는 형태의 퍼즐 유형. ex) 탱그램.
- 특정 도형을 다른 도형으로 만들기 위한 분할/조합 방법을 찾아내는 형태의 퍼즐 유형. ex) Haberdasher's Problem
첫번째 유형을 조합 퍼즐, 두번째 유형을 분할&조합 퍼즐 이라고 생각할수 있겠다. 그리고 위에는 없지만, 특정한 조건을 만족시키는 분할을 찾는 유형의 퍼즐도 있다. 이것은 분할 퍼즐이라고 부르겠다.

조합 퍼즐

주어진 조각들로 특정 조건을 만족하는 모양을 만드는 문제이다. 대표적인 기계식 퍼즐중 하나이다.
Put-together puzzle 이라고도 부른다
다시 세부 분류를 하면
- 실루엣 퍼즐 (Silhuette Puzzle) : 특정한 모양을 만드는 것을 목표로 하는 퍼즐이다
- 대칭 퍼즐 (Symmetry puzzle) : 대칭(선대칭 또는 점대칭)이 되는 모양을 만드는 것을 목표로 하는 퍼즐

분할 조합 퍼즐

분할 퍼즐

흔한 제약은, 동일한 모양의 조각으로 분할하는 것을 요구하는 것이다.
추가적인 제약으로, 특정 칸들이 각 조각에 한개씩만 포함되도록 분할하는 것을 요구하는 문제도 있다.
자유로운 분할을 기계적으로 구현하는 것이 거의 불가능하기 때문에, 이쪽은 기계적 퍼즐보다는 펜-페이퍼 퍼즐로 분류되는 편이다.
분할퍼즐 문제들