arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.2460math.CO
收藏

7-in-a-row-游戏

The Chooser-Picker 7-in-a-row-game

András Csernenszky

摘要:

本文的主要目的之一是将Beck猜想与k-in-a-row对策联系起来。该猜想指出,在同一个棋盘上,选择者在一个选择者-选择者游戏中比在制造者-破坏者游戏中的第二个玩家更好。结果表明,8连胜是一个拦网平局,是一个断路器的胜利。给出7场或6场比赛的结果是无望的,但这些比赛被广泛认为是断路器的胜利。如果这两种假设成立,皮克必须赢得7连胜的皮克版本,这就是我们所证明的。

英文摘要:

One of the main objective of this paper is to relate Beck's conjecture for k-in-a-row games. The conjecture states that playing on the same board Picker is better off in a Chooser-Picker game than the second player in the Maker-Breaker version. It was shown that the 8-in-a-row game is a blocking draw that is a Breaker win. To give the outcome of 7-, or 6-in-a-row-games is hopeless, but these games are widely believed to be Breaker's win. If both conjectures hold, Picker must win the Chooser-Picker version of the 7-in-a-row game, and that is what we prove.

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

↑