Video Puzzle Game Application of Polyomino Re-tiling

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 181)


In this paper, we present a new polyomino re-tiling scheme which is repeatedly substitute one neighboring pair of polyominoes with another combination of polyominoes pair. The proposed algorithm can be adapted in a puzzle video game where multiple copies of the polyominoes are allowed. By using this method random new game stage can be obtained without time-consuming searching for appropriate new stage of tiling. Also our method can avoid large memory usage need to store pre-calculated all possible tiling data. As an application example of our scheme to video puzzle game development we show the results of polyomino re-tiling to minesweeper variant game.


polyomino puzzle video game minesweeper tetromino 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Grunbaum, B., Shephard, G.C.: Tilings and Patterns (1987)Google Scholar
  2. 2.
    Solomon, W.G.: Polyominoes: Puzzles, Patterns, Problems, and Packings, 2nd edn. Princeton University Press (1996)Google Scholar
  3. 3.
    Martin, G.: Polyominoes: A Guide to Puzzles and Problems in Tiling. The Mathematical Association of America (1996)Google Scholar
  4. 4.
    Ostromoukhov, V.: Sampling with Polyominoes. Proceedings of ACM SIGGRAPH 2007, ACM Transactions on Graphics 26(3) (2007)Google Scholar
  5. 5.
    Vanderhaeghe, D., Ostromoukhov, V.: Polyomino-Based Digital Halftoning. In: Proceedings of IADIS International Conference on Computer Graphics and Visualization, pp. 57–64 (2008)Google Scholar
  6. 6.
    Lo, K.Y., Fu, C.-W., Li, H.: 3D Polyomino Puzzle. ACM Transactions on Graphics (ACM TOG) (SIGGRAPH ASIA) (Technical paper in ACM SIGGRAPH Asia 2009)  28(5), Article No. 157 (2009)Google Scholar
  7. 7.
    Chiu, P.: Generating polyomino video game pieces and puzzle pieces from digital photos to create photominoes, United States Patent, 7, 878, 891 (2011)Google Scholar
  8. 8.
    Schluter, P., Peterson, S., Moody, G., Siegal, L., Jackson, C., Perry, D., Acarturk, E., Aumiller, J., Blake, S., Blaustein, A., Conrad, C., Heller, G., Malagold, M., Mark, R., Miklozek, C.: MIT-BIH arrhythmia database directory, Online database (1987),
  9. 9.
    Chen, S.-W., Chen, H.-C., Chan, H.-L.: A real-time QRS detection method based on moving-averaging incorporating with wavelet denoising. Comput. Meth. Prog. Biomed. 82(3), 187–195 (2006)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Dongseo UniversityBusanKorea
  2. 2.Chung-Ang UniversitySeoulKorea

Personalised recommendations