Solving 8 8 Domineering

DOI10.1016/S0304-3975(99)00082-1MaRDI QIDQ1978509zbMATH OpenOpenAlexWikidataFDO

Authors D. M. Breuker, Jos W. H. M. Uiterwijk, H. J. van den Herik

Publication date 4 June 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(99)00082-1

zbMATH Keywords

Domineeringgenuine two-player zero-sum game with perfect informationreplacement schemessolving gamestransposition tables

Mathematics Subject Classification ID

2-person games (91A05) Multistage and repeated games (91A20) Combinatorial games (91A46)

Recommendations

• \(11\times 11\) Domineering is solved: the first player wins
• scientific article; zbMATH DE number 1944404
• An update on Domineering on rectangular boards
• New solutions for Synchronized Domineering
• Misère domineering on \(2 \times n\) boards

Cites work

• An analysis of alpha-beta pruning
• Blockbusting and domineering
• scientific article; zbMATH DE number 988824 (Why is no real title available?)
• scientific article; zbMATH DE number 988852 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 48544 (Why is no real title available?)
• scientific article; zbMATH DE number 49848 (Why is no real title available?)
• scientific article; zbMATH DE number 3521877 (Why is no real title available?)
• New values in Domineering
• Qubic: 4 × 4 × 4 Tic-Tac-Toe
• Snakes in Domineering games

Cited in

(13)

• Complexity, appeal and challenges of combinatorial games
• \(11\times 11\) Domineering is solved: the first player wins
• Winner determination algorithms for graph games with matching structures
• A quantitative study of 24 Chinese dark chess
• Polymerization and crystallization of snowflake molecules in Domineering
• scientific article; zbMATH DE number 988838 (Why is no real title available?)
• Misère domineering on \(2 \times n\) boards
• The Game of Synchronized Domineering
• New results for Domineering from combinatorial game theory endgame databases
• BEST PLAY IN FANORONA LEADS TO DRAW
• Games solved: Now and in the future
• Winner determination algorithms for graph games with matching structures
• Faster winner determination algorithms for (colored) Arc Kayles

This page was built for publication: Solving \(8\times 8\) Domineering

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