Tetromino tilings on the Tetris board* *The first author (corresponding author) was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2022R1F1A1064273).

Abstract

Tetrominos, comprised of four identical squares joined together along edges, have achieved substantial popular recognition as the elemental components of the widely known game, Tetris. In this paper, we present a recursive formula aimed at exact enumeration of tetromino tilings on a rectangular board with dimensions m × n. Furthermore, we modify the tiling criterion to mirror the Tetris gameplay, resulting in what we term Tetris tiling of height n. By employing this adjusted condition, we accurately calculate the total number of Tetris tilings. Additionally, the asymptotic behavior of the growth rate associated with the tetromino tiling is discussed.