Counting Domineering Positions
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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
DOI: | 10.48550/arxiv.1909.12419 |