Who Wins Domineering on Rectangular Boards?

Using mostly elementary considerations, we find out who wins the game of Domineering on all rectangular boards of width 2, 3, 5, and 7. We obtain bounds on other boards as well, and prove the existence of polynomial-time strategies for playing on all boards of width 2, 3, 4, 5, 7, 9, and 11. We also comment briefly on toroidal and cylindrical boards.

MoreLess

Year of publication:	2000-04
Authors:	Lachmann, Michael ; Moore, Cristopher ; Rapaport, Ivan
Institutions:	Santa Fe Institute
Subject:	Combinatorial games \| dominoes

More details

Series:	Working Papers.
Type of publication:	Book / Working Paper
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005790706