Domineering
Alternate name
Definition
A two-player game, also called crosscram, in which player H has horizontal dominoes and player V has vertical dominoes. The two players alternately place a domino on a board until the other cannot move, in which case the player having made the last move wins . Depending on the dimensions of the board, the winner will be H, V, 1 (the player making the first move), or 2 (the player making the second move). For example, the 2×2 board is a win for the first player. Berlekamp solved the general problem for 2×n board for odd n. Solutions for the 2×n board are summarized in the following table, with 2×n a win for H for n>=28.
Related term
