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 (Gardner 1974, Lachmann et al. 2000). 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 (1988) 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.


Lachmann et al. (2000) have solved the game k×n for widths of n=2, 3, 4, 5, 7, 9, and 11, obtaining the results summarized in the following table for k=0, 1, ....

32, V, 1, 1, H, H, ...
4H for even k>=8 and all k>=22
52, V, H, V, H, 2, H, H, ...
7H for n>=8
9H for n>=22
11H for n>=56

Bullock created a program called Obsequi that solved the additional cases 4×19, 4×21, 6×14, 8×10, and 10×10.

See also


Explore with Wolfram|Alpha


Berlekamp, E. R. "Blockbuster and Domineering." J. Combin. Th. Ser. A 49, 67-116, 1988.Berlekamp, E. R.; Conway, J. H.; and Guy, R. K. Winning Ways for Your Mathematical Plays, Vol. 2: Games in Particular. London: Academic Press, 1982.Breuker, D. M.; Uiterwijk, J. W. H. M.; van den Herik, H. J. "Solving 8×8 Domineering." Theor. Comput. Sci. 230, 195-206, 2000.Bullock, N. "Obsequi's Domineering Page.", J. H. On Numbers and Games, 2nd ed. Wellesley, MA: A K Peters, 2000.Gardner, M. "Mathematical Games: Cram, Crosscram and Quadraphage: New Games having Elusive Winning Strategies." Sci. Amer. 230, 106-108, Feb. 1974.Lachmann, M.; Moore, C.; and Rapaport, I. "Who Wins Domineering on Rectangular Boards?" 8 Jun 2000., J. W. H. M. and van den Herik, H. J. "The Advantage of the Initiative." Info. Sci. 122, 43-58, 2000.Uiterwijk, J. W. H. M. "Domineering Results.", D. "The Gamesman's Toolkit." In Games of No Chance, Proc. MSRI Workshop on Combinatorial Games, July, 1994 (Ed. R. J. Nowakowski). Cambridge, England: Cambridge University Press, 1998.

Referenced on Wolfram|Alpha


Cite this as:

Weisstein, Eric W. "Domineering." From MathWorld--A Wolfram Web Resource.

Subject classifications