perft(15)
Posted: Fri Aug 25, 2017 10:01 am
I have computed perft(15) of starting position. Any guesses before I post my result?
22 decimal digits. But I still don't see the point of doing this.ankan wrote:I have computed perft(15) of starting position. Any guesses before I post my result?
Code: Select all
..b1-a3 62655830257579440909
..b1-c3 85088059730297336608
..g1-f3 81899150426761231912
..g1-h3 63907594566611189505
..a2-a3 53041891174879583392
..b2-b3 71654598438321484175
..c2-c3 85259585688411182584
..d2-d3 141281970521456325645
..e2-e3 255901924404429450892
..f2-f3 39666500997442921562
..g2-g3 75323915154922880025
..h2-h3 52348873157709292191
..a2-a4 79757154364517747244
..b2-b4 72727106025678883781
..c2-c4 98785655398496438907
..d2-d4 228792091600885596893
..e2-e4 263205233941976533298
..f2-f4 59045412652411222755
..g2-g4 63100127446410763940
..h2-h4 81657274104164965742
Perft(15):2015099950053364471960
Thank you very much! There is a Perft(15) estimates thread started by Steven:ankan wrote:I have computed perft(15) of starting position. Any guesses before I post my result?
Code: Select all
2.014998e+021 (by me).
2.015e+21 (by François Labelle).
2.0150985437710440e+21 (by Peter Österlund).
2015107631301193211900 (by me).
2.015258e+021 (by me).
2.01533e21 (by Reinhard Scharnagl).
2,015,977,411,404,673,313,379 (by me).
Fantastic! I did many estimates but the best one was Peter's, like in Perft(14). Summarizing relative errors:ankan wrote:Code: Select all
..b1-a3 62655830257579440909 ..b1-c3 85088059730297336608 ..g1-f3 81899150426761231912 ..g1-h3 63907594566611189505 ..a2-a3 53041891174879583392 ..b2-b3 71654598438321484175 ..c2-c3 85259585688411182584 ..d2-d3 141281970521456325645 ..e2-e3 255901924404429450892 ..f2-f3 39666500997442921562 ..g2-g3 75323915154922880025 ..h2-h3 52348873157709292191 ..a2-a4 79757154364517747244 ..b2-b4 72727106025678883781 ..c2-c4 98785655398496438907 ..d2-d4 228792091600885596893 ..e2-e4 263205233941976533298 ..f2-f4 59045412652411222755 ..g2-g4 63100127446410763940 ..h2-h4 81657274104164965742 Perft(15):2015099950053364471960
Code: Select all
Relative errors in percentage: 100*{Estimate/[Ankan's Perft(15)] - 1}
-0.005059 % (by me).
-0.004960 % (by François Labelle).
-0.000070 % (by Peter Österlund).
+0.000381 % (by me).
+0.007843 % (by me).
+0.011416 % (by Reinhard Scharnagl).
+0.043544 % (by me).
---------------------------------------------------------------------
In absolute value:
1) 0.000070 % (by Peter Österlund).
2) 0.000381 % (by me).
3) 0.004960 % (by François Labelle).
4) 0.005059 % (by me).
5) 0.007843 % (by me).
6) 0.011416 % (by Reinhard Scharnagl).
7) 0.043544 % (by me).
Congratulations, very impressive.ankan wrote:Code: Select all
Perft(15):2015099950053364471960
Code: Select all
mean 2015098543771040000000
sDev 1742200209330515
Do you have stored statistics, such as how many mates are in the first 15 ply, how many stalemates, etc.?ankan wrote:I have computed perft(15) of starting position. Any guesses before I post my result?
Unfortunately no. I can modify my program to count these statistics - but it will probably become quite a bit slow. I would guess counting these will for first 14 ply would take about the same time as the perft 15 computation took.Dann Corbit wrote: Do you have stored statistics, such as how many mates are in the first 15 ply, how many stalemates, etc.?