Help from the 8 pieces endgame database ?

Discussion about development of draughts in the time of computer and Internet.
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

Hi Ed,
Ed Gilbert wrote:Hi Gerard,
I am surprised that you ask about this position, because the end of the game can be seen fairly quickly without an endgame database.
-- Ed
Yes sorry for this stupid question. It was due to a manipultion erreur of my own; I disabled the 7 endgame database for test purpose!
No problem now.
Thank you
Gérard
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

Yes sorry for this stupid question. It was due to a manipultion erreur of my own; I disabled the 7 endgame database for test purpose!
No problem at all Gerard. It was actually a nice test position for engines with smaller databases or no databases. I tried it on flits, truus, and dam2.2 also.

-- Ed
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

Hi Bert,

We were discussing the Georgiev game earlier today. Kingsrow finds that Ndjofang gave up winning positions at several places in the game. I have inserted some comments in the game pdn below.

[Event "WC 2011 round 14"]
[Date "2011.05.21"]
[White "Ndjofang"]
[Black "Georgiev"]
[Result "1/2-1/2"]
1. 32-28 17-22 2. 28x17 12x21 3. 33-28 7-12 4. 39-33 11-17 5. 44-39 6-11 6. 50-44 1-6 7. 37-32 19-23 8. 28x19 14x23 9. 42-37 9-14 10. 32-28 23x32 11. 37x28 14-19 12. 47-42 10-14 13. 41-37 5-10 14. 37-32 21-26 15. 34-29 26x37 16. 42x31 19-23 17. 28x19 14x34 18. 39x30 10-14 19. 44-39 16-21 20. 31-26 21-27 21. 32x21 11-16 22. 46-41 16x27 23. 41-37 6-11 24. 37-31 4-9 25. 31x22 18x27 26. 33-28 11-16 27. 30-25 20-24 28. 40-34 12-18 29. 39-33 2-7 30. 43-39 18-22 31. 49-43 7-12 32. 45-40 12-18 33. 34-29 13-19 {Database draw}
34. 29x20 15x24 35. 40-34 18-23 36. 34-29 23x32 37. 29x20 19-24 {the db draw changes to an advantage for white, but not enough to win}
38. 20x29 32-37 39. 39-34 9-13 40. 34-30 {Database draw now.}
8-12 41. 33-28 22x42 42. 43-38 42x24 43. 30x10 27-31 44. 36x27 37-41 45. 10-4 3-9 46. 4-15 41-46 47. 15-33 46-23 48. 33x6 23-45 {This is a database loss for black. 23-18 draws.}
49. 6-50 {This only draws. 6-33 wins.}
12-18 {Loses. 45-18 draws.}
50. 25-20 9-14 51. 20x9 13x4 52. 35-30 18-23 53. 27-22 {Draws. 30-25 wins.}
45-40 54. 22-17 23-28 55. 50x22 16-21 56. 30-25 21x12 57. 22-50 40-23 58. 50-44 4-10

-- Ed
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

Hi Bert, Ed,
Ed Gilbert wrote:Hi Bert,

We were discussing the Georgiev game earlier today. Kingsrow finds that Ndjofang gave up winning positions at several places in the game. I have inserted some comments in the game pdn below.

[Event "WC 2011 round 14"]
[Date "2011.05.21"]
[White "Ndjofang"]
[Black "Georgiev"]
[Result "1/2-1/2"]
1. 32-28 17-22 2. 28x17 12x21 3. 33-28 7-12 4. 39-33 11-17 5. 44-39 6-11 6. 50-44 1-6 7. 37-32 19-23 8. 28x19 14x23 9. 42-37 9-14 10. 32-28 23x32 11. 37x28 14-19 12. 47-42 10-14 13. 41-37 5-10 14. 37-32 21-26 15. 34-29 26x37 16. 42x31 19-23 17. 28x19 14x34 18. 39x30 10-14 19. 44-39 16-21 20. 31-26 21-27 21. 32x21 11-16 22. 46-41 16x27 23. 41-37 6-11 24. 37-31 4-9 25. 31x22 18x27 26. 33-28 11-16 27. 30-25 20-24 28. 40-34 12-18 29. 39-33 2-7 30. 43-39 18-22 31. 49-43 7-12 32. 45-40 12-18 33. 34-29 13-19 {Database draw}
34. 29x20 15x24 35. 40-34 18-23 36. 34-29 23x32 37. 29x20 19-24 {the db draw changes to an advantage for white, but not enough to win}
38. 20x29 32-37 39. 39-34 9-13 40. 34-30 {Database draw now.}
8-12 41. 33-28 22x42 42. 43-38 42x24 43. 30x10 27-31 44. 36x27 37-41 45. 10-4 3-9 46. 4-15 41-46 47. 15-33 46-23 48. 33x6 23-45 {This is a database loss for black. 23-18 draws.}
49. 6-50 {This only draws. 6-33 wins.}
12-18 {Loses. 45-18 draws.}
50. 25-20 9-14 51. 20x9 13x4 52. 35-30 18-23 53. 27-22 {Draws. 30-25 wins.}
45-40 54. 22-17 23-28 55. 50x22 16-21 56. 30-25 21x12 57. 22-50 40-23 58. 50-44 4-10

-- Ed
Position after 38...32-37
Image
Isn't it possible to win by 29-23 ? It is not very clear for me.
Gérard
BertTuyt
Posts: 1608
Joined: Wed Sep 01, 2004 19:42

Re: Help from the 8 pieces endgame database ?

Post by BertTuyt »

Ed, I took a look with Damage.

As I don't have the 8p DB but the 7p version, i don't see that quickly the DB results already.
Nevertheless Damage at least want to play the right winning (or defending) moves when possible.
At move 49 Damage also likes 25-20 very much (so isn't this one also winning).
Indeed at move 53 also Damage sees the DB-win ...

Bert
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

Hi Gerard,
Isn't it possible to win by 29-23 ? It is not very clear for me.
I did not find a win. I looked at this path:
39. 29-23 27-31 40. 36x18 37-41 41. 39-34 14-19 42. 23x14 9x20 43. 25x14 41-46 44. 14-9 3x14 45. 33-29 14-20 and now kingsrow sees a database draw. Did you have some different play for white?

-- Ed
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

Bert, yes 49. 25-20 is also a white win.

-- Ed
BertTuyt
Posts: 1608
Joined: Wed Sep 01, 2004 19:42

Re: Help from the 8 pieces endgame database ?

Post by BertTuyt »

Ed I was also looking at 41 .... 41-47, which seem to be a white win, but as the 41. .... 14-19 is a draw , I assume this position is a draw.

39. 29-23 27-31
40. 36x18 37-41
41. 39-34 41-47
42. 34-30 14-19
43. 23x14 9x20
44. 25x14 47-41
45. 14- 9 3x14
46. 33-29 14-20
47. 38-33 41-14
48. 30-24 20-25
49. 24-20 14- 3
50. 20-15 8-13
51. 18x 9 3x14
52. 43-39

But your 8p DB most likely will find holes here :)

Bert
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

Ed I was also looking at 41 .... 41-47, which seem to be a white win, but as the 41. .... 14-19 is a draw , I assume this position is a draw.
Bert, 41-47 might be a loss, but that makes it an inferior move, since 14-19 seems to draw. You have to let black defend with its best moves when trying to find a white win.

-- Ed
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

Ed Gilbert wrote:Hi Gerard,
Isn't it possible to win by 29-23 ? It is not very clear for me.
I did not find a win. I looked at this path:
39. 29-23 27-31 40. 36x18 37-41 41. 39-34 14-19 42. 23x14 9x20 43. 25x14 41-46 44. 14-9 3x14 45. 33-29 14-20 and now kingsrow sees a database draw. Did you have some different play for white?

-- Ed
Seeing your path I totally agree with you but I am not able to give a conclusion.
Image
White to play

My point is the following: in the above position I consider that white has a material advantage (4 men against a king). If black is able to reach a position where the material balance is 3 men against a king then, in the majority of cases, the evaluation function will give black a small advantage. That means that you can easily conclude to a db draw though the position is very very unclear.

In the above position how do you continue after 34-30 ? I am still unable to say if it is a win or a draw.
Gérard
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

TAILLE wrote:
Ed Gilbert wrote:Hi Gerard,
Isn't it possible to win by 29-23 ? It is not very clear for me.
I did not find a win. I looked at this path:
39. 29-23 27-31 40. 36x18 37-41 41. 39-34 14-19 42. 23x14 9x20 43. 25x14 41-46 44. 14-9 3x14 45. 33-29 14-20 and now kingsrow sees a database draw. Did you have some different play for white?

-- Ed
Seeing your path I totally agree with you but I am not able to give a conclusion.
Image
White to play

My point is the following: in the above position I consider that white has a material advantage (4 men against a king). If black is able to reach a position where the material balance is 3 men against a king then, in the majority of cases, the evaluation function will give black a small advantage. That means that you can easily conclude to a db draw though the position is very very unclear.

In the above position how do you continue after 34-30 ? I am still unable to say if it is a win or a draw.
Oops I forget to say that my feeling is that this position is really a draw. My point is that a "db draw" in this kind of position is not sufficient for a conclusion. I am experimenting some other approaches to deal with such situations.
Gérard
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

My point is the following: in the above position I consider that white has a material advantage (4 men against a king). If black is able to reach a position where the material balance is 3 men against a king then, in the majority of cases, the evaluation function will give black a small advantage. That means that you can easily conclude to a db draw though the position is very very unclear.

In the above position how do you continue after 34-30 ? I am still unable to say if it is a win or a draw.
Gerard, it's true that unless you do something extra in your search to propagate additional information so you can tell whether any part of the search score depends on heuristics, or if it is all from database results, then a db draw search score does not mean a guarantee of draw as it is with a db win or db loss.

In this position, at move 46 it looks like white's only hope for a win is 34-30, as all others show a db draw score by depth 15, and I am searching the positions to a depth of at least 25 plies. Black continues 20-25, and white again has only one viable move, 30-24. Black plays 25-30, and then white's only good move is 38-33 30x19. White only has 18-13 (what else?), then 8-12 13x24. Kingsrow search is showing db draw by depth 20, and it continues db draw up to at least depth 29 where I stopped it. If white has a win, then I would expect in 29 plies that kingsrow would at least see some hint of it in a better evaluation for white. White now has a material advantage and a significant tempo advantage, but the search returns only draw. I conclude that this is very likely a draw, but you are right that it not a certainty.

-- Ed
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

Ed Gilbert wrote:
My point is the following: in the above position I consider that white has a material advantage (4 men against a king). If black is able to reach a position where the material balance is 3 men against a king then, in the majority of cases, the evaluation function will give black a small advantage. That means that you can easily conclude to a db draw though the position is very very unclear.

In the above position how do you continue after 34-30 ? I am still unable to say if it is a win or a draw.
Gerard, it's true that unless you do something extra in your search to propagate additional information so you can tell whether any part of the search score depends on heuristics, or if it is all from database results, then a db draw search score does not mean a guarantee of draw as it is with a db win or db loss.

In this position, at move 46 it looks like white's only hope for a win is 34-30, as all others show a db draw score by depth 15, and I am searching the positions to a depth of at least 25 plies. Black continues 20-25, and white again has only one viable move, 30-24. Black plays 25-30, and then white's only good move is 38-33 30x19. White only has 18-13 (what else?), then 8-12 13x24. Kingsrow search is showing db draw by depth 20, and it continues db draw up to at least depth 29 where I stopped it. If white has a win, then I would expect in 29 plies that kingsrow would at least see some hint of it in a better evaluation for white. White now has a material advantage and a significant tempo advantage, but the search returns only draw. I conclude that this is very likely a draw, but you are right that it not a certainty.

-- Ed
Yes Ed. I totally agree with you. In positions with a material balance of 1 king against 3 or 4 men it is very difficult to be sure of what is a "db draw". We need to continue at greater depth in order to have a better feeling.

Let's take an other example :
The following position occured in the game Dul - Buzinski (round 13) after 42.43-38
Image
Black to play

After 42...33-39 I asked to kingrow (I mean the commercial version I have!) what are the best moves for white and the result was the following:
depth 20. 994.9s 38-33,-74 26-21,-22 25-20,68 ....
This shows clearly that 42...33-39 43.38-33 is very very unclear isn't it?

Then I came back some moves earlier in the game in the position after 38...13x22
Image
White to play

and Kingsrow gave the following results
depth 23. 817.1s 26-21,-132 39-34,-110 38-32,-3 ...

No doubt that 26-21 and 39-34 are good moves but what about the evaluation of move 38-32 which looks like a db draw?
Maybe I am wrong but I suspect Kingrow has too quickly eliminated the sequence really played in the game namely 38-32 28-33 39x28 22x33 49-43 31-36 43-38 36-41? 38x29 41-46 which leads to very good material balance for black though it is a losing position!
Our nigthmare is always to see our program pruning too agressively the sequence really played in the game. Is it the case here?
What is your analysis Ed?
Gérard
Ed Gilbert
Posts: 862
Joined: Sat Apr 28, 2007 14:53
Real name: Ed Gilbert
Location: Morristown, NJ USA
Contact:

Re: Help from the 8 pieces endgame database ?

Post by Ed Gilbert »

No doubt that 26-21 and 39-34 are good moves but what about the evaluation of move 38-32 which looks like a db draw?
Maybe I am wrong but I suspect Kingrow has too quickly eliminated the sequence really played in the game namely 38-32 28-33 39x28 22x33 49-43 31-36 43-38 36-41? 38x29 41-46 which leads to very good material balance for black though it is a losing position!
Our nigthmare is always to see our program pruning too agressively the sequence really played in the game. Is it the case here?
What is your analysis Ed?
The fact that 38-32 gave a draw score on one search does not at all suggest that the move is a highly probable draw. With 18 pieces on the board, it is likely that a large percentage of leaf nodes are scored by heuristics, not db results, so a draw score here means mosty a heuristic draw instead of a database result. In an extreme case you might even get a draw score with 30 pieces on the board, and the end of that PV might be the only leaf node in the whole search that was the result of a db lookup! You always have to consider how many pieces are on the board.

However, the evidence you presented does not indicate that 38-32 is a loss, and after more analysis I think it probably is a draw. I play it forward 38-32 28-33 39x28 27x33, and now I think black can probably draw playing either 9-13 or 4-10. I say that because there are now 16 pieces on the board, and I get the value db draw for at least 9 or 10 successively deeper searches. In the game black played 31-36, which is not as clear, but in any case after 31-36 43-38, black made a mistake playing 36-41 which might have lead to the loss. So 38-32 is not an example of an errant draw score.

I have seen a few examples of draw scores that looked credible but turned out to be incorrect. In each case they were the result of very deep combinations that were as you suggested somewhat hidden by search reductions. This is the tradeoff that we have to make. Without extensions and reductions our engines can only go to shallow search depths and will on average play much weaker. You can always find exceptions where this doesn't work well, but you have to play the percentages.

-- Ed
TAILLE
Posts: 968
Joined: Thu Apr 26, 2007 18:51
Location: FRANCE

Re: Help from the 8 pieces endgame database ?

Post by TAILLE »

Ed Gilbert wrote:
No doubt that 26-21 and 39-34 are good moves but what about the evaluation of move 38-32 which looks like a db draw?
Maybe I am wrong but I suspect Kingrow has too quickly eliminated the sequence really played in the game namely 38-32 28-33 39x28 22x33 49-43 31-36 43-38 36-41? 38x29 41-46 which leads to very good material balance for black though it is a losing position!
Our nigthmare is always to see our program pruning too agressively the sequence really played in the game. Is it the case here?
What is your analysis Ed?
The fact that 38-32 gave a draw score on one search does not at all suggest that the move is a highly probable draw. With 18 pieces on the board, it is likely that a large percentage of leaf nodes are scored by heuristics, not db results, so a draw score here means mosty a heuristic draw instead of a database result. In an extreme case you might even get a draw score with 30 pieces on the board, and the end of that PV might be the only leaf node in the whole search that was the result of a db lookup! You always have to consider how many pieces are on the board.

However, the evidence you presented does not indicate that 38-32 is a loss, and after more analysis I think it probably is a draw. I play it forward 38-32 28-33 39x28 27x33, and now I think black can probably draw playing either 9-13 or 4-10. I say that because there are now 16 pieces on the board, and I get the value db draw for at least 9 or 10 successively deeper searches. In the game black played 31-36, which is not as clear, but in any case after 31-36 43-38, black made a mistake playing 36-41 which might have lead to the loss. So 38-32 is not an example of an errant draw score.

I have seen a few examples of draw scores that looked credible but turned out to be incorrect. In each case they were the result of very deep combinations that were as you suggested somewhat hidden by search reductions. This is the tradeoff that we have to make. Without extensions and reductions our engines can only go to shallow search depths and will on average play much weaker. You can always find exceptions where this doesn't work well, but you have to play the percentages.

-- Ed
I agree with you that 38-32 leads to a draw but you understood clearly that it was not my point.
The point is to understand as clearly as possible the meaning of a "db draw", an "heurestic draw" and a "sure draw".
A "sure raw" is clear for every body : each side is able to reach the db with a draw result or is able to impose a draw by repetition.
An "heuristic draw" is a draw reached from a tree in which the majority of leaves are not in the db
A "db draw" is a draw reached from a tree in which the majority of leaves are in the db
In addition we can introduce an "equal" position i.e. a position with a value very near from 0 calculated from a tree in which almost all its leaves are not in the db.
Here we can see clearly that, when you find a "db draw" at depth 16 for example you can reach a "better" "db draw" by generating the tree at depth 17 in order to increase the number of leaves in db.
The idea behind "db draw" is relatively clear but how can we compare our program on that point? Our generated trees are obviously very different and I guess that the criteria to access the 7-8 pieces db are very different in Kingsrow and in Damy. In Damy I can hardly use the notion "db draw" because the access to the 7-8 pieces db is reserved to a small subtree around the pv. As a consequence the majority of the leaves are not in the db. BTW Damy is able to find a "sure draw" if the position is not too far from the db.
Gérard
Post Reply