zzzzzz-3.31 available
Gijsb. Wiesenekker
chess.uoknor.edu, in the directory /pub/chess/uploads, or,
if Chris has already moved it, in the directory /pub/chess/Unix.
The chess program did not change. The draughts program now includes
an endgame database generator that allows you to generate any
draughts endgame database you like (if you have enough memory, disk space
and computer time).
The following is an example of a minimax 1-2 position which is won for
white in 33 plies.
Gijsbert Wiesenekker
ZZZZZZ author.
------------------------------EXAMPLE-------------------------
.. .. bO bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
wO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 33 moves
21-16 score=19968
21-17 score=19968
best move=21-16 best score=19968
.. .. bO bO ..
.. .. .. .. ..
.. .. .. .. ..
wO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 32 moves
3-8 score=-19969
3-9 score=-19969
4-9 score=-19969
4-10 score=-19977
best move=3-8 best score=-19969
.. .. .. bO ..
.. .. bO .. ..
.. .. .. .. ..
wO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 31 moves
16-11 score=19970
best move=16-11 best score=19970
.. .. .. bO ..
.. .. bO .. ..
wO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 30 moves
8-12 score=-19971
8-13 score=-19971
4-9 score=-19981
4-10 score=-19981
best move=8-12 best score=-19971
.. .. .. bO ..
.. .. .. .. ..
wO bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 29 moves
11-6 score=19972
11-7 score=-19999
best move=11-6 best score=19972
.. .. .. bO ..
wO .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 28 moves
12-17 score=-19973
12-18 score=-19973
4-9 score=-19973
4-10 score=-19981
best move=12-17 best score=-19973
.. .. .. bO ..
wO .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 27 moves
6-1 score=19974
best move=6-1 best score=19974
wX .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 26 moves
17-21 score=-19981
17-22 score=-19975
4-9 score=-19975
4-10 score=-19983
best move=17-22 best score=-19975
wX .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 25 moves
1-6 score=19976
1-7 score=0
1-12 score=0
1-18 score=-19999
1-23 score=19976
1-29 score=0
1-34 score=0
1-40 score=0
1-45 score=0
best move=1-6 best score=19976
.. .. .. bO ..
wX .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 24 moves
22-27 score=-19977
22-28 score=-19993
4-9 score=-19995
4-10 score=-19999
best move=22-27 best score=-19977
.. .. .. bO ..
wX .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 23 moves
6-1 score=0
6-11 score=0
6-17 score=0
6-22 score=-19999
6-28 score=19978
6-33 score=0
6-39 score=0
6-44 score=0
6-50 score=0
best move=6-28 best score=19978
.. .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO wX .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 22 moves
27-31 score=-19979
27-32 score=-19995
4-9 score=-19979
4-10 score=-19993
best move=27-31 best score=-19979
.. .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. wX .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 21 moves
28-22 score=0
28-17 score=0
28-11 score=0
28-6 score=0
28-23 score=19980
28-19 score=19980
28-14 score=0
28-10 score=-19999
28-5 score=19980
28-32 score=19980
28-37 score=-19999
28-41 score=19980
28-46 score=19980
28-33 score=0
28-39 score=0
28-44 score=0
28-50 score=0
best move=28-23 best score=19980
.. .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. wX .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 20 moves
31-36 score=-19981
31-37 score=-19995
4-9 score=-19981
4-10 score=-19995
best move=31-36 best score=-19981
.. .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. wX .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 19 moves
23-18 score=0
23-12 score=0
23-7 score=0
23-1 score=0
23-19 score=19982
23-14 score=0
23-10 score=-19999
23-5 score=19982
23-28 score=19982
23-32 score=19982
23-37 score=19982
23-41 score=-19999
23-46 score=19982
23-29 score=0
23-34 score=0
23-40 score=0
23-45 score=0
best move=23-19 best score=19982
.. .. .. bO ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. wX ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 18 moves
36-41 score=-19995
4-9 score=-19983
4-10 score=-19997
best move=4-9 best score=-19983
.. .. .. .. ..
.. .. .. bO ..
.. .. .. .. ..
.. .. .. wX ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 17 moves
19-13 score=-19999
19-8 score=0
19-2 score=0
19-14 score=-19999
19-10 score=19984
19-5 score=19984
19-23 score=19984
19-28 score=19984
19-32 score=19984
19-37 score=19984
19-41 score=-19999
19-46 score=19984
19-24 score=0
19-30 score=0
19-35 score=0
best move=19-10 best score=19984
.. .. .. .. ..
.. .. .. bO wX
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 16 moves
36-41 score=-19995
9-13 score=-19985
9-14 score=-19997
best move=9-13 best score=-19985
.. .. .. .. ..
.. .. .. .. wX
.. .. bO .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 15 moves
10-4 score=0
10-5 score=19986
10-14 score=19986
10-19 score=-19999
10-23 score=0
10-28 score=19986
10-32 score=19986
10-37 score=19986
10-41 score=-19999
10-46 score=19986
10-15 score=0
best move=10-5 best score=19986
.. .. .. .. wX
.. .. .. .. ..
.. .. bO .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 14 moves
36-41 score=-19995
13-18 score=-19987
13-19 score=-19997
best move=13-18 best score=-19987
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. .. bO .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 13 moves
5-10 score=19988
5-14 score=19988
5-19 score=19988
5-23 score=-19999
5-28 score=0
5-32 score=19988
5-37 score=19988
5-41 score=-19999
5-46 score=19988
best move=5-10 best score=19988
.. .. .. .. ..
.. .. .. .. wX
.. .. .. .. ..
.. .. bO .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 12 moves
36-41 score=-19995
18-22 score=-19989
18-23 score=-19997
best move=18-22 best score=-19989
.. .. .. .. ..
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 11 moves
10-4 score=0
10-5 score=19990
10-14 score=19990
10-19 score=19990
10-23 score=19990
10-28 score=-19999
10-32 score=0
10-37 score=19990
10-41 score=-19999
10-46 score=19990
10-15 score=0
best move=10-5 best score=19990
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 10 moves
36-41 score=-19995
22-27 score=-19991
22-28 score=-19997
best move=22-27 best score=-19991
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
white wins in 9 moves
5-10 score=19992
5-14 score=19992
5-19 score=19992
5-23 score=19992
5-28 score=19992
5-32 score=-19999
5-37 score=0
5-41 score=-19999
5-46 score=19992
best move=5-10 best score=19992
.. .. .. .. ..
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 8 moves
36-41 score=-19993
27-31 score=-19995
27-32 score=-19997
best move=36-41 best score=-19993
.. .. .. .. ..
.. .. .. .. wX
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
white wins in 7 moves
10-46-41 score=19994
best move=10-46-41 best score=19994
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. bO .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
wX .. .. .. ..
black loses in 6 moves
27-31 score=-19995
27-32 score=-19999
best move=27-31 best score=-19995
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
wX .. .. .. ..
white wins in 5 moves
46-41 score=19996
46-37 score=-19999
46-32 score=19996
46-28 score=19996
46-23 score=19996
46-19 score=19996
46-14 score=19996
46-10 score=19996
46-5 score=19996
best move=46-41 best score=19996
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
.. .. .. .. ..
wX .. .. .. ..
.. .. .. .. ..
black loses in 4 moves
31-36 score=-19997
31-37 score=-19999
best move=31-36 best score=-19997
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO .. .. .. ..
wX .. .. .. ..
.. .. .. .. ..
white wins in 3 moves
41-37 score=19998
41-32 score=19998
41-28 score=19998
41-23 score=19998
41-19 score=19998
41-14 score=19998
41-10 score=19998
41-5 score=19998
41-46 score=19998
41-47 score=19998
best move=41-37 best score=19998
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
bO wX .. .. ..
.. .. .. .. ..
.. .. .. .. ..
black loses in 2 moves
36-41 score=-19999
best move=36-41 best score=-19999
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. wX .. .. ..
bO .. .. .. ..
.. .. .. .. ..
white wins in 1 moves
37-46-41 score=20000
best move=37-46-41 best score=20000
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
wX .. .. .. ..
black loses in 0 moves