arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.08707math.COcs.GT
收藏

窄点盒和点三角形的变奏

Variations on Narrow Dots-and-Boxes and Dots-and-Triangles

Adam Jobson, Levi Sledd, Susan C. White, D. Jacob Wildstrom

摘要:

我们验证了Nowakowski和Ottaway的一个猜想,即当$n \neq 2$闭合时,闭合的$1 \times n$点和三角形是第一个玩家的胜利。我们还证明了在开放和封闭的$1 \times n$点盒游戏中,当$n$是偶数时,第一个玩家可以保证平局。

英文摘要:

We verify a conjecture of Nowakowski and Ottaway that closed $1 \times n$ Dots-and-Triangles is a first-player win when $n \neq 2$. We also prove that in both the open and closed $1 \times n$ Dots-and-Boxes games where $n$ is even, the first player can guarantee a tie.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑