An update on Domineering on rectangular boards (Q2926286)

From MaRDI portal





scientific article; zbMATH DE number 6360731
Language Label Description Also known as
default for all languages
No label defined
    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