균일 분포 테트로미노 타일링
Uniform Frequency Tetromino Tiling
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (8)
- Patrick Chiu, "Generating polyomino video game pieces and puzzle pieces from digital photos to create photominoes", United States Patent 7,878,891, 891~ (2011)
- 조청운, "테트로미노 타일링을 통한 지뢰찾기 변형 게임의 설계와 구현", 한국컴퓨터게임학회논문지, 25(3), pp.47~53 (2012), (사)한국컴퓨터게임학회
- Kui Yip Lo., "3D Polyomino Puzzle", ACM Transactions on Graphics (ACM TOG) (SIGGRAPH ASIA) (Technical paper in ACM SIGGRAPH Asia 2009), 28(5) (2009)
- Branko Grunbaum., "Tilings and Patterns" (1987)
- Solomon W., "Polyominoes: Puzzles, Patterns, Problems, and Packings, 2nd edition" (1996), Princeton University Press
- George Martin, "Polyominoes : A Guide to Puzzles and Problems in Tiling" (1996), The Mathematical Association of America
- 조청운, "퍼즐 게임을 위한 폴리오미노 타일 생성 방법", 한국컴퓨터게임학회논문지, 25(1), pp.135~142 (2012), (사)한국컴퓨터게임학회[DOI]
- 김정윤, "캐쥬얼 게임 디자인 사례 연구", 한국컴퓨터게임학회논문지, 13(13), pp.137~146 (2008), (사)한국컴퓨터게임학회