Search found 489 matches
- Mon Feb 16, 2009 12:04 am
- Forum: Endgame Tablebases
- Topic: Tablebase version comparison
- Replies: 12
- Views: 15513
- Sun Feb 15, 2009 11:42 pm
- Forum: Endgame Tablebases
- Topic: Zugzwangs in 5-1 Chess
- Replies: 4
- Views: 6096
Zugzwangs in 5-1 Chess
I'm rather out of touch with what has been going on here lately ...
Has anyone done a review of zugzwangs in 5-1 chess, or in any of the 5-1 EGTs?
Info in the next five days will be doubly welcome.
Many thanks - Guy
Has anyone done a review of zugzwangs in 5-1 chess, or in any of the 5-1 EGTs?
Info in the next five days will be doubly welcome.
Many thanks - Guy
- Tue Feb 03, 2009 2:41 pm
- Forum: Endgame Tablebases
- Topic: Bughouse/Helpmate Tablebases
- Replies: 4
- Views: 6408
Suicide Chess Databases
There is some info at www.icga.org - Game-Specific Info - Losing Chess - on the work done on EGTS for Losing Chess.
John Beasley surveyed what had been done on Losing Chess EGTs, on which 'Angrim' Ben Nye was most recently active.
g
John Beasley surveyed what had been done on Losing Chess EGTs, on which 'Angrim' Ben Nye was most recently active.
g
- Sat Jan 24, 2009 6:07 am
- Forum: Endgame Tablebases
- Topic: Progress in fast in-RAM EGTB building
- Replies: 19
- Views: 20848
Fast EGT Building
This is an old thread resurfacing. Since it was started, has it not been agreed on this board that building WDL EGTs first is a help in building DTC/M/Z EGTs, since it is not necessary to investigate whether a potential stm-loses position is in fact a loss if it is not. Also, I'm not sure about this...
- Tue Jan 13, 2009 11:43 pm
- Forum: Endgame Tablebases
- Topic: Where is everyone?
- Replies: 10
- Views: 10445
ewd ...
Sound thinker and reasonable writer: I learned from him, and no Dining Philosophers have died on my watch. Not a man for the 'small talk' though.
See also http://www.cs.utexas.edu/users/EWD/
g
See also http://www.cs.utexas.edu/users/EWD/
g
- Sun Nov 30, 2008 2:55 am
- Forum: Endgame Tablebases
- Topic: FritzBases?
- Replies: 1
- Views: 4575
Re: FritzBases?
No mention of bitbases (as per Shredderbases) in the Fritz 11 product spec. I guess this is a misnomer for Nalimov databases as accessed by Fritz.
g
g
- Tue Nov 11, 2008 4:59 pm
- Forum: Endgame Tablebases
- Topic: Tablebase generation speed
- Replies: 22
- Views: 22530
Re: Tablebase generation speed
Codeman's idea of counting down how many options the 'possible loser' has sounds good in theory - and Ken Thompson tried it, but KT said that it was not a contributor to efficiency in practice. See an old ICCA_J article by or on behalf of Ken Thompson. Faster speed is achieved by: 1) not having to r...
- Tue Nov 04, 2008 4:06 pm
- Forum: Endgame Tablebases
- Topic: Where can I get tablebases?
- Replies: 5
- Views: 7233
Tablebase generators ...
The only generator that is (or was) around is Eugene Nalimov's tbgen ... and I'm not sure how 'current' that was in terms of providing for all the 3-3p and 4-2p endgames. It only works to DTM. Marc B's gtbgen was only circulated amongst a small group, and I'm sure he doesn't intend it to be publicly...
- Sat Oct 25, 2008 9:52 am
- Forum: Endgame Tablebases
- Topic: KQ vs KR, human
- Replies: 5
- Views: 7494
Lattice of subgoals
Let us, for the moment, ignore the k-move rule which will really complicate things :-). It is certainly true that if one could have, for each position, a defined loopless, sequence (i.e. lattice) of subgoals ending in mate which can be persistently (i.e. without subsequent regression) achieved, then...
- Thu Oct 23, 2008 6:37 am
- Forum: Endgame Tablebases
- Topic: KQ vs KR, human
- Replies: 5
- Views: 7494
Re: KQ vs KR, human
The DTM (Depth to Mate) EGT is publicly available. The DTC (Depth to Conversion) is probably better for learning how to win but is not so available. Neither recognise the 50-move rule but you should not need to for KQKR. http://chess.jaet.org/endings/ gives both DTC and DTM depths for KQKR positions...
- Wed Oct 22, 2008 8:46 pm
- Forum: Endgame Tablebases
- Topic: 7-men EGTB Bounty
- Replies: 187
- Views: 195587
Re the FEG errors
Thanks, jm, for the reminder about the shallow missed wins. I never new about the 'Transparent Pawn' bug.
g
g
- Fri Oct 17, 2008 2:46 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM resulting from the SZ50-/SZ50+ strategy
[ Maybe I lost concentration once or twice when the 'move counter' idea was being discussed. ] Small point: in reality, we are interested in 'moves needing to be available' rather than move-counter. If I stopped earlier DTM values being overwritten in the 'back-propagate immediately' attempt at a DT...
- Thu Oct 16, 2008 3:34 pm
- Forum: Endgame Tablebases
- Topic: 50 moves rule
- Replies: 4
- Views: 6264
In praise of the 50-move rule ...
... which is officially ignored (see the PCCC Codex) in Composition except for Retrograde problems. The 50-move rule has been an interesting challenge - leading to the creation of the DTR/DTZR metric some years ago, some interesting dialogue here, and some corrections to past thinking. If it leads t...
- Thu Oct 16, 2008 8:43 am
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50
I thought I'd proved that my algorithm for the DTM50 EGT was correct, but the flaw comes right at the end: 1) any 'win/loss in the DTZ50 metric' will be placed, initially in cycle 'dz50', in my 'DTM50' lattice 2) 'DTZ50 draws' will not be placed in the lattice - ever 3) the defender can step down on...
- Wed Oct 15, 2008 7:02 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
I'm having second-thoughts ... again. While I have described a construction that, provided the two sides play SM50-/SM50+, gives a set of paths through the EGT that decrement DTM by 1 ply each time and take no longer than 100 plies in the phase, it's not obvious that the defender cannot 'bail out' a...
- Wed Oct 15, 2008 12:54 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 and ernest
Re http://kirill-kryukov.com/chess/discussion-board/viewtopic.php?f=6&t=2590, I don't think I 'got to the pitch of the ball' with that question. We eventually decided, I'm sure rightly, that the SZ50oM- strategy (while being the closest strategy given the EGTs I would consider holding) is not th...
- Wed Oct 15, 2008 9:28 am
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
I think we are now in an analogous position with DTM50 EGTs to where we are with (DT, DTZR) EGTs. Both positions have a certain irony. szyzygy correctly raised an issue as to whether mb's DTM50 EGTs not only had the same wins and draws as the DTZ50 EGT but also avoided leading the winner into a 50-m...
- Tue Oct 14, 2008 1:45 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 etc ...
Thanks, mb: always good to be able to get back to primary sources. I thought DTMk was part of the potential of your gtbgen: we included mention of DTMk in the paper, but I was never interested in having a DTM50 version of gtbgen myself, so don’t know what was actually done in DTM50 terms, or how the...
- Mon Oct 13, 2008 9:38 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTC50 and DTM50 ...
kronsteen's last contribution is nearly there, but not quite I think ... The 'old way', used by Nalimov et al, was to promulgate (backwards) any available depth 'D' to create a definite win in 'D+1' or a possible loss in 'D' [moves]. This has a major disadvantage, but one advantage which I now appre...
- Mon Oct 13, 2008 2:13 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
The issue is that there are two ways of retro'ing-back decisive positions: a) the old way - retro-back any and all decisive positions which are to hand, regardless of their depth b) the new way, 'post Wu': retro-back wins/losses in 'n' to define losses/wins in 'n+1' (plies). The old way will I think...
- Mon Oct 13, 2008 9:33 am
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
We can leave the 'finite/infinite move-choice' thing to one side for the moment. As this dialogue is continuing longer than I expected, I'm increasingly conscious of the fact that it might be invalidated by wrong assumptions by either of us. A few words from Marc might help. I think I still have his...
- Sun Oct 12, 2008 10:07 am
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
I'm quite familiar with the fact that lines that minimax DTM without any k-move rule are not necessarily lines that minimax DTM in the context of a k-move rule. For a start, you can't move to a position that is a draw in DTM50 terms. I've published plenty of examples, found by John Tamplin, where th...
- Sun Oct 12, 2008 8:16 am
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 ...
Well, if I have got the definition of mb's DTM50 metric wrong, I hope he will step in and correct me. Yes, I agree that if a position is decisive under a 50-move rule, there is a line that minimaxes DTM. You only need the fact that 'decisive' ==> finite number of moves to win. You don't actually nee...
- Sat Oct 11, 2008 9:16 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 65850
DTM50 etc.
The '6-man Data and Strategy' paper says that mb extended Nalimov's DTM-code to enable it to generate EGTs to the DTC(k), DTMk and DTZ(k) metrics. I assume mb knew what he meant by these metrics and satisfied himself that the code works - but I have no direct knowledge of any DTMk EGTs existing. My ...
- Sat Oct 11, 2008 9:09 am
- Forum: Endgame Tablebases
- Topic: DTR is no good!
- Replies: 22
- Views: 24122
The KBBKNN Challenge
Analogous to the KNNKP and KQPKQ Challenges, on a larger scale, but only involving two phases of play ... Ignoring the 50-move rule, wtm can win 282,912,378 positions: with the 50-move rule, wtm should only win 141,038,155 of these. So 141,874,223 of these positions are affected by the 50m-rule. Non...