华工象棋论坛

标题: [分享]上帝是如何下象棋的:炮兵单士象胜士象全 [打印本页]

作者: 惊闻碧落    时间: 2007-6-1 22:07
标题: [分享]上帝是如何下象棋的:炮兵单士象胜士象全

作者: 惊闻碧落    时间: 2007-6-1 22:08

“在某些类型的局面里,电脑看得如此之深以致它弈得象上帝。” ——加里·卡斯帕罗夫

带有残局库的电脑下残棋就如同上帝一样,洞悉一切,完美无缺。第一个针对炮兵对士象全的残局库是2002年吴韧博士(梦入神机的作者)制作的,在他当年的论文里发表了此惊人的发现:炮高兵单士相必胜士象全。由此打破了以往人们的认知,1930年代陈廉庸得出的结论--炮高兵单缺士必胜士象全。

此局选自Ren WU & Donald F. BEAL合作的论文“A Memory Efficient Retrograde Algorithm and Its Application To Chinese Chess Endgames”MRSI Publications, Vol 42, 2002。在该论文中,吴韧博士介绍了他对于中国象棋残局数据库生成算法的研究结果,并在结尾录入了此局:最长的炮高兵单士相胜士象全的图形。红方走第95回合才能吃到黑方第一个子。原文中在95回合就结束了。我通过查询残局库又补充了后续的着法,直到红胜。

需要说明的是,此局并非唯一的最长图形,里面的着法也并非是唯一的。原文中在主序列下提及了所有的最优着法,而我录入的时候全部省略。我也无法对其着法进行评论,我想这个残局实在是超过了人类的评价能力。除非你这样写“此手为红方最简明的胜法,只需181步,如改走XXXX则需要193步才能获胜”。“此手是黑方最顽强的着法,可以坚持180步,如改走XXXX则在172步后红胜”。所以干脆不要任何评论了,让我们一起欣赏上帝是如何下棋的。


  1. 炮四退八  将5平6    2. 士四进五  将6退1
  3. 士五进四  将6平5    4. 炮四平五  将5平6
  5. 炮五平二  士4退5    6. 炮二平四  士5进6
  7. 相五进三  象7进9    8. 炮四平三  将6退1
  9. 帅六平五  将6进1   10. 帅五退一  将6退1
 11. 炮三进一  将6进1   12. 炮三进一  将6退1
 13. 炮三退二  将6进1   14. 帅五平四  士6退5
 15. 兵七进一  士5进4   16. 炮三平四  将6平5
 17. 炮四平六  将5退1   18. 炮六平三  将5进1
 19. 士四退五  将5平4   20. 帅四平五  士4退5
 21. 士五进六  士5进4   22. 帅五进一  士4退5
 23. 炮三退一  士5进4   24. 帅五平六  士4退5
 25. 相三退五  士5退6   26. 炮三平五  士4进5
 27. 帅六平五  将4退1   28. 相五退七  将4平5
 29. 相七进九  将5平4   30. 帅五平六  将4进1
 31. 炮五平九  象1退3   32. 帅六退一  将4退1
 33. 兵七进一  将4平5   34. 士六退五  士5退4
 35. 炮九平七  象3进1   36. 兵七进一  士6进5
 37. 帅六平五  将5平6   38. 相九进七  象1退3
 39. 兵七平六  象3进5   40. 兵六平五  将6进1
 41. 炮七进一  将6退1   42. 兵五平四  将6平5
 43. 兵四平三  将5平6   44. 士五进四  将6平5
 45. 兵三平二  将5平6   46. 兵二平一  象9退7
 47. 帅五平四  象5进7   48. 炮七平四  将6平5
 49. 炮四平三  象7退5   50. 炮三平二  将5平6
 51. 炮二进八  将6进1   52. 相七退五  象5进3
 53. 炮二退八  将6退1   54. 炮二平四  将6平5
 55. 炮四平八  士5退6   56. 帅四平五  士4进5
 57. 帅五平六  士5进4   58. 炮八进八  象7进5
 59. 兵一平二  士6进5   60. 兵二平三  将5平6
 61. 兵三平四  将6进1   62. 兵四平五  将6退1
 63. 帅六平五  象5进7   64. 帅五平四  象3退1
 65. 相五进三  象7退9   66. 兵五平六  象9进7
 67. 炮八退八  象7退5   68. 兵六平五  象1退3
 69. 炮八进八  将6进1   70. 兵五平四  象5进3
 71. 士四退五  象3进5   72. 士五退六  将6退1
 73. 帅四进一  将6进1   74. 帅四进一  将6退1
 75. 帅四平五  将6平5   76. 士六进五  象3退1
 77. 兵四平五  象5进7   78. 帅五平四  士5进6
 79. 炮八退九  象1进3   80. 帅四平五  将5平6
 81. 士五进四  将6平5   82. 炮八平六  象7退9
 83. 帅五平六  士4退5   84. 士四退五  将5平6
 85. 士五退四  将6平5   86. 兵五平四  将5平6
 87. 兵四平三  将6平5   88. 炮六平五  将5平6
 89. 兵三进一  象3退5   90. 帅六平五  象9退7
 91. 帅五平四  象5退3   92. 帅四退一  象3进1
 93. 士四进五  将6进1   94. 兵三进一  将6退1
 95. 炮五进八  …………

破士


 95. …………  象7进5   96. 炮五平六  象1进3
 97. 炮六退一  象5退3   98. 炮六退七  将6平5
 99. 兵三平四  象3进5  100. 炮六平五  将5平4
101. 炮五平四  将4进1  102. 炮四进七  …………

再吃一士


102. …………  象5进7  103. 士五进六  象3退5
104. 炮四平二  象5进3  105. 炮二退七  将4进1
106. 帅四平五  将4退1  107. 炮二平六

红胜


作者: 高原红    时间: 2007-6-2 01:36

棋规中60回合限着应修改了,  要不然将谱着记得烂熟在如此局面下也赢不了棋的!


作者: 语苛经历    时间: 2007-6-2 11:56
目前在比赛中,只出现了把60回合限着改为50或40回合的规定(常见于时间包干制的比赛),也就是说在规则上不鼓励进取。
当年杨官磷研究出车炮相胜车双相的着法,也超过了60回合才吃去一相,杨谦虚说自己年迈,所以着法不够精简,其实大多数棋手即使是大师,在不年迈的情况下,能够答出车炮相胜车双相的着法在60回合内必取一相的也不多,所以规则中的60回合限着不利于考验棋手功底,50或40回合就更草率。
作者: 常言笑    时间: 2007-6-7 17:31

作者: 东萍公司    时间: 2007-6-11 17:16

这个厉害!

残局库有点难搞啊!


作者: zhang4709    时间: 2008-6-23 10:13

作者: ★星海★    时间: 2008-6-23 11:04
[此贴子已经被作者于2008-6-25 18:10:28编辑过]

作者: 负能量    时间: 2008-6-23 16:47

如此说来,300着的排局都不是问题了!!!

 


作者: ★星海★    时间: 2008-6-23 16:51

呵呵,我认为理论上有这个可能,只要最后能形成非常复杂的实用残局。


作者: megao11    时间: 2008-6-25 19:12

作者: ★星海★    时间: 2008-6-26 08:39
标题: 回复:(megao11)我最近在研究马底兵对单士象,有兴趣...
马底兵对单士象是必胜,早有定论了,残局库也有。这两局红并未过河,黑方子力位置如果能稍好一些就是和棋,但图示的情况确实难和。




欢迎光临 华工象棋论坛 (http://hgchess.com/BBS/) Powered by Discuz! X3.2