7-in-a-row-游戏
The Chooser-Picker 7-in-a-row-game
摘要:
本文的主要目的之一是将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分析而来,可能存在错误,请以论文正文为准。