pith. sign in

arxiv: math/0006066 · v2 · submitted 2000-06-08 · 🧮 math.CO

Who Wins Domineering on Rectangular Boards?

classification 🧮 math.CO
keywords boardsdomineeringrectangularwidthwinsboundsbrieflycomment
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.