Counting Domineering Positions
Svenja Huntemann
Department of Mathematics and Physical Sciences
Concordia University of Edmonton
Edmonton, AB T5B 4E4
Canada
Neil Anderson McKay
Department of Mathematics and Statistics
University of New Brunswick
Saint John, NB E2L 4L5
Canada
Abstract:
Domineering
is a two player game played on a checkerboard in which
one player places dominoes vertically and the other places them
horizontally. We give bivariate generating polynomials enumerating
Domineering
positions by the number of each player's pieces. We
enumerate all positions, maximal positions, and positions where one player
has no move. Using these polynomials we count the number of positions that
occur during alternating play. Our method extends to enumerating positions
from mid-game positions and we include an analysis of a tournament game.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000045
A000931
A007598
A028420
A030186
A033506
A054894
A286945
A287595
A288028
A332714
A332862
A332865.)
Received March 11 2020; revised version received March 15 2020; March 22 2021.
Published in Journal of Integer Sequences,
April 18 2021.
Return to
Journal of Integer Sequences home page