引擎失败的强制将死示例


9

您是否知道最近的国际象棋引擎(Houdini,Rybka,Komodo等)未能找到强制将军的例子。

我猜他们必须一直在1或2中找到伴侣,但也许有时候他们没有像人类一样富有创造力。


3
几乎任何足够复杂的最终游戏桌面位置(许多6人结尾,一些5人结尾,甚至可能是一些较长的KQvKR结局)都足够了:通过表基底,我们知道某些位置是强制将死的(30、50、100或甚至更多的动作),但没有表库帮助的引擎将无法在任何合理的时间内找到它们。您是要包含它们还是仅包含人类可以在没有计算机帮助的情况下证明是强迫伴侣的对象?
2015年

我对您的数据库位置表示感谢,谢谢。我的问题并没有特别限制我们需要计算机帮助的位置。
Tanj 2015年

这有点棘手,但是有重复的可能(两倍或三倍),很多国际象棋软件都可以让伴侣合二为一。请参阅此博客中的项目330:timkr.home.xs4all.nl/chess2/diary_17.htm十年后,我不确定大多数程序是否可以解决此问题。
Evargalo

Answers:


10

除了在桌脚和残局上的答案/评论中有荒谬的长时间强迫配偶之外,还应放置此答案。

怀特感动取胜(不幸的是,我不认识该研究的作者)。引擎将倾向于在此问题和类似问题上失败。据我尝试,所有建议都将hxg8 = Q移动。有些显示0.00,然后很快就陷入僵局。有些人对白人显示出一点优势,并试图让黑人激活他的棋子来玩游戏。在图表下方的扰流块中提供了进一步的解释(并提供解决方案的提示)。

NN-NN

说明剧透:

找不到强制配合,因为引擎使用修剪启发式方法。在认为某些分支与搜索结果无关之后,它将删除搜索树中的某些分支(请参阅:http : //chessprogramming.wikispaces.com/Pruning)。在这个难题的情况下,解决方案包括许多后续的牺牲,搜索时往往会舍弃其分支。注意:可能,通过提供经过调整的参数和配合搜索启发式(当提供所需的准确移动次数时),他们可以找到解决方案,但是我没有尝试过。

解决方案:

根据布莱克的举动选择,存在一些解决方案(想法始终是相同的,尽管直到第12步,行也始终是相同的)。下面是一个示例:1. hxg8 = N d5 2. Bf3 d4 + 3. Kb4 d3 4. Nh6 gxh6 5. g7 h5 6. g8 = N h4 7. Nf6 exf6 8. e7 f5 9. e8 = N f4 10. Nd6 cxd6 11. c7 d5 12. c8 = N dxc4 13. Nb6 c3 14. dxc3 d2 15. Kb3 d1 = Q 16. Rxd1 axb6 17. a7 b5 18. a8 = Q b4 19. Be2 bxc3 20. Bf1 c2 21. Rc1 f3 22. Qxf3 Bf2 23. Bxg2 +#


我找不到该难题的解决方案?
萨尔瓦多·达利

1
@SalvadorDali在帖子中添加了解决方案。
GloriaVictis 2015年

白色的伴侣在22 ... Bc5 +之后紧随其后的是23 ... Qg1?
GrizzlyRawrz,2015年

@GrizzlyRawrz我猜我对发布一个问题(来自我的国际象棋俱乐部)且不知道解决方案感到内for –这是我的尝试,显然没有成功。道歉!无论如何,其余的答案-有关引擎的主题和评论都站在那里(实际上是那天晚上谈话的一部分)。我想您将不得不自己找到实际的解决方案!
GloriaVictis

@GrizzlyRawrz之后22 ... Bc5 + Stockfish在14中给出了配偶的解决方案。它以23开始。Kb3 Qg1,24. Bxg2 + Kh2 25. Rxg1 Bxg1
jva 2015年

4

有一些棘手的位置,看起来好像没有解决办法,但事实证明,白人必须能够接受。在这些位置,引擎可能会忽略配偶,因为它们没有关于最后一次黑棋的信息,而人类可以通过逆行分析来推断这些信息。

NN-NN

在这个位置上,不可能确定哪个变化导致匹配。只能证明两个变体中必须有一个伴侣。布莱克要么在最后一步移动了棋子,然后将传人带入队友。或者,他移动了国王或车行-然后国王e6导致队友,因为再也没有cast夫了。

编辑:另一个答案,对于所有实际目的都是不相关的:众所周知,由于有表数据库,那里有大量的强制检验对象,这远远超出了任何引擎的计算范围。当然,我们可以使用数据库来检测那些伙伴,但是不需要花太多的想象力,就可以知道数千种动作中是否存在强制将死的伙伴,这些现在还不是,而且可能永远不会存储在数据库中。


2
从技术上讲(xkcd.com/1475),这确实回答了问题,因为该问题并非要求“位置”,而是“示例”-通常,“位置”的定义还要求指定cast位或附带权利。
2015年

3
从技术上讲,“位置”的定义确实需要指定cast位或附带权利。但是在这种情况下,问题和答案显然是受到了chess.stackexchange.com/questions/8400/…的
BlindKungFuMaster
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.