Tetris

This homework will give you experience working with two-dimensional arrays, and will give you an opportunity to start thinking about algorithm design.

You have to implement a class that provides an abstraction of a Tetris board, and you have to implement an AI logic module that calculates how good a particular board position is. You can implement a very simple AI logic that we describe for you, or you can devise your own logic. There will be a prize for the best AI logics.

We'll provide the rest of the code needed for the project, including the classes to represent Tetris pieces and handle all of the GUI display and interaction.

If you are not familiar with Tetris, the rules are as follows.  Note that you do not have to implement all these rules.  Most are implemented by the framework we supply.  These rules are just for your game-playing pleasure.

• A piece drops down slowly from the top of the screen, and stops when the timer says it should drop but it cannot drop any further (note: this means that you have a limited amount of time during which you move a piece left or right after it has reached the bottom of the board).
• Each piece drops down slightly faster than the previous one.
• You can move the piece left or right as it falls with the left and right arrow keys.
• You can rotate the counter clockwise piece as it falls with the up arrow key.
• You can drop a piece one square with the down arrow key.
• You can drop the piece to its resting spot with the space bar.
• Whenever an entire row is filled, that row is immediately cleared, and all rows above it are dropped down one row.
• If multiple rows get filled due to the movement of a single piece, all rows are cleared, and rows above are dropped down.
• You get one point (as shown in the title bar) for each piece played in the game.
• The game is over when the next new piece cannot be legall placed on the board.

This version of Tetris can be played either manually, or according to a provided AI logic. The AI logic plays a somewhat simplified version of the game; for each piece, it chooses an orientation and starting position, and then lets the piece drop straight down from there. This both hurts and helps the AI, compared to manual play. The AI can't move a piece to the left or right after dropping a distance, tucking the piece under an overhang. However, the AI doesn't have to worry about whether it can get a piece all the way over to the right or left from a center starting position.

You can play multiple games at once, using the same random sequence of pieces. This allows you to play in manual mode against an AI, or to play multiple AIs against one another, to see which logic wins.

General information about Tetris

There is also a lot of information and discussion about Tetris available. There is a lot of good information at http://colinfahey.com/tetris/tetris.html. There is a Slashdot poll on Tetris, asking people "What is their favorite Tetris piece". There are a bunch of interesting links and stories, including this interesting one including some background on Tetris, links to articles on NP-completeness results, and AI for Tetris.

What You Must Implement

You must implement two classes: tetris.Board and ai.TetrisAI1. The existing prototypes have method bodies that throw UnsupportedOperationException; those are just placeholders. You must implement all of the methods in those classes. Complete documentation describing the methods you have to implement can be found at javadoc. In order to play tetris execute the main method of the TetrisGame class.

Tests

Public tests can be found in the code distribution. You do not need to write student tests but you are encourage to.

Style Requirements

• You must use meaningful variable names and good indentation.
• You must indent your code using three or four spaces or by using the Eclipse "Correct Indentation" option.
• You must use the same style for blocks of curly brackets ({ }) throughout your code.
• You must avoid code duplication by calling appropriate methods (rather than cutting and pasting code). You may define your own private utility methods to perform often repeated tasks.
• Code Style - From the Style Guide you should focus on the following sections: Indentation, Declarations, Statements, White Space, and Naming Conventions.

Honor Section Requirements

Write a better version of computeMoveQuality() by defining a class named AI2 that takes into consideration the next piece that will be used. Feel free to design additional AIs.