Once you examine Tetrominos you see they can't map to a 4x4 grid
A new state space is constructed to create a 5x8 space with a duplication
of each of the tetrominos.