DeepAI AI Chat
Log In Sign Up

11 x 11 Domineering is Solved: The first player wins

by   Jos W. H. M. Uiterwijk, et al.
Maastricht University

We have developed a program called MUDoS (Maastricht University Domineering Solver) that solves Domineering positions in a very efficient way. This enables the solution of known positions so far (up to the 10 x 10 board) much quicker (measured in number of investigated nodes). More importantly, it enables the solution of the 11 x 11 Domineering board, a board up till now far out of reach of previous Domineering solvers. The solution needed the investigation of 259,689,994,008 nodes, using almost half a year of computation time on a single simple desktop computer. The results show that under optimal play the first player wins the 11 x 11 Domineering game, irrespective if Vertical or Horizontal starts the game. In addition, several other boards hitherto unsolved were solved. Using the convention that Vertical starts, the 8 x 15, 11 x 9, 12 x 8, 12 x 15, 14 x 8, and 17 x 6 boards are all won by Vertical, whereas the 6 x 17, 8 x 12, 9 x 11, and 11 x 10 boards are all won by Horizontal.


page 1

page 2

page 3

page 4


Peg solitaire and Conway's soldiers on infinite graphs

Peg solitaire is classically a one-player game played on a square grid b...

A Reverse Hex Solver

We present Solrex,an automated solver for the game of Reverse Hex.Revers...

Solving a Mathematical Problem in Square War: a Go-like Board Game

In this paper, we present a board game: Square War. The game definition ...

Automatic Generation of Alternative Starting Positions for Simple Traditional Board Games

Simple board games, like Tic-Tac-Toe and CONNECT-4, play an important ro...

Concise QBF Encodings for Games on a Grid (extended version)

Encoding 2-player games in QBF correctly and efficiently is challenging ...

Leela Zero Score: a Study of a Score-based AlphaGo Zero

AlphaGo, AlphaGo Zero, and all of their derivatives can play with superh...

Unraveling Go gaming nature by Ising Hamiltonian and common fate graphs: tactics and statistics

Go gaming is a struggle between adversaries, black and white simple ston...