퍼즐 게임을 위한 폴리오미노 타일 생성 방법

• 영문명: Polyomino tiling method for puzzle video game
• 발행기관: 한국컴퓨터게임학회
• 저자명: 조청운(Cheung woon Jho)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제25권 1호, 135~142쪽, 전체 8쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2012.03.30

국문 초록

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

목차

요약

Ⅰ. 서론

Ⅱ. 폴리오미노

Ⅲ. 폴리오미노 타일링

Ⅳ. 결론

참고문헌

키워드

폴리오미노 퍼즐 게임 타일링 테트로미노