From the random game department

Discussion of chess software programming and technical issues.

Moderator: Ras

User avatar
Ovyron
Posts: 4562
Joined: Tue Jul 03, 2007 4:30 am

Re: 945 ply

Post by Ovyron »

sje wrote:
Ovyron wrote:945 pasted ok.
I need to try harder.
What are you trying to achieve?
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: 945 ply

Post by sje »

Ovyron wrote:
sje wrote:I need to try harder.
What are you trying to achieve?
The CIL Toolkit has a random game generator that's used in testing. The routines involved support validation routine hooks, so generating lots of random games helps test many of the toolkit's internals. And the longer the game, the better.

Supplying the move text to others helps them test their programs.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: From the random game department

Post by sje »

The program just finished a 100,000 game test run. The longest game was 867 ply and the average ply length was 335.97982 (just under 168 moves per game). The game termination status breakdown:

Code: Select all

checkmate                  15429  0.1543
fifty moves draw           19865  0.1987
insufficient material draw 56138  0.5614
position repetition draw    2496  0.0250
stalemate                   6072  0.0607
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: From the random game department

Post by bob »

sje wrote:
bob wrote:read fine into crafty...
It loads okay into Symbolic when it's read in as PGN. But the command line interface is limited to 255 tokens, so it takes multiple pastes when done interactively.
Doesn't bother me since there were linefeeds in the text. If it were all one line, it would not get parsed correctly however.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: From the random game department

Post by sje »

bob wrote:
sje wrote:
bob wrote:read fine into crafty...
It loads okay into Symbolic when it's read in as PGN. But the command line interface is limited to 255 tokens, so it takes multiple pastes when done interactively.
Doesn't bother me since there were linefeeds in the text. If it were all one line, it would not get parsed correctly however.
The newlines were inserted by the Lisp interpreter whose pretty printing subsystem is sensitive to the terminal width (if applicable) of the output stream. There is a way of turning off this behavior, but I haven't tried it yet.

I'm about done with the random game testing for now. With the VAN (visit all nodes to depth) tester working along with the FEN decoder, I can use position test suites. VAN handles nodes at about 8 KHz for the initial array when running on the bytecode processor.

It would be nice if someone were to construct a magical 5300+ move longest game score.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Another paste challenge, this time without newlines

Post by sje »

A recent 100,000 random game test:

Code: Select all

Total move count: 33680017
checkmate                  15012  0.1501
fifty moves draw           20200  0.2020
insufficient material draw 56131  0.5613
position repetition draw    2613  0.0261
stalemate                   6044  0.0604
The longest game had 814 ply. Here it is without newlines (and again, with move numbering):

e3 Nc6 a4 f5 g4 Na5 Na3 Rb8 Ba6 c5 Bf1 Nf6 g5 b5 e4 d5 c3 Kf7 Qg4 fxg4 Nb1 Nh5 Be2 Bb7 exd5 Ba6 Bf3 b4 cxb4 Be2 Bg2 Ng3 fxg3 Rb5 bxa5 Qe8 Na3 Rb3 Nf3 Rb4 Bf1 Qb5 Ng1 Qd7 Nc2 Qc8 Bh3 Rg8 Kxe2 Rb3 Bg2 Rh8 Ra2 Rb5 Ra3 Rg8 a6 h5 h4 Qd7 Re3 Qe8 Kd3 Qa8 d6 Qd8 g6+ Ke8 Rh3 Qd7 Bh1 Qc7 Bf3 Rb4 Re1 Qc8 Ke3 Qc7 dxc7 Rf4 c8=N Rxa4 Rd1 gxh3 Bh1 c4 Kf3 e5 Ne3 Ra3 Nxh3 c3 bxa3 Kd8 d3 Kd7 Bg2 Ke6 g4 Kf6 d4 exd4 Rd3 c2 Nf2 Be7 Ned1 Ke5 Ke2 cxd1=N Bd5 Bd8 Ba2 Bc7 Bg5 Re8 Bb3 Rxc8 Bg8 Rxg8 Kd2 Bd6 Ke1 Nb2 gxh5 Rh8 Bd2 Na4 Nh3 Bc5 Nf4 Bd6 Ke2 Be7 h6 Kf6 Re3 Bf8 Nd3 Nb2 Be1 Nd1 Kf1 Nc3 Kf2 Na4 Bc3 Rg8 Nf4 Nxc3 Re4 Be7 h7 Nb1 Re3 Bd6 Rf3 Bb4 Nh5+ Ke6 Kg3 Nd2 Rf6+ Ke5 Kh2 Rh8 Rc6 Bxa3 Re6+ Kf5 Ng3+ Kf4 Re8 Nb1 Rc8 Bf8 Nf1 Na3 Kh1 Nb5 Kg2 Ke5 Nd2 Kf4 Nf1 Be7 Nh2 Bd8 Kf2 Nc3 Ra8 Nd5 h5 Bc7 Rd8 Be5 Ke1 Nf6 Rd7 Kg5 h6 Kxh6 Kd2 Bf4+ Kd1 Kh5 Rb7 Ne4 Rb3 Bc1 Ng4 Ng3 Nh6 Bxh6 Rb2 Nh1 Rb4 Nf2+ Ke2 Kg4 Rb8 Rxh7 Rc8 Kg3 Ke1 Kf3 Kf1 d3 Re8 Bd2 Rg8 Rh3 Kg1 Bc1 Rf8+ Kg3 Kf1 Kh4 Rc8 Nh1 Kg2 Bd2 Ra8 Ba5 Rg8 Kg4 Rf8 Re3 Rc8 Re4 Rf8 Bd8 Rf4+ Kxf4 Kf1 Re7 Kg2 Rd7 Kh2 Rc7 Kg2 Bf6 Kg1 Rc2 Kxh1 Kf3 Kg1 Ke4 Kf1 Bd4 Ke1 Rc4 Kd1 Rc5 Kd2 Rc4 Kd1 Kf3 Kd2 Bg1 Kxd3 Rg4 Kd2 Rg5 Kc3 Rd5 Kb3 Bd4 Ka3 Ke4 Kb3 Rc5 Ka3 Rb5 Ka4 Kf4 Kxb5 Ke4 Kc4 Ba1 Kb4 Ke3 Kb5 Bb2 Kb4 Kd4 Kb5 Ke3 Kc4 Kf4 Kc5 Ba1 Kb5 Bc3 Kc4 Ke4 Kb5 Kd4 Ka4 Kc4 Ka3 Kc5 Ka2 Kb6 Kb3 Bb4 Kc4 Ba3 Kd5 Bc5 Ke4 Be3 Kd3 Kb5 Kc3 Ka5 Kb2 Bd4+ Ka3 Be5 Kb3 Ba1 Ka2 Be5 Kb3 Bg3 Kc2 Bh4 Kb2 Kb4 Kb1 Kc5 Kb2 Kc4 Kc2 Kd4 Kc1 Kc3 Kd1 Bd8 Ke1 Kd3 Kf1 Kd4 Kf2 Kd5 Kf1 Ba5 Ke2 Kd6 Ke3 Bd2+ Kxd2 Kc5 Ke1 Kc6 Kd2 Kc5 Kc2 Kd4 Kd2 Ke5 Kd3 Kf6 Ke2 Kxg6 Kf3 Kh7 Kf2 g5 Ke3 Kg8 Ke4 Kf7 Ke5 Kg7 Kd5 Kg6 Kc5 Kf7 Kd6 Kg7 Kd7 g4 Kd8 Kh8 Ke7 Kg7 Ke8 Kh6 Kd7 Kg6 Kd6 Kf6 Kc5 Kf5 Kd5 g3 Kd6 Kg6 Kd5 Kg7 Kd6 Kg6 Kc6 Kf5 Kd6 Ke4 Ke7 Ke5 Kd8 Kf6 Kc7 Kg7 Kb8 Kg8 Ka8 Kf8 Kb8 Ke7 Kb7 Kf8 Kb8 Kg7 Kc8 Kf6 Kd8 Ke5 Kc7 Kd4 Kb7 Ke4 Ka8 Kf4 Kb8 Kf5 Kb7 Kg4 Kb8 Kf5 Kc8 Kf6 Kd8 Kg6 Kc7 Kh5 Kd7 g2 Kd6 Kh6 Kd5 g1=N Kd4 Kh7 Ke5 Nf3+ Kf5 Kh8 Kg4 Nd2 Kf5 Nb1 Kf4 Kg8 Ke5 Na3 Kd4 Kg7 Ke4 Kh7 Kd3 Nc2 Ke4 Ne1 Kf4 Nd3+ Kg3 Ne1 Kh2 Nc2 Kh1 Kh8 Kg1 Nb4 Kh1 Na2 Kg1 Nb4 Kh1 Nxa6 Kg2 Nb8 Kh3 Nd7 Kg3 Kg7 Kg2 Kf6 Kg1 Kf5 Kh1 Kg4 Kg2 Kh4 Kg1 Ne5 Kf1 Kg4 Kg1 Kg3 Kf1 Kf4 Kf2 a6 Kg2 Kg5 Kh1 Ng4 Kg2 Kf4 Kg1 Ne5 Kh1 Kg4 Kg2 Kf5 Kg3 Nc6 Kh2 Ke5 Kg3 Nd8 Kh4 Ke6 Kh3 Nb7 Kg4 Kf7 Kf3 Ke8 Ke2 a5 Kd3 Nd6 Ke2 Kf8 Kd1 Kg8 Kd2 Kg7 Ke1 Nc4 Kf2 Nd2 Ke2 Kf7 Kf2 Ne4+ Ke2 Ke6 Ke3 Ke5 Kf3 a4 Kg2 Nd6 Kf2 Kf5 Kg3 Ne4+ Kh2 Nc3 Kg2 Nb5 Kf1 Ke5 Kg2 Nc7 Kh1 Kd5 Kh2 Kd4 Kh1 Nd5 Kg1 Kc5 Kf1 Nb6 Ke1 Nc4 Kd1 Kb6 Ke2 Ka6 Kd3 Nd6 Kc3 Kb5 Kd3 Nc4 Kc2 Kc6 Kc1 Nd2 Kc2 Nf1 Kc3 Ng3 Kd3 Kb5 Kc2 Kb6 Kb1 Ka7 Ka2 Nh5 Kb2 Nf6 Ka2 Ka8 Ka1 Ne8 Kb2 Kb8 Ka1 Nc7 Kb1 Ne8 Ka2 Kc7 Kb1 Kb6 Kc2 Kc7 Kb2 Nd6 Kc3 Kd7 Kb2 Ke7 Kc1 Ne8 Kd2 Kf6 Kd1 Kf7 Kc1 Kf6 Kd2 a3 Ke1 Nc7 Kd1 Na8 Ke2 Kf7 Ke3 Ke8 Kd4 Kd7 Kc5 Ke7 Kb5 Ke8 Kc5 Nc7 Kc6 Na8 Kd5 Kf7 Ke4 Kg8 Kd5 Kf8 Ke6 Kg7 Ke7 Nc7 Kd7 Kh8 Kd6 Nb5+ Ke6 Kh7 Ke7 Nc7 Kd8 a2 Kd7 Ne8 Kc8 Kh6 Kd7 a1=Q Ke6 Qa7 Kd5 Kg5 Ke4 Qe3+ Kd5 Qe6+ Kc5 Qe1 Kc4 Qh4+ Kd3 Kg6 Kc3 Qe4 Kb2 Qd3 Ka2 Kh5 Ka1 Qd5 Kb2 Qg2+ Kc1 Qd5 Kb1 Qf5+ Kb2 Qh7 Ka1 Kh6 Kb2 Qg8 Ka1 Nd6 Kb2 Nf7 Ka1 Qa8+ Kb1 Qf3 Kc1 Nh8 Kd2 Qf6 Kd3 Qg6+ Kc4 Qg8+ Kb5 Ng6 Kc6 Nf4 Kd6 Qc8 Ke5 Nd3+ Kd6 Qa6+ Kd7 Kh7 Ke8 Qf6 Kd7 Qe5 Kc6 Kh8 Kd7 Qd5+ Kc8 Qe4 Kc7 Nb4 Kb6 Qh1 Kc7 Qa8 Kd7 Qg2 Kc7 Na2 Kd8 Qb7 Ke8 Qf7+ Kd8 Qh5 Kc8 Qf3 Kd8 Qh3 Kc7 Qc3+ Kb6 Qd2 Ka7 Kg7 Kb7 Qh6

1. e3 Nc6 2. a4 f5 3. g4 Na5 4. Na3 Rb8 5. Ba6 c5 6. Bf1 Nf6 7. g5 b5 8. e4 d5 9. c3 Kf7 10. Qg4 fxg4 11. Nb1 Nh5 12. Be2 Bb7 13. exd5 Ba6 14. Bf3 b4 15. cxb4 Be2 16. Bg2 Ng3 17. fxg3 Rb5 18. bxa5 Qe8 19. Na3 Rb3 20. Nf3 Rb4 21. Bf1 Qb5 22. Ng1 Qd7 23. Nc2 Qc8 24. Bh3 Rg8 25. Kxe2 Rb3 26. Bg2 Rh8 27. Ra2 Rb5 28. Ra3 Rg8 29. a6 h5 30. h4 Qd7 31. Re3 Qe8 32. Kd3 Qa8 33. d6 Qd8 34. g6+ Ke8 35. Rh3 Qd7 36. Bh1 Qc7 37. Bf3 Rb4 38. Re1 Qc8 39. Ke3 Qc7 40. dxc7 Rf4 41. c8=N Rxa4 42. Rd1 gxh3 43. Bh1 c4 44. Kf3 e5 45. Ne3 Ra3 46. Nxh3 c3 47. bxa3 Kd8 48. d3 Kd7 49. Bg2 Ke6 50. g4 Kf6 51. d4 exd4 52. Rd3 c2 53. Nf2 Be7 54. Ned1 Ke5 55. Ke2 cxd1=N 56. Bd5 Bd8 57. Ba2 Bc7 58. Bg5 Re8 59. Bb3 Rxc8 60. Bg8 Rxg8 61. Kd2 Bd6 62. Ke1 Nb2 63. gxh5 Rh8 64. Bd2 Na4 65. Nh3 Bc5 66. Nf4 Bd6 67. Ke2 Be7 68. h6 Kf6 69. Re3 Bf8 70. Nd3 Nb2 71. Be1 Nd1 72. Kf1 Nc3 73. Kf2 Na4 74. Bc3 Rg8 75. Nf4 Nxc3 76. Re4 Be7 77. h7 Nb1 78. Re3 Bd6 79. Rf3 Bb4 80. Nh5+ Ke6 81. Kg3 Nd2 82. Rf6+ Ke5 83. Kh2 Rh8 84. Rc6 Bxa3 85. Re6+ Kf5 86. Ng3+ Kf4 87. Re8 Nb1 88. Rc8 Bf8 89. Nf1 Na3 90. Kh1 Nb5 91. Kg2 Ke5 92. Nd2 Kf4 93. Nf1 Be7 94. Nh2 Bd8 95. Kf2 Nc3 96. Ra8 Nd5 97. h5 Bc7 98. Rd8 Be5 99. Ke1 Nf6 100. Rd7 Kg5 101. h6 Kxh6 102. Kd2 Bf4+ 103. Kd1 Kh5 104. Rb7 Ne4 105. Rb3 Bc1 106. Ng4 Ng3 107. Nh6 Bxh6 108. Rb2 Nh1 109. Rb4 Nf2+ 110. Ke2 Kg4 111. Rb8 Rxh7 112. Rc8 Kg3 113. Ke1 Kf3 114. Kf1 d3 115. Re8 Bd2 116. Rg8 Rh3 117. Kg1 Bc1 118. Rf8+ Kg3 119. Kf1 Kh4 120. Rc8 Nh1 121. Kg2 Bd2 122. Ra8 Ba5 123. Rg8 Kg4 124. Rf8 Re3 125. Rc8 Re4 126. Rf8 Bd8 127. Rf4+ Kxf4 128. Kf1 Re7 129. Kg2 Rd7 130. Kh2 Rc7 131. Kg2 Bf6 132. Kg1 Rc2 133. Kxh1 Kf3 134. Kg1 Ke4 135. Kf1 Bd4 136. Ke1 Rc4 137. Kd1 Rc5 138. Kd2 Rc4 139. Kd1 Kf3 140. Kd2 Bg1 141. Kxd3 Rg4 142. Kd2 Rg5 143. Kc3 Rd5 144. Kb3 Bd4 145. Ka3 Ke4 146. Kb3 Rc5 147. Ka3 Rb5 148. Ka4 Kf4 149. Kxb5 Ke4 150. Kc4 Ba1 151. Kb4 Ke3 152. Kb5 Bb2 153. Kb4 Kd4 154. Kb5 Ke3 155. Kc4 Kf4 156. Kc5 Ba1 157. Kb5 Bc3 158. Kc4 Ke4 159. Kb5 Kd4 160. Ka4 Kc4 161. Ka3 Kc5 162. Ka2 Kb6 163. Kb3 Bb4 164. Kc4 Ba3 165. Kd5 Bc5 166. Ke4 Be3 167. Kd3 Kb5 168. Kc3 Ka5 169. Kb2 Bd4+ 170. Ka3 Be5 171. Kb3 Ba1 172. Ka2 Be5 173. Kb3 Bg3 174. Kc2 Bh4 175. Kb2 Kb4 176. Kb1 Kc5 177. Kb2 Kc4 178. Kc2 Kd4 179. Kc1 Kc3 180. Kd1 Bd8 181. Ke1 Kd3 182. Kf1 Kd4 183. Kf2 Kd5 184. Kf1 Ba5 185. Ke2 Kd6 186. Ke3 Bd2+ 187. Kxd2 Kc5 188. Ke1 Kc6 189. Kd2 Kc5 190. Kc2 Kd4 191. Kd2 Ke5 192. Kd3 Kf6 193. Ke2 Kxg6 194. Kf3 Kh7 195. Kf2 g5 196. Ke3 Kg8 197. Ke4 Kf7 198. Ke5 Kg7 199. Kd5 Kg6 200. Kc5 Kf7 201. Kd6 Kg7 202. Kd7 g4 203. Kd8 Kh8 204. Ke7 Kg7 205. Ke8 Kh6 206. Kd7 Kg6 207. Kd6 Kf6 208. Kc5 Kf5 209. Kd5 g3 210. Kd6 Kg6 211. Kd5 Kg7 212. Kd6 Kg6 213. Kc6 Kf5 214. Kd6 Ke4 215. Ke7 Ke5 216. Kd8 Kf6 217. Kc7 Kg7 218. Kb8 Kg8 219. Ka8 Kf8 220. Kb8 Ke7 221. Kb7 Kf8 222. Kb8 Kg7 223. Kc8 Kf6 224. Kd8 Ke5 225. Kc7 Kd4 226. Kb7 Ke4 227. Ka8 Kf4 228. Kb8 Kf5 229. Kb7 Kg4 230. Kb8 Kf5 231. Kc8 Kf6 232. Kd8 Kg6 233. Kc7 Kh5 234. Kd7 g2 235. Kd6 Kh6 236. Kd5 g1=N 237. Kd4 Kh7 238. Ke5 Nf3+ 239. Kf5 Kh8 240. Kg4 Nd2 241. Kf5 Nb1 242. Kf4 Kg8 243. Ke5 Na3 244. Kd4 Kg7 245. Ke4 Kh7 246. Kd3 Nc2 247. Ke4 Ne1 248. Kf4 Nd3+ 249. Kg3 Ne1 250. Kh2 Nc2 251. Kh1 Kh8 252. Kg1 Nb4 253. Kh1 Na2 254. Kg1 Nb4 255. Kh1 Nxa6 256. Kg2 Nb8 257. Kh3 Nd7 258. Kg3 Kg7 259. Kg2 Kf6 260. Kg1 Kf5 261. Kh1 Kg4 262. Kg2 Kh4 263. Kg1 Ne5 264. Kf1 Kg4 265. Kg1 Kg3 266. Kf1 Kf4 267. Kf2 a6 268. Kg2 Kg5 269. Kh1 Ng4 270. Kg2 Kf4 271. Kg1 Ne5 272. Kh1 Kg4 273. Kg2 Kf5 274. Kg3 Nc6 275. Kh2 Ke5 276. Kg3 Nd8 277. Kh4 Ke6 278. Kh3 Nb7 279. Kg4 Kf7 280. Kf3 Ke8 281. Ke2 a5 282. Kd3 Nd6 283. Ke2 Kf8 284. Kd1 Kg8 285. Kd2 Kg7 286. Ke1 Nc4 287. Kf2 Nd2 288. Ke2 Kf7 289. Kf2 Ne4+ 290. Ke2 Ke6 291. Ke3 Ke5 292. Kf3 a4 293. Kg2 Nd6 294. Kf2 Kf5 295. Kg3 Ne4+ 296. Kh2 Nc3 297. Kg2 Nb5 298. Kf1 Ke5 299. Kg2 Nc7 300. Kh1 Kd5 301. Kh2 Kd4 302. Kh1 Nd5 303. Kg1 Kc5 304. Kf1 Nb6 305. Ke1 Nc4 306. Kd1 Kb6 307. Ke2 Ka6 308. Kd3 Nd6 309. Kc3 Kb5 310. Kd3 Nc4 311. Kc2 Kc6 312. Kc1 Nd2 313. Kc2 Nf1 314. Kc3 Ng3 315. Kd3 Kb5 316. Kc2 Kb6 317. Kb1 Ka7 318. Ka2 Nh5 319. Kb2 Nf6 320. Ka2 Ka8 321. Ka1 Ne8 322. Kb2 Kb8 323. Ka1 Nc7 324. Kb1 Ne8 325. Ka2 Kc7 326. Kb1 Kb6 327. Kc2 Kc7 328. Kb2 Nd6 329. Kc3 Kd7 330. Kb2 Ke7 331. Kc1 Ne8 332. Kd2 Kf6 333. Kd1 Kf7 334. Kc1 Kf6 335. Kd2 a3 336. Ke1 Nc7 337. Kd1 Na8 338. Ke2 Kf7 339. Ke3 Ke8 340. Kd4 Kd7 341. Kc5 Ke7 342. Kb5 Ke8 343. Kc5 Nc7 344. Kc6 Na8 345. Kd5 Kf7 346. Ke4 Kg8 347. Kd5 Kf8 348. Ke6 Kg7 349. Ke7 Nc7 350. Kd7 Kh8 351. Kd6 Nb5+ 352. Ke6 Kh7 353. Ke7 Nc7 354. Kd8 a2 355. Kd7 Ne8 356. Kc8 Kh6 357. Kd7 a1=Q 358. Ke6 Qa7 359. Kd5 Kg5 360. Ke4 Qe3+ 361. Kd5 Qe6+ 362. Kc5 Qe1 363. Kc4 Qh4+ 364. Kd3 Kg6 365. Kc3 Qe4 366. Kb2 Qd3 367. Ka2 Kh5 368. Ka1 Qd5 369. Kb2 Qg2+ 370. Kc1 Qd5 371. Kb1 Qf5+ 372. Kb2 Qh7 373. Ka1 Kh6 374. Kb2 Qg8 375. Ka1 Nd6 376. Kb2 Nf7 377. Ka1 Qa8+ 378. Kb1 Qf3 379. Kc1 Nh8 380. Kd2 Qf6 381. Kd3 Qg6+ 382. Kc4 Qg8+ 383. Kb5 Ng6 384. Kc6 Nf4 385. Kd6 Qc8 386. Ke5 Nd3+ 387. Kd6 Qa6+ 388. Kd7 Kh7 389. Ke8 Qf6 390. Kd7 Qe5 391. Kc6 Kh8 392. Kd7 Qd5+ 393. Kc8 Qe4 394. Kc7 Nb4 395. Kb6 Qh1 396. Kc7 Qa8 397. Kd7 Qg2 398. Kc7 Na2 399. Kd8 Qb7 400. Ke8 Qf7+ 401. Kd8 Qh5 402. Kc8 Qf3 403. Kd8 Qh3 404. Kc7 Qc3+ 405. Kb6 Qd2 406. Ka7 Kg7 407. Kb7 Qh6
BubbaTough
Posts: 1154
Joined: Fri Jun 23, 2006 5:18 am

Re: Another paste challenge, this time without newlines

Post by BubbaTough »

the longest game had 814 ply.
It looks like it would be easy to length this significantly by adding a bunch of repetitions between each pawn move. Not sure why you are trying to do it, but adding enough repetition between pawns moves (move several pieces to a bunch of squares and back) somewhat systematically would probably get you 6000+ pretty easy.

-Sam
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Another paste challenge, this time without newlines

Post by sje »

BubbaTough wrote:It looks like it would be easy to length this significantly by adding a bunch of repetitions between each pawn move. Not sure why you are trying to do it, but adding enough repetition between pawns moves (move several pieces to a bunch of squares and back) somewhat systematically would probably get you 6000+ pretty easy.
Yes. Another idea would be to do a small minimax search that selected the "best" move avoiding captures and pawn moves.

Bu my main goal here is to use random games to test out lots of code that might otherwise be missed.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Maximal move count positions

Post by sje »

The random game generator also tracks maximal move counts. Here's the best position so far from recent testing:
[d]1BR1Q3/8/7k/8/8/Q7/2b2Q1K/7R w - - 9 104
83 moves: (Ba7 Bc7 Bd6 Be5 Bf4+ Bg3 Kg1+ Kg2+ Kg3+ Kh3 Qa1 Qa2 Qa5 Qa6+ Qa8 Qaa4 Qaa7 Qac5 Qae3+ Qae7 Qaf3 Qaf8+ Qag3 Qb2 Qb3 Qb4 Qb5 Qb6+ Qc1+ Qc3 Qc6+ Qd2+ Qd3 Qd4 Qd6+ Qd7 Qd8 Qe4 Qe5 Qe6+ Qea4 Qee1 Qee2 Qee3+ Qee7 Qef7 Qef8+ Qf1 Qf4+ Qf5 Qf6+ Qfa7 Qfc5 Qfe1 Qfe2 Qfe3+ Qff3 Qff7 Qff8+ Qfg3 Qg1 Qg2 Qg6+ Qg8 Qh3+ Qh4+ Qh5+ Qh8+ Qxc2 Ra1 Rb1 Rc1 Rc3 Rc4 Rc5 Rc6+ Rc7 Rd1 Rd8 Re1 Rf1 Rg1 Rxc2)
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Re: Maximal move count positions

Post by sje »

[d]8/8/5n2/P7/5q2/Kb2k3/6qp/3q4 b - - 0 127
86 moves: (Ba2 Ba4 Bc2 Bc4 Bd5 Be6 Bf7 Bg8 Kd2 Kd3 Kd4 Ke2 Ke4 Kf2 Kf3 Nd5 Nd7 Ne4 Ne8 Ng4 Ng8 Nh5 Nh7 Qa1+ Qa2# Qa4# Qa8 Qb1 Qb2+ Qb4+ Qb7 Qb8 Qc1+ Qc4 Qc6 Qc7 Qd3 Qd7 Qd8 Qdc2 Qdd2 Qdd4 Qdd5 Qdd6+ Qde2 Qdf1 Qdf3 Qdg1 Qdg4 Qdh1 Qe1 Qe5 Qf5 Qfd4 Qfd6# Qfe4 Qff1 Qff2 Qff3 Qfg3 Qfg4 Qfg5 Qg6 Qg7 Qg8 Qgc2 Qgd2 Qgd5 Qge2 Qge4 Qgf1 Qgf2 Qgf3 Qgg1 Qgg3 Qgg4 Qgg5 Qgh1 Qh3 Qh4 Qh5 Qh6 h1=B h1=N h1=Q h1=R)