An update on Domineering on rectangular boards (Q2926286)

From MaRDI portal





scientific article; zbMATH DE number 6360731
Language Label Description Also known as
English
An update on Domineering on rectangular boards
scientific article; zbMATH DE number 6360731

    Statements

    23 October 2014
    0 references
    combinatorial game theory
    0 references
    game of no chance
    0 references
    Domineering
    0 references
    domino
    0 references
    rectangular board
    0 references
    math.CO
    0 references
    cs.GT
    0 references
    An update on Domineering on rectangular boards (English)
    0 references
    0 references
    Domineering, invented by Göran Andersson and popularized by Martin Gardner, is a finite drawless turn-based perfect information game of no chance played on a rectangular grid of squares between two players. The players take turns placing dominoes on unoccupied squares of the board. Each domino covers two adjacent squares. One player, called Vertical, must place her dominoes in a ``vertical'' orientation. The other, called Horizontal, places hers in a ``horizontal'' orientation. When a player has no legal move on her turn, she loses.NEWLINENEWLINE\textit{E. R. Berlekamp} [J. Comb. Theory, Ser. A 49, No. 1, 67--116 (1988; Zbl 0651.90092)] engaged in the first systematic research into the outcome classes of rectangular boards. In this paper, using computer programs, the outcome classes for several dimensions of rectangular board are given. Outcome classes for boards of certain fixed small widths and results for boards of dimension \(n\times 2n\) are discussed.
    0 references
    0 references

    Identifiers