균일 분포 테트로미노 타일링

• 영문명: Uniform Frequency Tetromino Tiling
• 발행기관: 한국컴퓨터게임학회
• 저자명: 조청운(Cheung Woon Jho)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제26권 3호, 43~48쪽, 전체 6쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2013.09.30

영문 초록

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.

목차

1. 서론

2. 테트로미노 타일링과 발생빈도분석

3. 균일분포 테트로미노 타일링

4. 결 론

참고문헌

키워드

Polyomino Tiling Tetromino Octomino Pentomino