...
【24h】

AN N-IN-A-ROW GAME

机译:一个连续的游戏

获取原文

摘要

The ordinary n-in-a-row game is a positional game in which two players alternately claim points in Z2 with the winner being the first player to claim n consecutive points in a line. We consider a variant of the game, suggested by Croft, where the number of points claimed increases by 1 each turn, and so on turn t a player claims t points. Croft asked how long it takes to win this game. We show that, perhaps surprisingly, the time needed to win this game is (1 o(1))n.
机译:普通的n-in-in-in-low游戏是一个位置游戏,其中两个玩家在z2中交替指出点,其中赢家是第一个申请n连续点的播放器。我们认为游戏的变种,克罗夫特建议,其中声称的点数每个转弯增加1,依据播放器声称T点。克罗夫特询问赢得这场比赛需要多长时间。我们表明,也许令人惊讶的是,赢得这场比赛所需的时间(1 o(1))n。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号