Who Wins Domineering on Rectangular Boards?

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/59380

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0006066
 http://arxiv.org/abs/math/0006066
 MSRI Workshop on Combinatorial Games 2000

Collections

arXiv