Everyone knows how to play tic-tac-toe. On an n x n board, if a player places n of her marks either horizontally, vertically, or diagonally before her opponent can do the same, then she wins the game. What if we keep the rules of the game the same but increase the number of ways to win? For simplicity, any configuration of n marks that produces a win, regardless of whether or not it appears straight, will be called a winning line. For example, we will add the four winning lines shown in FIGURE1 when playing on the 3 x 3 board.