I think programs (especially Toga) need something called need zugzwang detection in endgames.
For example in this position Toga CMLX 1.4 beta5d thinks it's draw but the next move Kc6 wins for white because black is in zugzwang.
[d]8/2K1k3/7p/4p1p1/4P1P1/5P1P/8/8 w - - 0 57
Zugzwang detection
Moderator: Ras
-
ernest
- Posts: 2057
- Joined: Wed Mar 08, 2006 8:30 pm
Re: Zugzwang detection
Strange: all other Togas I tried (including beta5c), have no problem with this position... Maybe it's linked to Teemu's beta5d...Uri wrote:I think programs (especially Toga) need something called need zugzwang detection in endgames.
-
Uri
- Posts: 523
- Joined: Thu Dec 27, 2007 9:34 pm
Re: Zugzwang detection
Without endgame tablebases or with endgame tablebases?ernest wrote:Strange: all other Togas I tried (including beta5c), have no problem with this position... Maybe it's linked to Teemu's beta5d...Uri wrote:I think programs (especially Toga) need something called need zugzwang detection in endgames.
I think programmers don't invest much time in endgames because endgames are for the most part solved for 3-4-5-6-7 men.
-
Cubeman
- Posts: 644
- Joined: Fri Feb 02, 2007 3:11 am
- Location: New Zealand
Re: Zugzwang detection
My Toga versions that run on my PPC know that White is clearly and immediately winning.And my PPC does not have any form of endgame tablebases.
-
Uri
- Posts: 523
- Joined: Thu Dec 27, 2007 9:34 pm
Re: Zugzwang detection
Which versions of Toga are you using?Cubeman wrote:My Toga versions that run on my PPC know that White is clearly and immediately winning.And my PPC does not have any form of endgame tablebases.
-
Cubeman
- Posts: 644
- Joined: Fri Feb 02, 2007 3:11 am
- Location: New Zealand
Re: Zugzwang detection
I use Togall 1.2.1a and now the latest Togallv3.1.2se running under the PocketGrandMaster GUI.
-
Uri Blass
- Posts: 11183
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Zugzwang detection
You are clearly wrong.Uri wrote:Without endgame tablebases or with endgame tablebases?ernest wrote:Strange: all other Togas I tried (including beta5c), have no problem with this position... Maybe it's linked to Teemu's beta5d...Uri wrote:I think programs (especially Toga) need something called need zugzwang detection in endgames.
I think programmers don't invest much time in endgames because endgames are for the most part solved for 3-4-5-6-7 men.
1)There is no need to invest time on endgame to solve this position
Every program that I know except special buggy untested toga can solve it.
2)Tablebases are not a reason not to invest time on endgame knowledge when tablebase access is slow.
Endgames usually are not solved by tablebases and tablebase give very little to playing strength of chess programs.
If programmers do not invest much time on endgame knowledge is because other things like middle game are more important but it has nothing to do with tablebases.
Uri
-
Uri
- Posts: 523
- Joined: Thu Dec 27, 2007 9:34 pm
Re: Zugzwang detection
All other Toga versions i have (Toga 3.1.2SE, Toga 1.4.1SE and Toga II 1.4 beta5d) couldn't see it's a win for white in this position.Uri Blass wrote:You are clearly wrong.
1)There is no need to invest time on endgame to solve this position
Every program that I know except special buggy untested toga can solve it.
[d]8/2K5/4k2p/4p1p1/4P1P1/5P1P/8/8 b - - 0 56
-
Uri Blass
- Posts: 11183
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Zugzwang detection
Now you give a different position and I guess that the draw evaluation is only with a game because toga1.41SE does not see a draw from your position without a game.Uri wrote:All other Toga versions i have (Toga 3.1.2SE, Toga 1.4.1SE and Toga II 1.4 beta5d) couldn't see it's a win for white in this position.Uri Blass wrote:You are clearly wrong.
1)There is no need to invest time on endgame to solve this position
Every program that I know except special buggy untested toga can solve it.
[d]8/2K5/4k2p/4p1p1/4P1P1/5P1P/8/8 b - - 0 56
I guess that it has nothing to do with zugzwang detection but with the simple solution of evaluating repetition as a draw(it is possible to do something else but it is not very important for games and programs are usually designed for games and not foe finding blunders in human-human games).
Probably Ke7 caused repetition of previous position and toga evaluates it as a draw.
Programs are designed to play games and toga does not blunder here because it already has a lost position and everything that toga does with black lose.
There may be rare cases when evaluating repetition different than 0.00 can help but these cases can happen mainly when the opponent blunders from winning position and allow toga to choose between repetition and another drawing move and this usually does not happen in comp-comp games.
Uri
-
Cubeman
- Posts: 644
- Joined: Fri Feb 02, 2007 3:11 am
- Location: New Zealand
Re: Zugzwang detection
Even with this 2nd position the same versions of Toga I have still see that White is clearly winning first evals are +4.98 then +5.23 at D=22 then +11.04 at D=23 and time 90 seconds.Uri wrote:All other Toga versions i have (Toga 3.1.2SE, Toga 1.4.1SE and Toga II 1.4 beta5d) couldn't see it's a win for white in this position.Uri Blass wrote:You are clearly wrong.
1)There is no need to invest time on endgame to solve this position
Every program that I know except special buggy untested toga can solve it.
[d]8/2K5/4k2p/4p1p1/4P1P1/5P1P/8/8 b - - 0 56