폴리노미오는 하나 이상의 정사각형이 연결되어 만들어지는 다각형으로 퍼즐 게임에서 다양하게 사용된다. 폴리노미오를 일정한 크기의 보드에 타일링하기 위해서 기존에는 주로 백트래킹(backtracking)을 이용한 전체 탐색(exhaustive search) 방법을 사용하였다. 이러한 방법은 정확한 조건을 만족하는 경우를 찾을 때 사용되어 왔으며 각 폴리오미노의 개수를 엄밀하게 만족할 필요가 없는 퍼즐의 타일링 경우에도 주로 이용해 왔다. 본 논문에서는 랜덤하게 폴리노미오를 조합하여 구성하는 타일링에 적합한 새로운 생성 방법을 제안한다.

요약   Ⅰ. 서론   II. 폴리오미노    1. 테트로미노(tetromino)    2. 폴리오미노를 활용한 퍼즐 게임   Ⅲ. 폴리오미노 타일링    1. 제안된 방법    2. 셀의 교환 가능성    3. 셀 교환에 의한 형태 변경    4. 실험 결과   Ⅳ. 결론   참고문헌

• 조청운(동서대학교 디지털콘텐츠학부) | Cheung-woon Jho