...
【24h】

TRANSFINITE GAME VALUES IN INFINITE CHESS

机译:无限国际象棋中的Transfinite游戏价值

获取原文
           

摘要

We investigate the transfinite game values arising in infinite chess, providing both upper and lower bounds on the supremum of these values – the “omega one of chess” – denoted by ωCh 1 in the context of finite positions only and by ωCh ~ 1 in the context of all positions, including those with infinitely many pieces. For lower bounds to ωCh ~ 1 , we present specific positions with transfinite game values of ω, ω2, ω2 · k and ω3. By embedding trees into chess, we show that there is a computable infinite chess position that is a win for white if the players are required to play according to a deterministic computable strategy, but which is a draw without that restriction. Finally, we prove that every countable ordinal arises as the game value of a position in infinite three-dimensional chess, and consequently the omega one of infinite three-dimensional chess is as large as it can be, namely, ωCh ~ 3 1 = ω1.
机译:我们调查无限棋盘中出现的Transfinite游戏价值,在这些值的超级方面提供了上下界限 - “欧米茄之一” - 由Imωch1表示仅在有限位置的上下文中,ωch〜1表示所有职位的背景,包括那些无数件的人。对于ωch〜1的下限,我们呈现特定位置的Transfinite游戏值ω,ω2,ω2·k和ω3。通过将树木嵌入国际象棋,我们表明,如果需要根据确定性可计算策略所需的播放器,但是如果没有这种限制,那么播放器需要播放器的可计算无限棋牌。最后,我们证明,每个可数序单都是作为无限三维国际象棋中职位的游戏价值,因此无限三维国际象棋之一就像它一样大,即ωch〜3 1 =ω1 。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号