Domineering games with minimal number of moves

Autor: Karthikeyan, Rohan, Sinha, Siddharth
Rok vydání: 2020
Předmět:
Druh dokumentu: Working Paper
Popis: Domineering is a two-player game played on a checkerboard in which one player places dominoes vertically, while the other places them horizontally. In this paper, we find out the minimum number of moves for a game of Domineering to end on several rectangular $m \times n$ boards. We also formulate two problems pertaining to patterns found in the obtained results.
Comment: 6 pages; corrected results section, added figures
Databáze: arXiv