Author: Les Fernandez
Date: 22:13:55 10/16/05
Go up one level in this thread
On October 16, 2005 at 21:14:13, Marc Bourzutschky wrote: >Almost 15 years after Lewis Stiller's discovery of a 243 move win in KRNKNN, >we now have an even deeper win requiring 290 moves, in KRRNKRR. Wins are >measured as the shortest number of moves required to either checkmate or >capture to a won subgame. The database was constructed using Yakov Konoval's >excellent program. It took a little over 4.5 days to compute on a 3.6GHz P4, >and required about 700MB of RAM. Verification took about a day. Even though >the extra pair of rooks increases the winning chances of the stronger side >compared to KRNKR, the ending appears to be a draw in general. There are 4574 >mutual zugzwangs. > >Since only a small number of 7-man endgames has been explored so far, there is >a good chance even deeper wins will be found. > >By contrast, the longest win in KRRBKRR requires "only" 138 moves. The ending >also appears to be a draw in general, but this will need further investigation. >There are 1666 mutual zugzwangs. > >So at this time, the longest win in endgames that are generally drawn is 290 >moves in KRRNKRR, followed by 243 moves in KRNKNN. For endings that are won in >general the longest win takes 226 moves in KRBNKRB with same-colored bishops, >followed closely by 224 moves in KBNNNKQ and 223 moves in KRBKNN. > >Below are maximal lines for KRRNKRR and KRRBKRR. > >[D] r7/5r1N/8/8/8/6R1/6R1/3K1k2 w - - 0 1 > >[Event "?"] >[Site "?"] >[Date "????.??.??"] >[Round "?"] >[White "RRN"] >[Black "RR"] >[Result "1-0"] >[SetUp "1"] >[FEN "r7/5r1N/8/8/8/6R1/6R1/3K1k2 w - - 0 1"] >[PlyCount "591"] > >1. Rg1+! Kf2 2. R3g2+ Ke3 3. Re2+! Kd4 4. Rd2+! Kc5 5. Rg5+! Kc4 6. Rg4+! Kc3 >7. Rg3+! Kc4 8. Ng5 Rg8 9. Re2! Rf4 10. Re5! Rgf8 11. Kd2! Rd4+ 12. Ke1! Rb8 >13. Ra3! Rg4 14. Nh3! Rb3 15. Ra4+ Rb4 16. Ra8 Rb2 17. Kf1 Rg3 18. Re4+! Kd5 >19. Rh4! Rf3+ 20. Kg1! Kc6 21. Re8! Rg3+ 22. Kh1! Rf3 23. Re1 Rf6 24. Rd1 Rc2 >25. Ng5! Rcf2 26. Rd3 R6f4 27. Rh6+! Kb5 28. Nh3! Rf6 29. Rh5+! R6f5 30. Rh4 >Rb2 31. Rd1! Ka5 32. Ra1+! Kb5 33. Rh8 Kc6 34. Re1! Rd2 35. Rc1+! Kb7 36. Rb1+ >Kc7 37. Rh7+ Kc6 38. Rh6+! Kc7 39. Rg1 Rdd5 40. Rg7+! Rd7 41. Rg2 Rdd5 42. Kg1 >Rh5 43. Rg7+! Kc8 44. Rc6+! Kb8 45. Re6 Rde5 46. Rb6+ Ka8 47. Rg3 Rb5 48. >Ra3+! Ra5 49. Rf3 Rhf5 50. Rfb3 Rf7 51. Rb8+! Ka7 52. Rg8! Ra2 53. Re3! Rc2 >54. Ra3+! Kb7 55. Rb3+! Ka7 56. Rg4 Ra2 57. Rb1 Rb7 58. Re1 Rf7 59. Rd1 Kb7 >60. Rg5 Rf3 61. Rg7+! Kc6 62. Rg6+! Kb7 63. Rd7+ Kc8 64. Rh7! Rf8 65. Rc6+! >Kb8 66. Rc1! Ra7 67. Rb1+! Ka8 68. Rh5! Rg7+ 69. Kh2 Rf6 70. Ng5! Rgg6 71. >Ne4! Rb6 72. Ra5+! Ra6 73. Rf5 Rg8 74. Ng5 Ra2+ 75. Kg3 Ra3+ 76. Kg4 Ra4+ 77. >Kh5 Rh8+ 78. Kg6! Ra6+ 79. Kg7! Rb8 80. Rd1! Ra7+ 81. Kg6 Rg8+ 82. Kh5 Ra4 83. >Nf3 Ra6 84. Rb5 Ra4 85. Rdb1 Ra7 86. Ng5 Rb7 87. Ra1+ Ra7 88. Rd1 Rb7 89. Rf5 >Rb4 90. Nf3! Ra4 91. Kh6 Ra6+ 92. Kh7 Re8 93. Ne5 Ra5 94. Re1! Ra6 95. Kg7 >Re7+ 96. Kf8! Rc7 97. Rd1! Ra5 98. Kg8! Rac5 99. Rd2 Rc2 100. Rd4 R2c5 101. >Rdf4 Kb7 102. Rb4+! Ka8 103. Kh8 Re7 104. Rf8+! Ka7 105. Ra4+! Kb6 106. Ng6! >Rb7 107. Nf4 Rc6 108. Ra3 Rd7 109. Rfa8! Kc7 110. R3a7+ Kd6 111. Ra5 Rf7 112. >Ra4! Rcc7 113. R8a6+! Ke5 114. R6a5+ Kd6 115. Rd4+ Kc6 116. Ne6! Kb6 117. Ra8 >Ra7 118. Rd6+ Ka5 119. Rd5+ Kb4 120. Rad8 Rfe7 121. Ng5 Re2 122. Rd4+ Kb3 123. >Rg4 Rae7 124. Rdd4 Ra2 125. Rb4+ Kc2 126. Rgc4+ Kd3 127. Rc8 Rea7 128. Rb3+ >Ke2 129. Rc1 Re7 130. Rb8 Ra5 131. Rg1 Raa7 132. Rh1 Kd3 133. Rh6 Kc4 134. Rf8 >Rac7 135. Rh3 Kc5 136. Rhf3 Rc6 137. Rb8 Rg6 138. Nf7 Kc4 139. Rd8 Kb4 140. >Kh7 Rg1 141. Rd4+ Kc5 142. Rh4 Kc6 143. Rf6+ Kd7 144. Rd4+ Kc7 145. Kh6 Rh1+ >146. Kg7 Rhe1 147. Rff4 R1e6 148. Rb4 Kc6 149. Rfc4+ Kd5 150. Rc8 Re8 151. Rc1 >R8e7 152. Rb8 Re8 153. Rb2 R8e7 154. Rd2+ Ke4 155. Rd8 Kf4 156. Kf8 Re3 157. >Rc4+ R7e4 158. Rc5 Re6 159. Ra5 R3e4 160. Rda8 Re2 161. Rc5 Re1 162. Rd5 Rf1 >163. Raa5 Ke3 164. Ra7 Ke4 165. Rg5 Kf4 166. Kg7 Rfe1 167. Raa5 Re7 168. Raf5+ >Ke3 169. Rf6 Kd4 170. Rd6+ Kc4 171. Rc6+ Kd4 172. Kf6 Re8 173. Nh6 Rf1+ 174. >Kg6 Ke4 175. Rd6 Ra1 176. Rc5 Rea8 177. Rc4+ Kf3 178. Nf7 R1a6 179. Ne5+! Kg2 >180. Rc2+ Kh1 181. Nc6 Ra1 182. Rd4 R8a2 183. Rh4+ Kg1 184. Rc3 Ra3 185. Rc5 >Rg3+ 186. Kf5 Rf1+ 187. Ke4 Re1+ 188. Kf4 Rg8 189. Ne5 Rf8+ 190. Kg5! Ra1 191. >Rc3 Raa8 192. Rb4 Ra5 193. Rc1+ Kg2 194. Rc2+ Rf2 195. Rg4+! Kf1 196. Rc1+! >Ke2 197. Re4+ Kd2 198. Rb1! Rf8 199. Rb6 Rc5 200. Kg6 Rcc8 201. Rb2+ Kc3 202. >Ree2 Rce8 203. Rbc2+ Kb3 204. Rcd2 Rc8 205. Rb2+ Ka3 206. Ra2+ Kb3 207. Reb2+ >Kc3 208. Rd2 Kb4 209. Rab2+ Kc3 210. Nd7 Rh8 211. Nf6 Kc4 212. Rb1 Ra8 213. >Kg5 Ra5+ 214. Kg4 Raa8 215. Nd5 Rag8+ 216. Kf5 Rf8+ 217. Nf6 Rc8 218. Rdb2 Ra8 >219. Rb7 Ra5+ 220. Kg6 Ra6 221. Rc1+ Kd3 222. Rd7+ Ke3 223. Rc3+ Ke2 224. Rc2+ >Ke1 225. Kg5 Raa8 226. Rd3 Rhc8 227. Rh2 Rh8 228. Rhd2 Ra3 229. Rd1+ Ke2 230. >R3d2+ Kf3 231. Rf1+ Ke3 232. Rdd1 Rha8 233. Nd5+ Ke2 234. Nf4+ Ke3 235. Rde1+ >Kd4 236. Ne6+ Kc4 237. Rf4+ Kc3 238. Rf2 Kc4 239. Kf6 Rd3 240. Rc2+ Kb3 241. >Rh2 Kc4 242. Kf5 Rd5+ 243. Kf4 Rd3 244. Rc2+ Kb3 245. Rc7 Rd2 246. Nc5+ Ka2 >247. Rh7 Rc2 248. Ne4 Rb8 249. Rhh1 Ka3 250. Ra1+ Ra2 251. Rac1 Rg2 252. Rc6 >Rgg8 253. Rh3+ Kb2 254. Rh2+ Ka3 255. Ke5 Rb5+ 256. Kf6 Rf8+ 257. Ke7 Rff5 >258. Nd6 Rbe5+ 259. Kd7 Rh5 260. Ra6+ Kb4 261. Rb2+ Kc3 262. Rab6 Rh7+ 263. >Kc6 Re1 264. R6b3+ Kd4 265. Rf3 Rg7 266. Rd2+ Ke5 267. Nc4+ Ke4 268. Rf6 Rc1 >269. Re2+ Kd4 270. Rf4+! Kc3 271. Re3+ Kb4 272. Kd5 Rd1+ 273. Ke6 Kc5 274. >Re5+ Kc6 275. Na5+ Kc7 276. Rc4+ Kb6 277. Rb4+ Ka6 278. Nb3 Rg6+ 279. Kf7 Rb6 >280. Ra4+ Kb7 281. Na5+ Kc7 282. Rc4+! Kb8 283. Re8+ Ka7 284. Nc6+ Ka6 285. >Ra4+ Kb7 286. Na5+ Kc7 287. Rc4+! Kd7 288. Re7+ Kd6 289. Re6+ Kd7 290. Rxb6 >Rf1+ 291. Rf6 Rh1 292. Rd4+ Kc7 293. Rc6+ Kb8 294. Rb4+ Ka7 295. Rb7+ Ka8 296. >Rc8# 1-0 > > >[D] 8/1B4r1/8/8/2R1R3/8/3r3k/K7 w - - 0 1 > >[Event "?"] >[Date "????.??.??"] >[White "RRB"] >[Black "RR"] >[Result "1-0"] >[SetUp "1"] >[FEN "8/1B4r1/8/8/2R1R3/8/3r3k/K7 w - - 0 1"] >[PlyCount "297"] > >1. Rh4+! Kg3 2. Ba6! Rg6 3. Bc8! Kf2 4. Rhf4+! Ke1 5. Bg4! Rdd6 6. Rc1+! Kd2 >7. Rd1+! Kc3 8. Rf3+ Kc2 9. Rf2+! Kc3 10. Rc1+ Kd4 11. Bc8 Rc6 12. Rd1+! Ke3 >13. Rf8! Rgd6 14. Re8+! Kf2 15. Rh1! Rc3 16. Rf8+! Rf3 17. Rfh8! Rg3 18. Rc1 >Rgd3 19. Rh2+! Ke3 20. Re1+! Kf4 21. Ree2! Rb6 22. Rh4+! Kf3 23. Bg4+! Kf4 24. >Be6+ Kf3 25. Re5 Ra3+ 26. Ba2 Rba6 27. Rh2! Kg3 28. Rb2 Rf3 29. Rg5+! Kh3 30. >Rg1 Rd3 31. Rgb1 Rad6 32. Rh1+! Kg3 33. Rbb1! Ra6 34. Rbg1+ Kf2 35. Kb1 Rd2 >36. Bc4! Rb6+ 37. Ka1! Rd8 38. Rg5 Ra8+ 39. Ba2! Raa6 40. Rh2+ Ke3 41. Rg8 Rh6 >42. Re8+ Kf3 43. Rc2 Rhb6 44. Rf8+ Kg3 45. Rc3+ Kg4 46. Rcf3 Rb4 47. Rf1 Kh3 >48. R8f3+ Kg4 49. Rd3 Rba4 50. Rg1+ Kf4 51. Rd2 Rb4 52. Rf2+ Ke3 53. Rf7 Rbb6 >54. Re1+ Kd2 55. Rfe7 Kc2 56. R7e2+ Kd3 57. Re4 Kc2 58. R1e2+ Kd1 59. R2e3 Kd2 >60. Re5 Kc2 61. Rc5+ Kd2 62. Rcc3 Rc6 63. Rcd3+ Kc2 64. Rf3 Rcb6 65. Rc3+! Kd2 >66. Rg3 Kd1 67. Rh3 Kd2 68. Rcg3 Rh6 69. Rg2+ Ke1 70. Re3+ Kf1 71. Ree2! Rhf6 >72. Rb2 Rf4 73. Rg3! Rf2 74. Rb1+! Ke2 75. Rh3 Ra8 76. Rc1 Rf3 77. Rc2+ Kd3 >78. Rhh2! Ke4 79. Rh1 Rb3 80. Rc7 Rba3 81. Rh2 Rb3 82. Rh4+ Kf5 83. Rc5+ Kg6 >84. Rf4 Ra7 85. Rc8 Ra5 86. Rf1 Rbb5 87. Rg8+ Kh7 88. Rfg1 Ra6 89. Re8 Raa5 >90. Rg2 Re5 91. Rh2+ Rh5 92. Re7+ Kh6 93. Re6+ Kg5 94. Rf2 Rf5 95. Rd2 Rh8 96. >Rb6 Rhf8 97. Rg2+ Kf4 98. Bc4 R8f6 99. Rb8 Ke4 100. Ra2 Rf2 101. Be2 Rf8 102. >Rb3 Ke5 103. Ra5+ Kd6 104. Rd3+ Ke7 105. Re3+ Kf7 106. Bd3 Kf6 107. Rg3 Ke7 >108. Ra7+ Kf6 109. Rg4 Rf7 110. Ra6+ Ke7 111. Rh4 R2f6 112. Ra7+ Kd6 113. Ra5 >Rc7 114. Rhh5 Ke7 115. Be4 Rd7 116. Rae5+ Kd8 117. Rh8+ Kc7 118. Kb2 Rd4 119. >Kc3 Rfd6 120. Rg8 Ra4 121. Re7+ Rd7 122. Ree8 Ra7 123. Rg6 Rf7 124. Kb4 Ra1 >125. Kb5 Ra2 126. Rh6 Raf2 127. Ree6 Kd8 128. Rd6+ Rd7 129. Ra6 Rf1 130. Ra8+ >Ke7 131. Bc6 Rb1+ 132. Kc4 Rc1+ 133. Kb3 Rd3+ 134. Kb2 Rg1 135. Ra7+ Kf8 136. >Rh8+ Rg8 137. Ra8+ Rd8 138. Rxd8+ Kg7 139. Rdxg8+ Kf6 140. Rg6+ Kf5 141. Rf8+ >Ke5 142. Rd6 Kxd6 143. Re8 Kc7 144. Kc3 Kd6 145. Kd4 Kc7 146. Ke5 Kb6 147. Kd6 >Ka7 148. Kc7 Ka6 149. Ra8# 1-0 Nice work Marc! I would be interested to know where I can read about the engine you used and any other info you can provide. Over the last couple of years I have mentioned that I expect this number to go even larger with 7 pieces based on some studies I have done over the last several years. Keep up the good work and get that machine running another position <S>. Les
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.