Battle of LITS 2011

Battle of LITS is an abstract strategy game for 2 players, inspired by the Japanese logic puzzle LITS. Certain cells on the game board are marked with X's and O's. Starting with X, players take turns placing L-, I-, T-, and S-shaped tetrominoes from a shared supply onto the board. There are three restrictions:

1. Every new piece must share an edge with at least one of the pieces already on the board. 2. No two congruent pieces may share an edge. (Pieces of the same shape are color-coded as an aid.) 3. No four cells in a 2x2 arrangement may all be covered by pieces.

The pie rule is used: after X makes the first move, O may choose to switch places with X instead of placing a piece.

Each player tries to cover their opponent's symbols while protecting their own symbols. When no more pieces can be played, whoever has more of their symbol showing on the board wins. In the event of a tie score, the player who made the last move wins.