中文

具有最少步数的 dominating 游戏

组合数学 2020-11-05 v2

摘要

Dominating 是一种在棋盘上进行的双人游戏,其中一名玩家竖直放置骨牌,另一名玩家水平放置骨牌。在本文中,我们找出了在若干矩形 m×nm \times n 棋盘上 dominating 游戏结束所需的最少步数。我们还提出了两个与所得结果中发现的模式相关的问题。

关键词

引用

@article{arxiv.2005.02796,
  title  = {Domineering games with minimal number of moves},
  author = {Rohan Karthikeyan and Siddharth Sinha},
  journal= {arXiv preprint arXiv:2005.02796},
  year   = {2020}
}

备注

6 pages; corrected results section, added figures