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.
Here is a demonstration of Super Tetris:
Demo Mode
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.
Presentation over algorithms for Tetris AI (Unfortunately the videos do not work)
Here are some videos that were posted on youtube showing the AI's in action:
