폴리오미노
폴리오미노(Polyomino)는 서로 변으로 연결된 정사각형 n개로 구성된 도형을 의미한다. 폴리노미노라고 쓰기 쉽지만 엄연히 오타이므로 주의해서 쓰자.
폴리오미노인 도형과 아닌 도형[편집 | 원본 편집]
폴리오미노는 정사각형 여러 개가 붙은 도형이다. 다만 각 정사각형이 변과 변을 정확하게 맞대어 연결되어 있어야 한다. 위의 그림을 참조하자.
폴리오미노의 명칭[편집 | 원본 편집]
정사각형의 개수가 1인 폴리오미노를 모노미노(monomino, 정사각형 자신), 개수가 2인 폴리오미노를 도미노(domino)라고 부르며, 3개부터는 다음과 같은 명칭으로 부른다.
- 3 - 트리오미노(Triomino)
- 4 - 테트라미노(Tetramino)
- 5 - 펜토미노(Pentomino)
- 6 - 헥소미노(Hexomino)
- 7 - 헵토미노(Heptomino)
- 8 - 옥토미노(Octomino)
- 9 - 노나미노(Nonamino)
- 10 - 데카미노(Decamino)
도미노[편집 | 원본 편집]
도미노 문서를 참고하십시오.도미노는 합동인 도형이 하나뿐이다.
트리오미노[편집 | 원본 편집]
이 문서는 트리오미노로도 들어올 수 있습니다.
다음과 같이 두 종류가 존재한다.
테트라미노[편집 | 원본 편집]
이 문서는 테트라미노로도 들어올 수 있습니다.
다음과 같이 다섯 종류가 존재한다. 테트라미노의 경우 T자형 모형은 체크무늬로 색을 채울 경우 검은색과 흰 색의 갯수가 맞지 않아 5종류의 테트라미노만으로는 직사각형을 채울 수 없다.
테트리스에서 블록의 모양이 이 테트라미노이다.
펜토미노[편집 | 원본 편집]
이 부분은 원래 펜토미노 문서의 일부입니다.모두 12종류의 합동이 아닌 도형이 존재한다. 또한 다음과 같이 6 X 10, 5 X 12 , 4X15, 3X20칸을 채울 수 있다. 이외에 체스판에서 4개 빈 구멍난 도형을 채우는 등의 다양한 퍼즐이 존재한다.
헥소미노[편집 | 원본 편집]
이 문서는 헥소미노로도 들어올 수 있습니다.
모두 35종류의 합동이 아닌 도형이 존재한다. 헥소미노까지는 모든 도형이 평면을 채울 수 있다.
헵토미노[편집 | 원본 편집]
이 문서는 헵토미노로도 들어올 수 있습니다.
무려 108종의 합동이 아닌 도형이 존재한다. 또한 다음과 같은 헵토미노는 구멍이 있기에 (모노미노를 제외한) 어떠한 도형으로도 구멍을 메울 수 없다.
