最长的国际象棋游戏(最大动作)


9

就象棋动作而言,最长的象棋游戏是什么?我在某处读到,理论上最大可移动5949次。但是我没有看到任何证据,我也不认为这是正确的。

可以无限吗?

资源


1
对于重复位置,没有典当动作或捕获动作的移动次数有一些规则。我认为这最后一条规则在最近的$ 20 $年内已被修改。

由于这主要取决于象棋规则的应用,因此我认为它更适合于Chess StackExchange,因此我将其迁移到那里。@贾斯汀:请在此注册一个帐户,以便您可以声明该问题的所有权。

1
许多答案都考虑到这样一个事实:如果两个玩家都没有要求平局,则50步规则和重复规则不会生效。现在有一个有趣的观点:FIDE棋法中的新规则9.6(自2014年7月1日起生效)给出了类似的附加绘画规则(75次移动和5次重复),即使没有人要求平局,该规则也会生效。(我认为这条规则的目的是允许仲裁员停止比赛,即使玩家出于某种原因延迟了比赛的结局。)
JiK

Answers:


9

我认为需要进行一些清理:

您链接到的网站上的数字与Bonsdorff等人(Schach und Zahl)中发布的结果不同Unterhaltsame Schachmathematik。第11-13页。在那里,他们说,如果50 -移动-规则是强制性的最长可能的游戏(即其中两个球员合作,以实现最大持续时间的游戏怪异的目标)持续5899个移动。该网站可能使用了一个较简单的上限估计值来实现典当动作和捕获动作之间的“间隙”,而这并非在所有情况下都无法实现。

但是,50步规则(以及重复3次的位置规则)不是强制性的,即,玩家是否要根据该规则要求remis取决于他!玩家可以决定忽略规则并继续玩,从而允许最终的周期性移动顺序,即无限游戏。


4
请注意,自2014年7月1日起生效的FIDE规则确实指定了强制性限制(即75步规则)。
chaosflaws

@chaosflaws D'oh,这是我所接受的答案,随着时间的流逝而变得无效... :(
Hagen von Eitzen

5
  1. 49作为黑白移动骑士。
  2. 32 * 50 = 1600; 把棋子锁起来 在这种情况下,白色将每个棋子推动1次,直到被黑色棋子停止为止。

  3. 6 * 50 * 8 = 2400; 白色的棋子一次被吞噬,而黑色的棋子则被畅通无阻地滑落到木板上,一次一个正方形。他们晋升为骑士。

  4. 7 * 50 = 350; 每个新骑士都被吞噬。

  5. 30 * 50 = 1500; 其余的作品都被吞噬了。国王必须站着,所以这里30个,而不是31个。

这些举动的总和为5899。我不知道这是否是最大数目,但似乎是可行的。


1
6. King vs King是自动抽签,原因是缺少物资而导致将军。最大是5899.
汉斯·Z ^

这在FIDE规则中吗?
Tony Ennis,

2
第9.6条-当通过任何可能的法律动作都无法达到将死的位置时,便进行游戏。只要产生此位置的移动是合法的,这就立即结束了游戏。
汉斯Z

4

从Wikipedia(请参阅http://en.wikipedia.org/wiki/Draw_%28chess%29):

“规则允许几种类型的平局:僵局,一个位置的三重重复(由同一名球员移动),如果在最后的五十次移动中没有捕获或棋子被移动,如果将死是不可能的,或者如果玩家同意平局,则在时间控制下进行的平局中可能会产生平局。僵持状态是自动平局,由于无法进行核对的材料,平局也是自动平局。三倍重复或五十次平局一名仲裁员可以要求移动规则(通常使用他的得分表),并声称该规则是可选的。”

因此,如果没有一个玩家要求平局,则游戏将永远持续下去。如果至少一名玩家打算在有机会的情况下要求平局,则三重重复规则和五十步规则保证比赛将在有限时间后结束。也许这可以给出5949个动作的数量?考虑到大量可能的位置,在应用三重重复规则之前,游戏的进行时间可能比5949次移动要长得多。五十步法则意味着,每50个动作中,一名玩家必须移动棋子或进行擒获。棋子可以移动2x8x6 = 96。一共有32个,所以我们不能超过50x(96 + 32)= 6400个移动。那么,为了避免僵局必须留在板上的最少数量是多少?


我没有详细解释您的答案,但是您没有解释的至少一件事是,如果不进行至少一次捕获,则棋子无法到达棋盘的末端。
2013年

那我的论点有什么变化(无论如何,这仅给出了一个上限)?

好吧,如果棋子要捕捉对手的棋子,那么最大棋子移动的数量就会减少。因此,这些棋子只能捕获碎片,您确定这会在允许所有棋子进行提升而不会阻碍棋子的情况下发生吗?还要注意两件事:i)无法捕获国王,因此您可以写30而不是32 2)僵局的考虑是无关紧要的,可以轻松避免,特别是随着件数的减少。此外,我认为这个问题和讨论应移至国际象棋。
2013年

1
由于僵局,他可能意味着材料不足的问题,一旦船上剩余的零件很少,就开始成为问题。有些典当需要捕获,但不一定要捕获很多,如果不作一点调查就很难估计出更好的上限,因此我很乐意保留该数字,但是正如您提到的,写30而不是32是一个非常简单的改进,因此我们将其相加并计算50 *(96 + 30)+ 49(理论上,前49个动作可以是骑士动作)=6349。添加需要捕获的棋子统治,瞧!
2015年

3

在棋局上,棋步的长度有一个上限。那是因为五十步法则。无限期抽签的任何尝试都会触发五十步规则并导致平局。这样做的原因是简单的。要无限期进行游戏,您必须:

  1. 移动棋子无数次:不可能。典当移动的次数显然是有限的,因为典当无法向后移动。
  2. 在某个时候,停止捕获对手的人物(否则,您将捕获他们的国王,即将他们杀死,结束游戏):这将触发50移动规则。

另外,我建议将其移至Chess.SE。


根据五十人制规则,如果两个玩家都不要求平局,则该游戏不是平局。因此,国际象棋的无休止的游戏是可能的。

3

伊恩·斯图尔特(Ian Stewart)在1995年10月的《科学美国人》专栏中讨论了如何无限次数下棋(从而使游戏永无止境)。

任何下棋的人都知道有些游戏会逐渐消失:没有一个玩家似乎能够获胜,没有任何建设性的动作,也没有明显的方法来结束游戏。如果双方都不同意平局,则游戏可能会无限期继续。预见到这种情况,构成国际象棋法律的机构提出了许多不同的规则来迫使游戏结束。古典法则规定,如果玩家证明双方已进行了50次动作,未给出将死,没有人被俘虏且没有移动过棋子,则应进行比赛。

但是最近的计算机分析表明,该规则还不够。在某些残局中,如果没有捕获任何棋子,也没有棋子移动,则一名玩家可以在50次移动后强制赢得胜利。因此,国际象棋法律必须规定某些特殊情况。任何限制在特定条件下允许的移动次数的法律都将承担与原始风险相同的风险,因此最好提出一种完全不同的方法。前段时间提出的一个建议是,如果在相同的位置连续重复相同的动作顺序三次,则游戏应结束。(不要将此与标准法律混淆,如果同一位置出现3次,面对它的玩家可以要求平局。但是请注意,该法律并不强制他们这样做。)

然后,Stewart继续创建两个符号的序列,这些符号从不重复三次模式。然后他表明,即使提案正式生效,两位玩家也可以使用此顺序进行有效的无休止的游戏。(此序列称为Stewart的合唱序列。)


3
虽然这个特定的序列是Stewart最初创建的,但是这个概念当然不是。众所周知的Thue-Morse序列还满足了没有序列重复3次的约束(尽管证明比Stewart序列更难)。尽管如此,斯图尔特的棋子还是一种人工构造,可以激发无立方体的序列,而不是象棋上的实际棋子。(请注意,斯图尔特甚至注意到他的重复规则与实际规则不同,后者是指位置而不是移动)。

@StevenStadnicki,我同意你写的内容。另外,感谢您的澄清(关于位置和动作)。

2

其他答案都依赖于50步法则,并指出了如果两个玩家都没有调用游戏,游戏可能不会结束的可能性。

由于极不可能有人希望在常规游戏中下几千步来下象棋游戏,因此得出这样的游戏仅仅是为了玩最长的象棋游戏。此外,由于没有人愿意花费一生的时间来下象棋游戏,以保持最长的象棋游戏记录,这全是纯粹的心理锻炼。

但是,考虑到这些限制因素,并且如果两个玩家都没有要求从50步规则中平局,则有可能进行无止境的棋牌游戏,因此,说一盘棋牌游戏可以一直持续下去仍然令人不满意。由于我们无法替代国际象棋棋手,因此最终其中一名或多名棋手将因年老或其他原因死亡,并且将无法继续下去,从而丧失该游戏或至少终止该游戏。因此,我们可以计算在此之前可以进行的移动次数上限。

假设两个玩家都比任何人都早学会下棋,比如说三岁,并且活着比年龄最大的人(比如说120岁)要大,并且他们每个醒着的时刻都在玩游戏,例如平均每天16小时。 ,并且平均每秒下棋一次,并且仅休息几天就可以休息,这产生了上限:每秒1步* 86400秒/天* 365天/年* 117年或3,689,712,000步是最长的棋当两个人都没有调用50移动规则要求平局时,可能在两个人之间进行游戏。


1

答案取决于偏好:

  • 如果您应用50移动限制,则最长的国际象棋游戏是5898.5步长。
  • 如果您应用75移动限制,则该长度为8848.5。

有关详细的演示,请参阅https://wismuth.com/chess/longest-game.html

如果您都不使用其中任何一个,则下一个障碍是通过重复绘制(出现3或5次)。我不知道是否有人对此进行过系统的探索:也许是某人的项目?

如果您也拒绝重复抽奖,那么您可以永远进行下去。看看https://wismuth.com/chess/statistics-games.html#perft-ratios,它认为国际象棋的最大特征值(从长远来看将支配着增长率)约为84.3。

哪种方法正确?

  • 如果您是一名玩家,那么我想您可能会说50步规则涉及玩家选择,而75步规则则是强制性的,因此选择后者。
  • 如果您是一个问题主义者,您可能会说50步规则仅在默认情况下适用于追溯问题。但是,您可能有兴趣针对这个有趣的问题放弃该约定。我认为目前尚不了解采用75条规则的问题主义者,并且该规则已被排除在公约范围之外。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.