只需移动国王即可赢得游戏?


41

一个游戏在多长时间内(第一个举动之后)一个玩家只移动他的国王,却与对手对决?

(假设玩家合作:即这是一种“帮手”。这概括了斯坦利·拉比诺维兹(Stanley Rabinowitz)的难题,1596年《休闲数学杂志》(1987)。请不要偷看他的解决方案!


1
因此,白色意味着要与1. e4配对。然后只有国王移动?这是没有道理的,因为黑人国王无法进入制止权,而白人国王也无法制止黑人国王。

8
@Bad_Bishop:感谢您的回复!:D是的,很自相矛盾。需要某种发现的检查。
拉斯卡

1
既然已经发布了解决方案,为什么不链接到Rabinowitz的难题呢?
yrodro

在斯坦的难题中,怀特必须给予伴侣。因此,速度较慢,但​​没有根本不同。
拉斯卡

2
@Bad_Bishop显然,交配动作必须是已发现的检查。
罗兰·佩希特尔

Answers:


43

首先,这里是7个步骤的解决方案:

我们可以做得更好吗?

NN-NN
1. g3 e5 2. Bh3 Ke7 3. Bxd7 Kxd7 4. Kf1 Ke7 5. Kg2 Ke6 6. Kh3 Kf6 + 7. Kh4 Kg6#

有趣的是,如果这是最好的话,那场戏几乎是强制的。唯一的变化是上面一行中的4 ... Kd6或4 ... Ke7,或4 ... Ke6和5 ... Kf5,或3.Kf1 Kd6 / Ke8 4.Bxd7 Kxd7 5.Kg2 Ke6等。在这样的最低限度的规定下,只有五个可能的移动指令会非常不错。


1
啊,当然,国王可以拿下那块捕获物,与我的相比,可以省下一招。两项改进。
RemcoGerlich

3
根据我的计算,一个好的蛮力象棋引擎应该可以在5天内找到比这短的东西。
迈克尔(Michael)

现在,我认为我们不能做得更好(通常,如果我这样说,那么有人会在接下来的几个小时内做出改进,但让我们再服一步吧)。一个单一解决方案可能导致的问题可能是:“找到黑方玩3 ... Ke8和7 ... Kmoves#的游戏”编辑:由于hoffmale的解决方案,该方法不起作用!
Evargalo

35

核对的速度不可能超过7圈(黑色障碍)或8圈(白色障碍)。

消除证明

我要从这样的角度来论证:白人有帮助而黑人有残障,因为否则将需要再走1步。

黑人球员只能使用皇后,主教和白嘴鸦威胁白国王,因为他们只允许发现的支票。另外,黑色只能移动d7,e7或f7上的其中一个棋子,因为任何其他棋子都意味着在第二回合中黑国王无法移动。

使用1种威胁

黑色主教在C8

  • 可以在h3上转弯,因为Bishop可以移动来阻止检查,所以需要Bishop阻止g3(或者Bishop或pawn来阻止h4,尽管在这种情况下需要处理g2)。

    最快的方法至少需要白棋7步[典当2步,国王3步,主教2步]

  • 可以进入g4。这要求在h4,h5,g3,f3和g5或f4上有5个障碍物(没有一个障碍物可以移动以阻止检查)

    这至少需要白棋移动8次(可能更多)[King到达g4需进行3步,设置障碍物至少需要5步,不能将黑色棋子用作障碍物]

  • 可以在f5上转弯。这需要在f4和g5上设置2个非骑士障碍物。

    这至少需要白棋7步[障碍物3步(没有数字可以在一步中移动到g5),4步使f5成为King)

F8上的黑色主教

  • 可以拐角处a3。与h3上的其他Bishop相似(请参见上文)。

    不过,国王还需要移动1步,因此白人至少要移动8步。

  • 可以在b4上转弯。与g4上的其他Bishop相似(请参见上文)。

    需要至少移动1次(绕道走法或其他典当移动),因此至少要移动9步。

  • 可以在c5上转弯。与f5上的其他Bishop相似(请参见上文)。

    需要多移动1次(额外的棋子移动),因此白色至少需要移动8次。

黑皇后

  • 可以拐角处a5。这需要在a4和b4上设置障碍物,而白色需要捕获c7。

    至少需要9招[2招设置障碍物,2招捕获c7,King 4招,国王,以及1招以使兵越出障碍]。

  • 可以在h4上转弯。这要求在h3,g3和h5或g4上有障碍物(没有一个能够移动以阻止检查)。

    需要至少8步[国王3步,至少4步以设置障碍物,以及1步(国王绕道或额外的典当步)]。

  • 可以进入g5。类似于f5上的Bc8转弯(请参见上文)。

    需要至少移动1步,因此总共至少要移动8步[+1步国王绕道或额外的棋子移动]。

  • 可以在d1上转弯。要求将白色Rooks放置在c1和e1上,并且不移动c2和e2(基本上要求整个白色后背线至少移动1次),从该文件中删除d2并捕获d7。

    需要至少11个动作[白色背线上的每个图形1个,d2上的棋子至少2个(例如捕获e5),以及至少1个棋子移动(以便Bf1可以移动)]。

H8上的黑鸦

  • 可以在h3上转弯。这至少需要g2和g3上的障碍物(无法阻止检查),因为黑王会威胁g4。

    至少需要9步动作[3步国王+ 1步棋子使h3成为King,1步卒子+ 1步Bishop阻挡g2和g3,用3步法用Knight或Queen捕获h7]。

  • 可以在h4上转弯。这就要求在g3上有一个障碍物(由非骑士),要捕获h7,而在g4上要有另一个障碍物,或者是在f5上是黑兵。

    需要至少8招[3步国王+ 1步兵,1步兵阻止g3,3步骑士捕获h7]。

  • 无法在h5上转弯。这将需要捕获h7以及g7或g8以及g4和g5上的障碍物(g5必须是一个棋子,其他任何东西都可以阻止来自黑鸦的支票或对待黑棋最后一步的目标但是,由于黑色不可能连续两圈停留在h7上,因此无法将白色国王和/或g4的白色障碍物移动到位(假设g5处于适当位置,Kh7无法移动到h6继续阻止来自Rook的威胁)。

A8上的黑鸦

  • 可以拐角处a3。类似于Rh8转弯h3(请参见上文),获得一招(移动d2可使King和Bishop都可以直接移动)而失去一招(King +1距离)。

    总共需要至少9步。

  • 可以拐角处a4。在b3和b4上需要障碍物(不能使用黑兵威胁b4)并捕获h7。

    需要至少10招[棋子1招,国王4招,捕获h7至少2招,设置障碍物至少3招]。

  • 无法在a5上转弯(请参见上面的Rh8转弯h5)。

使用2种威胁

女王和Bc8

需要捕获d7或e7(=至少增加2个动作+可能是一个典当动作)。

  • 可以在h3上转弯(类似于Bc8)。要求g3上有障碍物(Bishop)或g2上有障碍物(Bishop或Rook),并将g2至少移动到g6。

    至少需要移动10次。

    [变体A:3个King,3个Pawn或Detour King,Bg3 2个,至少2个用于捕获d7或e7的动作]。

    [变体B:移动3个国王,移动3个棋子(从g2到g6),移动1个Bg2,至少3个动作以捕获d7或e7,移动1个国王弯路或额外的棋子]。

  • 可以在h4上转弯(请参阅@Evargalo的答案)。

    需要至少7个招式。

  • 可以在g4上转弯(类似于Bc8)。需要在h5,f3和g3上设​​置障碍物(黑兵可以威胁f4)。

    需要至少8步动作[3步国王,至少2步捕捉d7或e7,2步兵(g3和f3),+ 1步King绕道或额外的兵]。

  • 可以进入g5。这需要在h5上放置一个障碍物,或者在f4上放置一个障碍物,或者在e5上放置一个黑色棋子,并捕获d7或e7中的至少一个。

    需要至少9个招式[2个举动阻碍h5、4个举动King,1个举兵,至少2个举动来捕获d7或e7)。

  • 可以在f5上转弯。在e4上需要一个障碍物。

    需要至少7个招牌[4个国王,1个棋子,至少2个招牌来捕获d7或e7]。

女王和Rh8

  • 可以在h5上转弯。需要捕获g7和h7并捕获d7(在e5上使用黑色典当)或g4上的障碍物。

    至少移动9个棋子:[移动1个棋子,移动3个皇后以捕获g7和h7,移动4个King,移动1个棋子g4]。

  • 可以将h3,h4或g4当作两个人物中的一个威胁(由于黑国王不能同时覆盖女王和白鸦而可能需要附加障碍),从而花费一些举动来解锁白鸦和女王。

所有其他双重威胁组合

  • 可以转弯就好像只有一个威胁一样,需要采取一些行动才能解锁至少一个数字,并且可能需要其他障碍才能掩盖其他数字。

最佳情况解决方案至少需要7个动作。

一些其他人尚未解决的7转弯解决方案:

NN-NN
1. e4 e5 2. Qg4 Ke7 3. Qxd7 + Kxd7 4. Ke2 Kd6 5. Kf3 Ke6 6. Kg4 Kd7 7. Kf5 Kd6#


NN-NN
1. f4 d5 2. g4 Kd7 3. g5 Ke6 4. Kf2 Kf5 5. Kg3 Ke6 6. Kg4 Kd7 7. Kf5 Kd6#


NN-NN
1. f3 d5 2. Kf2 Kd7 3. Kg3 Ke6 4. Kh3 Kd7 5. d3 Ke6 6. Bf4 Kf5 7. Bg3 Kg5#

4
抱歉,如果有任何术语错误,我已经习惯了德语术语,而这些术语并没有按字面意思进行翻译(例如,捕获=“ schlagen”,字面意思就是翻译)。
hoffmale

1
很彻底!:)
Laska

在两次威胁的情况下,最好是给白国王第四步(除了对棋子的一招和对主教的二步)足以允许将死。
超级猫

@Evargalo:如果我正确理解你的话,那将不是将死(8.g4会阻止来自黑人主教的威胁)
hoffmale

1
@Evargalo:仅当您打算进行7次移动时。可以完成10个动作(将g4,g5,Bg2添加到白色的动作中)。我的论点更像是“可能在其中一种情况下发生;更快的情况需要至少7步”(不过,澄清了答案)
hoffmale

15

只是为了证明这是可能的,这里是9招的开标价。这很丑陋,因为黑色做出了数次浪费时间的动作,但是白色需要将他的国王带到可以与其交配的地方,并且还要去除黑色的棋子(我不知道如何在其原始正方形上与7个黑色棋子获得交配位置) ,因此需要时间。

NN-NN
1. e4 e5 2. Ke2 Ke7 3. Kf3 Ke6 4. Kg3 Kf6 5. Qg4 Ke7 6. Qxd7 + Kf6 7. Qa4 Ke7 8. Kh4 Kf6 9. g3 Kg6#

Evargalo在五分钟内对此进行了改进,但是我觉得保持此答案也没有任何危害。


1
二等兵实际上有7个兵,但并不经济。想象只有Pd2丢失,黑色没有d-pawn,而Kd7,Pe6,Re7,Qe8,白色则是Kd4-c5#。
Evargalo

1
很好地发布了一个公开竞标,即使最终被其他东西取代
Laska

您可以将步数添加到答案中吗?
Stevoisiak

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.