논문KCI 등재
퍼즐 게임을 위한 폴리오미노 타일 생성 방법
Polyomino tiling method for puzzle video game
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
폴리노미오는 하나 이상의 정사각형이 연결되어 만들어지는 다각형으로 퍼즐 게임에서 다양하게 사용된다. 폴리노미오를 일정한 크기의 보드에 타일링하기 위해서 기존에는 주로 백트래킹(backtracking)을 이용한 전체 탐색(exhaustive search) 방법을 사용하였다. 이러한 방법은 정확한 조건을 만족하는 경우를 찾을 때 사용되어 왔으며 각 폴리오미노의 개수를 엄밀하게 만족할 필요가 없는 퍼즐의 타일링 경우에도 주로 이용해 왔다. 본 논문에서는 랜덤하게 폴리노미오를 조합하여 구성하는 타일링에 적합한 새로운 생성 방법을 제안한다.
참고문헌 (7)
- Branko Grunbaum, "Tilings and Patterns", ~ (1987)
- Solomon W. Golomb, "Polyominoes: Puzzles,Patterns, Problems, and Packings, 2ndedition" (1996), Princeton University Press
- George Martin, "Polyominoes: A Guide toPuzzles and Problems in Tiling" (1996), TheMathematical Association of America
- Victor Ostromoukhov, "Sampling withPolyominoes", Proceedings of ACMSIGGRAPH 2007, 26(3) (2007), ACM Transactions onGraphics
- David Vanderhaeghe, "Polyomino-Based Digital Halftoning", Proceedings of IADIS International Conferenceon Computer Graphics and Visualization, pp.57~64 (2008)
- Kui Yip Lo, "3D Polyomino Puzzle", ACM Transactionson Graphics (ACM TOG) (SIGGRAPH ASIA)(Technical paper in ACM SIGGRAPH Asia2009), 28(5), pp.157~ (2009)
- Patrick Chiu, "Generating polyominovideo game pieces and puzzle piecesfrom digital photos to createphotominoes", United States Patent7,878,891, ~ (2011)
관련 논문AI추천
균일 분포 테트로미노 타일링조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2013 · 제26권 제3호테트로미노 타일링을 통한 지뢰찾기 변형 게임의 설계와 구현조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2012 · 제25권 제3호3차원 서페이스에 대한 폴리오미노 타일링조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2013 · 제26권 제4호Creating Tetromino-based Puzzle from High-Resolution Image권혁민, 김유정, 김지원, 민경하, 이은진, 홍소영(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2018 · 제31권 제1호폴리오미노와 채색도형에 대한 연구김선정, 문정현, 문희진, 백기현, 최준호, 황혜정한국과학영재교육학회 · 과학영재교육2017 · 제9권 제3호구면 타일링을 통한 지뢰 찾기변형 게임의 설계와 구현조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2010 · 제23호