5 piece draughts (10x10) databases summary
M D. Grimminck
Hi there, here are some
results from my draughts program 'dragon'
computing the 5 piece endgames of international
draughts.
PART 1:MAXIMAL DEPTH
====================
Some mimimal maximal distances to conversion
(=promotion or capture) in plies.
I don't have all logfiles anymore, but here are some:
Wman Wking Bman Bking Distance
4 1 18
1 2 2 16
2 1 2 24
3 2 34 (partial)
3 1 1 60
PART 2:COUNT
============
O is a man, X is a king. Count of positions
with white to move. These numbers don't exactly
compare to Scheaffer's, as I use a slightly
different index function with some extra entries.
All positions in which white can capture are
included.
loading database databases/XvX.raw
win 424 draw 2024 lose 2 unknown/illegal 0
loading database databases/XvO.raw
win 1924 draw 281 lose 0 unknown/illegal 0
loading database databases/OvX.raw
win 121 draw 574 lose 1510 unknown/illegal 0
loading database databases/XvXX.raw
win 3240 draw 54988 lose 572 unknown/illegal 0
loading database databases/XXvX.raw
win 19398 draw 39402 lose 0 unknown/illegal 0
loading database databases/XvXO.raw
win 16367 draw 88967 lose 506 unknown/illegal 0
loading database databases/XOvX.raw
win 24373 draw 81465 lose 2 unknown/illegal 0
loading database databases/XvOO.raw
win 26807 draw 20636 lose 77 unknown/illegal 0
loading database databases/OOvX.raw
win 5269 draw 30939 lose 11312 unknown/illegal 0
loading database databases/OvO.raw
win 736 draw 839 lose 450 unknown/illegal 0
loading database databases/OvXX.raw
win 245 draw 8645 lose 44030 unknown/illegal 0
loading database databases/XXvO.raw
win 51041 draw 1879 lose 0 unknown/illegal 0
loading database databases/OvXO.raw
win 1745 draw 26334 lose 69121 unknown/illegal 0
loading database databases/XOvO.raw
win 85503 draw 11696 lose 1 unknown/illegal 0
loading database databases/OvOO.raw
win 3343 draw 21058 lose 20149 unknown/illegal 0
loading database databases/OOvO.raw
win 28464 draw 15514 lose 572 unknown/illegal 0
loading database databases/XXvXX.raw
win 146610 draw 1231758 lose 3432 unknown/illegal 0
loading database databases/XXvXO.raw
win 791742 draw 1692074 lose 3424 unknown/illegal 0
loading database databases/XOvXX.raw
win 147277 draw 2310213 lose 29750 unknown/illegal 0
loading database databases/XOvXO.raw
win 882645 draw 3659193 lose 26562 unknown/illegal 0
loading database databases/XXvOO.raw
win 965081 draw 151638 lose 1 unknown/illegal 0
loading database databases/OOvXX.raw
win 11259 draw 441660 lose 663801 unknown/illegal 0
loading database databases/XOvOO.raw
win 1455811 draw 636762 lose 1277 unknown/illegal 0
loading database databases/OOvXO.raw
win 124309 draw 1098772 lose 870769 unknown/illegal 0
loading database databases/OOvOO.raw
win 276206 draw 607475 lose 96419 unknown/illegal 0
loading database databases/XXXvX.raw
win 486444 draw 434756 lose 0 unknown/illegal 0
loading database databases/XvXXX.raw
win 16812 draw 863802 lose 40586 unknown/illegal 0
loading database databases/XXOvX.raw
win 1034406 draw 1452834 lose 0 unknown/illegal 0
loading database databases/XvXXO.raw
win 122349 draw 2302813 lose 62078 unknown/illegal 0
loading database databases/XOOvX.raw
win 665906 draw 1567532 lose 2 unknown/illegal 0
loading database databases/XvXOO.raw
win 252883 draw 1951696 lose 28861 unknown/illegal 0
loading database databases/XXXvO.raw
win 821215 draw 7865 lose 0 unknown/illegal 0
loading database databases/OvXXX.raw
win 460 draw 90091 lose 738529 unknown/illegal 0
loading database databases/XXOvO.raw
win 2182315 draw 101885 lose 0 unknown/illegal 0
loading database databases/OvXXO.raw
win 3864 draw 368838 lose 1911498 unknown/illegal 0
loading database databases/XOOvO.raw
win 1857837 draw 236011 lose 2 unknown/illegal 0
loading database databases/OvXOO.raw
win 8518 draw 532643 lose 1552689 unknown/illegal 0
loading database databases/XOOvOO.raw
win 32639292 draw 2835729 lose 5931 unknown/illegal 9603648
loading database databases/OOvXOO.raw
win 923156 draw 6209678 lose 21930127 unknown/illegal 16021639
loading database databases/OOOvX.raw
win 116381 draw 537278 lose 13271 unknown/illegal 0
loading database databases/XvOOO.raw
win 176586 draw 486360 lose 3984 unknown/illegal 0
loading database databases/OOOvO.raw
win 465316 draw 172992 lose 242 unknown/illegal 0
loading database databases/OvOOO.raw
win 7801 draw 269432 lose 361317 unknown/illegal 0
loading database databases/OOOvXO.raw
win 2953139 draw 15151554 lose 9527967 unknown/illegal 1740640
loading database databases/XOvOOO.raw
win 19194770 draw 8323919 lose 113971 unknown/illegal 1740640
loading database databases/OOOvOO.raw
win 6545991 draw 1702836 lose 573979 unknown/illegal 5225294
loading database databases/OOvOOO.raw
win 2311913 draw 2968971 lose 3433732 unknown/illegal 5333484
loading database databases/XOOOvO.raw
win 27628850 draw 1744449 lose 1 unknown/illegal 0
loading database databases/OvXOOO.raw
win 27136 draw 3016937 lose 26329227 unknown/illegal 0
loading database databases/OOOOvX.raw
win 4631683 draw 2215868 lose 6219 unknown/illegal 0
loading database databases/XvOOOO.raw
win 880270 draw 4593382 lose 1380118 unknown/illegal 0
loading database databases/OOOOvO.raw
win 6087296 draw 617477 lose 2 unknown/illegal 0
loading database databases/OvOOOO.raw
win 12564 draw 1248520 lose 5443691 unknown/illegal 0
PART 3:FUNNY POSITIONS
======================
White to move loses.
1.
.. .. .. .. ..
.. .. .. .. bb
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. WW .. .. ..
.. bb .. .. ..
WW .. .. .. ..
.. .. .. .. ..
2.
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ww
.. .. .. .. ww
bb .. .. ww ..
.. .. .. ww ..
The six piece databases can not be computed
at this time (unless you have a GB of memory),
but it is quite feasable on a micro-computer
with some algorithmic changes.
--
Michel Grimminck, Computational Physics, University of Amsterdam.
draughts/checker page: http://carol.fwi.uva.nl/~grimmink/draughts.html