4 개의 사각형으로 구성된 도형들의 집합인 테트로미노는 가장 유명한 게임 중의 하나인 테트리스에서 사 용되면서 널리 알려졌다. 최근에는 테트리스를 모방하는 다양한 보드 게임들이 제작되어 저학년 학생들의 교육에서 사용되고 있다. 이에 본 논문에서는 사용자가 입력한 고해상도의 영상으로부터 테트로미노에 기반한 퍼즐을 생성하는 2단계 알고리즘을 제시한다. 1단계에서는 슈퍼 픽셀 알고리즘을 이용해서 고해상도의 입력 영상을 공통된 색 팔레트를 공유하는 저해상도의 픽셀 아트 영상으로 변환한다. 2단계에서는 타일화 알고리즘 을 이용해서 픽셀 아트 영상을 채우는 4x4 또는 8x8 크기의 테트로미노 타일을 생성한다. 영상을 타일로 채우는 과정은 픽셀 아트 영상의 픽셀의 색과 테트로미노 타일의 색의 차이를 최소화하는 방법을 이용한다. 이 과 정에서 퍼즐의 복잡도를 제어하기 위해서 픽셀 아트 영상의 해상도를 조절한다. 이러한 테트로미노에 기반한 게임은 보드 게임뿐 아니라 컴퓨터 게임의 형태로도 구현할 수 있으며, 다양한 사용자 테스트를 통해서 게임의 재미를 검증한다.

Tetromino tiling is widely using method in board game, puzzle game and video game areas. Tetromino tiling by exchanging adjacent pair method reveals non-uniform appearance of five type free tetrominoes. We analyze the experimental results of tetromino exchanging method and all possible combinations of two neighboring tetrominoes. We proposed new uniform frequency tetromino tiling method which can equalize the occurrence of each free type tetromino. In our method also can handle arbitrary appearance number of each tetromino. We show the applied results of proposed algorithm.

지뢰 찾기는 단일 사용자가 하도록 고안된 보드 퍼즐 비디오 게임으로 타일에 숨겨져 있는 지뢰를 이웃 관계를 이용하여 추정하여 찾는 논리 퍼즐 게임이다. 본 논문에서는 지뢰찾기 게임의 변형으로써 폴리오미노 타일링을 이용한 새로운 게임을 제안한다. 테트로미노 중에서 O형 테트로미노가 정사각형인 점을 이용하여 다른 종류의 테트로미노롤 점진적으로 치환함으로써 타일링을 계속 유지하면서 게임 보드의 형태를 구성할 수 있게 하였다. 이러한 방식은 기존의 정형적인 정사각형 타일 구성에서 탈피함으로써 새로운 난이도 요소를 추가할 수 있게 해준다.