폴리오미노

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
12개의 가능한 펜토미노들.

폴리오미노(Polyomino)는 하버드 대학교의 솔로몬 골롬(Solomon W. Golomb) 박사가 수학 강의 중에서 처음 사용한, n개의 정사각형들이 서로 최소한 1개의 변을 공유하여 만들어지는 다각형들을 총칭한다.

종류[편집]

n이 몇인가에 따라 부르는 이름은 달라진다.

  • 모노미노(monomino): 정사각형 1개로 이루어진 도형. 종류 : 1가지
  • 도미노(domino): 정사각형 2개로 이루어진 도형. 종류 : 1가지
  • 트리오미노(triomino): 정사각형 3개로 이루어진 도형. 종류 : 2가지
  • 테트로미노(tetromino): 정사각형 4개로 이루어진 도형. 종류 : 5가지
  • 펜토미노(pentomino): 정사각형 5개로 이루어진 도형. 종류 : 12가지
  • 헥소미노(hexamino): 정사각형 6개로 이루어진 도형. 종류 : 35가지
  • 헵토미노(heptomino): 정사각형 7개로 이루어진 도형. 종류 : 108가지
  • 악토미노(octomino): 정사각형 8개로 이루어진 도형. 종류 : 369가지
  • 나노미노(nanomino): 정사각형 9개로 이루어진 도형. 종류 : 1285가지
  • 데코미노(decomino): 정사각형 10개로 이루어진 도형. 종류 : 4655가지
  • 언데코미노(undecomino): 정사각형 11개로 이루어진 도형. 종류 : 17073가지
  • 도데코미노(dodecomino): 정사각형 12개로 이루어진 도형. 종류 : 63600가지

각 단어에서 접미사 -omino 앞에 붙는 것들은 각각 1, 2, 3, 4... 를 뜻하는 그리스어 어근이다. 단, 모노미노는 폴리오미노에 포함되지 않는다.