TY - CHAP
T1 - 11 x 11 Domineering Is Solved: The First Player Wins
AU - Uiterwijk, Jos W. H. M.
PY - 2016
Y1 - 2016
N2 - We have developed a program called mudos (maastricht university domineering solver) that solves domineering positions in a very efficient way. It enables the solution of known positions (up to the 10\times 1010\times 10 board) to be much quicker.more importantly, it enables the solution of 11\times 1111\times 11 domineering, a board size that up till now was far out of the 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 11\times 1111\times 11 domineering, irrespective whether vertical or horizontal starts.in addition, several other new boards were solved. Using the convention that vertical starts, the 8\times 158\times 15, 11\times 911\times 9, 12\times 812\times 8, 12\times 1512\times 15, 14\times 814\times 8, and 17\times 617\times 6 boards are all won by vertical, whereas the 6\times 176\times 17, 8\times 128\times 12, 9\times 119\times 11, and 11\times 1011\times 10 boards are all won by horizontal.
AB - We have developed a program called mudos (maastricht university domineering solver) that solves domineering positions in a very efficient way. It enables the solution of known positions (up to the 10\times 1010\times 10 board) to be much quicker.more importantly, it enables the solution of 11\times 1111\times 11 domineering, a board size that up till now was far out of the 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 11\times 1111\times 11 domineering, irrespective whether vertical or horizontal starts.in addition, several other new boards were solved. Using the convention that vertical starts, the 8\times 158\times 15, 11\times 911\times 9, 12\times 812\times 8, 12\times 1512\times 15, 14\times 814\times 8, and 17\times 617\times 6 boards are all won by vertical, whereas the 6\times 176\times 17, 8\times 128\times 12, 9\times 119\times 11, and 11\times 1011\times 10 boards are all won by horizontal.
U2 - 10.1007/978-3-319-50935-8_12
DO - 10.1007/978-3-319-50935-8_12
M3 - Chapter
SN - 978-3-319-50935-8
T3 - Lecture Notes in Computer Science
SP - 129
EP - 136
BT - Computers and Games: 9th International Conference, CG 2016, Leiden, The Netherlands, June 29 -- July 1, 2016, Revised Selected Papers
A2 - Plaat, Aske
A2 - Kosters, Walter
A2 - van den Herik, Jaap
PB - Springer
CY - Cham
ER -