Who Wins Domineering on Rectangular Boards?

Simple item page
dc.creatorLachmann, Michael
dc.creatorMoore, Cristopher
dc.creatorRapaport, Ivan
dc.date2000-06-08
dc.date2000-08-04
dc.date.accessioned2026-07-07T04:35:48Z
dc.date.available2026-07-07T04:35:48Z
dc.descriptionUsing 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.
dc.identifierhttps://arxiv.org/abs/math/0006066
dc.identifierhttp://arxiv.org/abs/math/0006066
dc.identifierMSRI Workshop on Combinatorial Games 2000
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/59380
dc.subjectCombinatorics
dc.titleWho Wins Domineering on Rectangular Boards?
dc.typetext

Files

Collections

arXiv