Brix

From BoardGameGeek:

Brix brings a new dimension to tic-tac-toe, with players building a wall of X and O bricks by stacking their pieces on top of each other. The first player to align four of their symbol or color in a row wins the game. In more detail, the bricks are effectively two cubes pushed together, with half the brick being orange and the other half blue; when an orange face shows an X, the blue face shows an O and vice versa. Each turn the active player adds one brick to the wall either vertically or horizontally, with each new brick connecting to existing bricks on at least one face and at most eight symbols in a horizontal row. If no one has won by the time that all bricks are in the wall, then on their turn players remove one brick and place it in a new location; if you knock the wall over on your turn, you lose. The winning condition can be changed depending on how challenging you want the game to be: (1) Connecting four squares of your color OR four of your symbol; (2) Connecting four squares of your color AND four of your symbol; or (3) Connecting four squares of any color AND four of any symbol.