国王和骑士部队可以对付一个孤独的国王吗?


12

我相信一个国王和两个骑士能够对付一个孤独的国王(虽然显然不是将军)陷入僵局……但是,一个国王和一个骑士对付一个孤独的国王又如何呢?

我首先以为,使僵局成为不可能。因此,我在King + Knight vs King中建立了一个随机位置,其中唯一的King在董事会边缘,我试图对其进行分析。

结果:白色会导致僵局!诀窍是移动3. Kd2 !!

僵局在9--
1. Nb2 Ka2 2. Nc4 Ka1
2 ... Kb1 3. Kd2 Ka13 ... Ka2 4. Kc2 Ka1 5. Na3 Ka2 6. Nb1 Ka1 7. Nc34. Kc1 Ka2 5. Kc2 Ka1 6。 Na3 Ka2 7. Nb1 Ka1 8. Nc3
3. Kd2 Kb1
3 ... Ka2 4. Kc2 Ka1 5. Na3 Ka2 6. Nb1 Ka1 7. Nc3
4. Kd1 Ka1
4 ... Ka2 5. Kc2 Ka1 6. Na3 Ka2 7. Nb1 Ka1 8. Nc3
5. Kc1 Ka2 6. Kc2 Ka1 7. Na3 Ka2 8. Nb1 Ka1 9. Nc3

这并不能证明国王和骑士总是可以对一个单独的国王施加僵局,但这至少表明,国王+骑士可以迫使僵持状态并非完全不可思议。

我显然不希望没有任何证据的“是/否”答案。我想要一个无可辩驳的证据或至少一些非常有力的证据。

一个想法是建立一个将僵局视为胜利的终端游戏表库,这相当于说白方在夺取黑方之王时获胜。只需要有64x63x62 = 249984个位置。

第二个想法是获得一个基本引擎并修改其代码,以便将僵局作为一个胜利,并且您可能还可以丢弃引擎的大多数代码以使其计算更快。然后让它在几个位置上计算King + Knight vs King,在这个位置上,唯一的King从棋盘边缘开始(但不太靠近角)。但是,这种想法没有表数据库那么令人信服。

Answers:


13

详尽的计算机搜索表明,正如预期的那样,K + N通常不会对孤立的K造成僵局。

实际上,只要保卫国王不在下图所示的角的六角三角形邻域之一中,就可以避免陷入僵局

危险区

即使在每个三角形的长边上(图中的十二个白王),也只能在几个特殊的位置上使僵持状态。即,只能从该位置强制用力固定要移动的Kb2

相互祖格旺

及其对a1-h8对角线的反射;仅当面对控制a4的正方形b2,c5,b6中的一个Kc3和一个骑士时,Ka3才会移动(其中第一个出现在Petrosian所示的僵局9中)。

同样,这四个阵地中的每一个都是相互的祖格旺:防守者只有在移动时才会被强行阻挠。几乎没有其他Zugzwang(最多取决于板对称)将它们全部列出。一个是最大长度的唯一丢失位置:

相互祖格旺

通过将国王从b1 / d1移到a1 / c1或a2 / c2,可以从中获得两个。最后,Ka2对Kc2和Nb1(b5)是最短的相互祖格旺人。

正如格罗芬德(Glorfindel)所建议的那样,其中一些职位与Troitzky结尾的KNN / KP有关。例如,这是一个相互的Zugzwang(通常是赢BTM和平局WTM),以及主线1 ... Kg7 2 Kg5 Kg8 3 Kg6 Kf8 4 Kf6中的三个BTM位置:

相互祖格旺

2

国王和骑士单独对抗国王是否会造成僵局,这是一个理论上的问题。实际上,由于国王和骑士无法单独与国王交配,因此总是吸引人的。

僵局不能被强迫。只有当国王在其中一个角落时才能实现,因此国王必须自己提供帮助:


3
这不完全是理论上的。在KNN与KP的残局中,在某些情况下会与骑士一起获胜,因此获胜的程序取决于用骑士阻挡兵,用国王+骑士击败孤单的国王,并允许兵在阻挡的情况下运行骑士送死。
Glorfindel

OP询问在KN对K中是否可能发生强硬的僵局
马可

2
Glorfindel的观点是,如果您有一个在KN vs K中进行僵化的程序,则可以使用该程序来赢得KNN vs KP。
dfan

2
@dfan Winning Troitzky与在KN / K中迫使僵局不同。即使只有一个N移动,另一个N也会在此过程中提供强有力的帮助。
user58697

3
@ user58697是的,同意。如果仅靠国王和骑士就能可靠地使国王僵持,那么KNN vs KP会容易得多!
dfan
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.