English

An update on domineering on rectangular boards

Combinatorics 2013-05-16 v2 Computer Science and Game Theory

Abstract

Domineering is a combinatorial game played on a subset of a rectangular grid between two players. Each board position can be put into one of four outcome classes based on who the winner will be if both players play optimally. In this note, we review previous work, establish the outcome classes for several dimensions of rectangular board, and restrict the outcome class in several more.

Keywords

Cite

@article{arxiv.1305.3257,
  title  = {An update on domineering on rectangular boards},
  author = {Gabriel C. Drummond-Cole},
  journal= {arXiv preprint arXiv:1305.3257},
  year   = {2013}
}

Comments

9 pages. References fixed

R2 v1 2026-06-22T00:16:30.199Z