arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.10116math.CO
收藏

三角回避对策中的策略窃取

Strategy Stealing in Triangle Avoidance Games

Alexandru Malekshahian

摘要:

在$n-Sim$的游戏中,两个玩家轮流从一个完全图的$n$顶点上声明未声明的边,第一个在自己的边中创建三角形的人是输家。我们提出了一些策略窃取的论点,表明某些位置是第二个球员的胜利。这些是唯一的策略窃取论点,是众所周知的misère游戏。

英文摘要:

In the game of $n-Sim$, two players take it in turn to claim unclaimed edges from a complete graph on $n$ vertices, with the first person to create a triangle in his own edges being the loser. We present some strategy-stealing arguments that show that certain positions are wins for the second player. These are among the only strategy-stealing arguments that are known for misère games.

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

↑