5. Design and Implementation of Minesweeper Variant using Tetromino Tiling

Title(KR)

• 테트로미노 타일링을 통한 지뢰찾기 변형 게임의 설계와 구현

Title(ENG)

• Design and Implementation of Minesweeper Variant using Tetromino Tiling

Keywords(KR)

• 지뢰 찾기, 폴리오미노, 퍼즐 게임, 타일링, 테트로미노

Keywords(ENG)

• 지뢰 찾기, 폴리오미노, 퍼즐 게임, 타일링, 테트로미노

Author

• Chueng-Woon Jho

Abstract(KR)

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

Page 47-53