Counting domineering positions

zbMATH Open1466.91061arXiv1909.12419MaRDI QIDQ4989362FDOQ4989362

Authors: Svenja Huntemann, Neil A. McKay 

Publication date: 25 May 2021

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 work available at URL: https://arxiv.org/abs/1909.12419

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• scientific article; zbMATH DE number 1944404
• An update on Domineering on rectangular boards
• Snakes in Domineering games
• scientific article; zbMATH DE number 2214425
• Misère domineering on \(2 \times n\) boards

zbMATH Keywords

enumerationmatchingscombinatorial gamegrid graphdomineering

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Cites Work

• Title not available (Why is that?)
• Combinatorial game theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Blockbusting and domineering
• \(11\times 11\) Domineering is solved: the first player wins
• Snakes in Domineering games
• Enumerating independent vertex sets in grid graphs
• Paving the chessboard
• Enumeration by kernel positions
• The Go polynomials of a graph.
• State matrix recursion method and monomer-dimer problem
• Maximal independent sets on a grid graph
• The game of timber!
• On the number of go positions on lattice graphs
• Combinatorics of Go
• A note on polynomial profiles of placement games
• Games and complexes. I: Transformation via ideals

Cited In (12)

• Misère domineering on \(2\times n\) boards
• The polynomial profile of distance games on paths and cycles
• A note on polynomial profiles of placement games
• Title not available (Why is that?)
• Polymerization and crystallization of snowflake molecules in Domineering
• Predominance game
• Snakes in Domineering games
• Misère domineering on \(2 \times n\) boards
• Blockbusting and domineering
• Title not available (Why is that?)
• The average size of maximal matchings in graphs
• Toppling conjecture

Uses Software

• OEIS

This page was built for publication: Counting domineering positions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989362)