An update on Domineering on rectangular boards (Q2926286)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An update on Domineering on rectangular boards |
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
0 references
0.79963374
0 references
0.78883034
0 references
An update on Domineering on rectangular boards (English)
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