Page 5 of 5

Re: Nalimov EGTB problem related to DTM?

Posted: Wed Feb 17, 2016 4:17 pm
by velmarin
Here refers to a table, two bishops, and a horse, it's correctly capture the horse before the 50 moves.
Perhaps there are few similar positions, but if some tournaments between engines use these tables how judges of the game, it is not known if we are doing the right.
With six pieces the risks of being wrong are greater, and the award will not be correct.

Re: Nalimov EGTB problem related to DTM?

Posted: Wed Feb 17, 2016 8:37 pm
by bob
velmarin wrote:Here refers to a table, two bishops, and a horse, it's correctly capture the horse before the 50 moves.
Perhaps there are few similar positions, but if some tournaments between engines use these tables how judges of the game, it is not known if we are doing the right.
With six pieces the risks of being wrong are greater, and the award will not be correct.
As the # of pieces grows, DTM becomes more and more unreliable due to the 50 move rule. Trying for early exchanges while still maintaining the mate is at least an attempt to improve this somewhat. When I get around to trying this, I can play tens of thousands of games to see if it is better or worse overall.

Re: Nalimov EGTB problem related to DTM?

Posted: Wed Feb 17, 2016 9:08 pm
by hgm
But an exchange in itself doesn't have to make things easier. (E.g. if you exchange B for N in KBBKN you turn a slow mate into no mate at all.) So if you have a 50-move problem now, you might have it again after the exchange. And then you should try to make as progress as possible before you exchange (but within the limits of 50-move rule), i.e. exchange as late as possible to start from a more favorable position in the next phase. So you should probably not hasten the exchange if you still have plenty of time.

This is a different issue from how the engine should use an EGT that advices it to make wrong moves, however. Normally you would cut off the branch after an EGT hit, assuming that the score it gives you is the correct one. So you would never see that it is steering you towards a draw.

Re: Nalimov EGTB problem related to DTM?

Posted: Thu Feb 18, 2016 6:34 am
by bob
hgm wrote:But an exchange in itself doesn't have to make things easier. (E.g. if you exchange B for N in KBBKN you turn a slow mate into no mate at all.) So if you have a 50-move problem now, you might have it again after the exchange. And then you should try to make as progress as possible before you exchange (but within the limits of 50-move rule), i.e. exchange as late as possible to start from a more favorable position in the next phase. So you should probably not hasten the exchange if you still have plenty of time.

This is a different issue from how the engine should use an EGT that advices it to make wrong moves, however. Normally you would cut off the branch after an EGT hit, assuming that the score it gives you is the correct one. So you would never see that it is steering you towards a draw.
It would still be using the egtbs so it would know that is a draw... It would just prefer playing lines the egtbs say is winning, but trying for the earliest possible capture so long as the endpoint says "won".

The trick would be in the scoring. Rather than just "mate in N" as given by the EGTB, it would be "mate-in-n.fraction" where fraction is proportional to the 50 move counter. That way the farther back in the PV the capture occurs, the larger the fraction, while still keeping the same mate-in-n score...