How to tile a chessboard

Tetris is a well-known Russian tile-matching game released in 1984. The pieces in Tetris, known as Tetriminos, contain 4 squares each connected by the edges and are based on tetrominoes, the 4-square specific version of a polyomino. This term ‘polyomino’ was coined by Solomon Golomb when he was still a 22 year old graduate student at Harvard in an article published in the American Mathematical Monthly. Continue reading