Super Tetris
Super Tetris has the same rules of Tetris except the tetrominoes have five or more blocks in each piece. The pieces do not have holes built into them.
For the demo part of Stage 2, here is a presentation on how to implement a one-step look-ahead and zero-step look-ahead Tetris algorithm. These algorithms were designed for normal Tetris, but the same ideas could be translated into Super Tetris.