====== 분할 조합 퍼즐 (Dissection Puzzle) ====== * 조각들을 모아서 제시된 모양을 만드는 형태의 퍼즐을 말한다. 자세한 설명은 [[wp>Dissection puzzle]]를 참고하자. * 위키피디아 설명에 따르면 두 가지 유형의 퍼즐이 있다. * 미리 분할된 조각들을 조합해서 여러가지의 주어진 모양을 만드는 형태의 퍼즐 유형. ex) 탱그램. * 특정 도형을 다른 도형으로 만들기 위한 분할/조합 방법을 찾아내는 형태의 퍼즐 유형. ex) Haberdasher's Problem * 첫번째 유형을 **조합 퍼즐**, 두번째 유형을 **분할&조합 퍼즐** 이라고 생각할수 있겠다. 그리고 위에는 없지만, 특정한 조건을 만족시키는 분할을 찾는 유형의 퍼즐도 있다. 이것은 **분할 퍼즐**이라고 부르겠다. ===== 조합 퍼즐 ===== * 주어진 조각들로 특정 조건을 만족하는 모양을 만드는 문제이다. 대표적인 기계식 퍼즐중 하나이다. * Put-together puzzle 이라고도 부른다 * 다시 세부 분류를 하면 * [[실루엣 퍼즐]] : 특정한 모양을 만드는 것을 목표로 하는 퍼즐이다 * [[대칭 퍼즐]] : 대칭(선대칭 또는 점대칭)이 되는 모양을 만드는 것을 목표로 하는 퍼즐 ===== 분할 조합 퍼즐 ===== * [[https://puzzlemuseum.tistory.com/293]] * [[분할조합퍼즐 문제들]] ===== 분할 퍼즐 ===== * 흔한 제약은, 동일한 모양의 조각으로 분할하는 것을 요구하는 것이다. * 추가적인 제약으로, 특정 칸들이 각 조각에 한개씩만 포함되도록 분할하는 것을 요구하는 문제도 있다. * 자유로운 분할을 기계적으로 구현하는 것이 거의 불가능하기 때문에, 이쪽은 기계적 퍼즐보다는 펜-페이퍼 퍼즐로 분류되는 편이다. * [[분할퍼즐 문제들]]