×

Rook在(m)中通过(n)象棋结束游戏。 (英语) Zbl 1378.91039号

小结:我们认为国际象棋是在一个(m次n次)的棋盘上进行的(使用\(m次)和\(n次)任意正整数),只剩下两个国王和白车,但放置在任意位置。使用由Thanatipanonda和Zeilberger开发的符号有限状态方法,我们证明了在一块(3倍于n)的板上,对于几乎所有的初始位置,White都可以将Black in(leq n+2)移动将死,并且这个上界是尖锐的。我们还推测,对于任意的(m乘n)板,当其为7时,除(m,n)=(4,4)外,其所需的移动次数为(leq m+n),且该界限也很尖锐。

MSC公司:

91年46月 组合游戏

软件:

蟾蜍和青蛙
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Elkies,N.D.,《关于数字和终局:国际象棋终局中的组合博弈理论》,(《无机会的游戏》,《无机会游戏》,数学科学研究所出版社,第29卷(1996年)),135-150·兹伯利0873.90142
[2] Thanatipananda,T.A.,《如何击败卡普兰卡》,《应用程序》高级版。数学。,40, 2, 266-270 (2008) ·兹比尔1213.91046
[3] Thanatipananda,T.A。;Zeilberger,D.,用于自动证明组合博弈理论中定理的符号有限状态方法,J.Difference Equ。申请。,15111-118(2009年)·Zbl 1232.91071号
[4] 维基百科,八皇后之谜
[5] 维基百科,Rook多项式
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。