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