Title(KR)
균일 분포 테트로미노 타일링
Title(ENG)
Uniform Frequency Tetromino Tiling
Keywords(KR)
Polyomino, Tiling, Tetromino, Octomino, Pentomino
Keywords(ENG)
Polyomino, Tiling, Tetromino, Octomino, Pentomino
Author
Cheung Woon Jho
Abstract(ENG)
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.
Page 43-48