Search found 43 matches
- Wed Jan 21, 2009 5:01 am
- Forum: Endgame Tablebases
- Topic: EGTB Usage through GUI.
- Replies: 8
- Views: 10048
Re: EGTB Usage through GUI.
I've always wondered how opening books are actually implemented in typical chess engines
- Mon Jan 12, 2009 11:25 pm
- Forum: Endgame Tablebases
- Topic: Where is everyone?
- Replies: 10
- Views: 10445
Re: Where is everyone?
A lot of KNNkP mates force a knight sacrifice
It's not necessarily harder to win with fewer peices
It's not necessarily harder to win with fewer peices
- Fri Jan 09, 2009 12:38 am
- Forum: Endgame Tablebases
- Topic: Where is everyone?
- Replies: 10
- Views: 10445
Re: Where is everyone?
If you actually want 'sensible' play, just use a combination of DTM and DTZ50
DTM for cases where mate can be forced in less then 50 moves, and DTZ50 when it takes longer then 50 moves.
DTM for cases where mate can be forced in less then 50 moves, and DTZ50 when it takes longer then 50 moves.
- Wed Jan 07, 2009 12:52 am
- Forum: Endgame Tablebases
- Topic: Where is everyone?
- Replies: 10
- Views: 10445
Re: Where is everyone?
Well I'm still learning the basics of C++
I just finished making an Othello playing console program
I just finished making an Othello playing console program
- Mon Jan 05, 2009 4:33 am
- Forum: Endgame Tablebases
- Topic: Where is everyone?
- Replies: 10
- Views: 10445
Where is everyone?
This forum hasn't been very active lately.
- Wed Dec 10, 2008 12:23 am
- Forum: Endgame Tablebases
- Topic: 5-1 EGTB's
- Replies: 3
- Views: 5794
Re: 5-1 EGTB's
me too
Although the hardware part shouldn't be problematic for 3 and 4 man bases.
Although the hardware part shouldn't be problematic for 3 and 4 man bases.
- Tue Dec 09, 2008 3:06 am
- Forum: Endgame Tablebases
- Topic: 5-1 EGTB's
- Replies: 3
- Views: 5794
Re: 5-1 EGTB's
I still haven't gotten around to even writing a 2-1 generator
- Mon Nov 17, 2008 12:13 pm
- Forum: Endgame Tablebases
- Topic: My egtb generator is generating helpmates
- Replies: 17
- Views: 16093
Re: My egtb generator is generating helpmates
I'm not really knowledgeable about the relative speeds of memory and hard drives, but if the disparity is big enough, would it make sense to store a compressed version on the hard drive and decompress it whenever you access it?
- Mon Nov 17, 2008 3:10 am
- Forum: Endgame Tablebases
- Topic: My egtb generator is generating helpmates
- Replies: 17
- Views: 16093
Re: My egtb generator is generating helpmates
For complicated positions, wouldn't it be more efficient to generate both at once?
One idea I had was using negative numbers for losses, 0 fr a draw, and positive numbers for wins
One idea I had was using negative numbers for losses, 0 fr a draw, and positive numbers for wins
- Thu Nov 13, 2008 11:07 pm
- Forum: Endgame Tablebases
- Topic: Tablebase generation speed
- Replies: 22
- Views: 22528
Re: Tablebase generation speed
Well it seems like the biggest bottleneck would be the function that determines which positions each position can move into either forward, or in reverse
- Wed Nov 12, 2008 5:34 am
- Forum: Endgame Tablebases
- Topic: Tablebase generation speed
- Replies: 22
- Views: 22528
Re: Tablebase generation speed
Here is a method I came up with for generating DTM(k) tables assuming I ever get around to programming it How can I improve it? At each point the DTM(k-1) table would be stored in memory, along with the current one in progress For each position If the value of the position in DTM(k-1) is not mate in...
- Sun Nov 09, 2008 1:57 pm
- Forum: Endgame Tablebases
- Topic: Further compression
- Replies: 13
- Views: 12490
Re: Further compression
If I were trying to write my own generator, what would the easiest/most efficient language be?
- Thu Nov 06, 2008 1:02 am
- Forum: Endgame Tablebases
- Topic: Where can I get tablebases?
- Replies: 5
- Views: 7233
Re: Where can I get tablebases?
uh, for KRK, DTZ50 is the same as DTM
now KQKR on the other hand...
now KQKR on the other hand...
- Tue Nov 04, 2008 7:54 pm
- Forum: Endgame Tablebases
- Topic: Where can I get tablebases?
- Replies: 5
- Views: 7233
Re: Where can I get tablebases?
so basically I have to learn to program and make my own?
- Thu Oct 30, 2008 1:33 am
- Forum: Endgame Tablebases
- Topic: Where can I get tablebases?
- Replies: 5
- Views: 7233
Where can I get tablebases?
Sorry, if this is an easily answered question in a FAQ or something. Where can I get DTZ50 tablebases and generators to play with?
- Sun Oct 05, 2008 5:32 am
- Forum: Endgame Tablebases
- Topic: DTR is no good!
- Replies: 22
- Views: 24120
Re: DTR is no good!
The problem is that there is no solid answer, because fallible opponents are fallible in different ways Good luck teaching the computer to read minds In fact, even with a single person, there is still huge variation. Some traps you'll see, some you won't There are various heuristics you can make up,...
- Sat Oct 04, 2008 6:37 pm
- Forum: Endgame Tablebases
- Topic: DTR is no good!
- Replies: 22
- Views: 24120
Re: DTR is no good!
I still don't see what the point of using anything other then DTZ50 is
DTZ50 is sufficient for perfect play, and it is also the smallest possible tablebase that has this property
DTZ50 is sufficient for perfect play, and it is also the smallest possible tablebase that has this property
- Tue Sep 30, 2008 11:24 pm
- Forum: Endgame Tablebases
- Topic: symetrical endgames
- Replies: 3
- Views: 5442
symetrical endgames
Are there any positions you know of where the side to go first loses in KQRkqr or similar endgames ?
- Mon Sep 29, 2008 3:35 am
- Forum: Endgame Tablebases
- Topic: DTR is no good!
- Replies: 22
- Views: 24120
Re: DTR is no good!
It's not that DTZ50 doesn't store all 100 values per state, it is just heavily compressed
Just think of it as using 100 bits and then applying run length compression
Just think of it as using 100 bits and then applying run length compression
- Sun Sep 07, 2008 4:52 pm
- Forum: Endgame Tablebases
- Topic: A note on Castling Rights ... and e.p.
- Replies: 8
- Views: 8781
Re: A note on Castling Rights ... and e.p.
On the other hand, there is a compelling case that castling should reset the 50 move counter. I assume that the only reason that they didn't put it in the rules is that it never comes up in actual play.
- Tue Sep 02, 2008 8:56 pm
- Forum: Endgame Tablebases
- Topic: 7-men EGTB Bounty
- Replies: 187
- Views: 195575
Re: 7-men EGTB Bounty
However one important advantage of WDL50 is that it allows to construct a DTZ50. So if I want kpppkpp in DTZ50 I have to generate all the necessary WDL50 tables first. This is the reason why I am going to contribute my CPU time towards WDL50 generation when the generator will be available. Are you ...
- Sat Aug 30, 2008 7:59 pm
- Forum: Endgame Tablebases
- Topic: The FIDE 50-move rule: precise wording
- Replies: 3
- Views: 5637
Re: The FIDE 50-move rule: precise wording
Storing WTM only in plies would take a lot less space then storing both WTM and BTM in moves
- Sat Aug 30, 2008 6:13 pm
- Forum: Endgame Tablebases
- Topic: The FIDE 50-move rule: precise wording
- Replies: 3
- Views: 5637
Re: The FIDE 50-move rule: precise wording
Wasn't this problem already addressed in the dtx thread?
- Wed Aug 27, 2008 10:52 pm
- Forum: Endgame Tablebases
- Topic: 7-men EGTB Bounty
- Replies: 187
- Views: 195575
Re: 7-men EGTB Bounty
Although with 4 queens, theres a good chance of having mate in one anyway. Mate in two is practically guaranteed. One partial solution might be to include a complete tablebase (DTM for every possible position and move count) should be included for 4, maybe 5 piece positions, since this shouldn't tak...
- Wed Aug 27, 2008 11:17 am
- Forum: Endgame Tablebases
- Topic: 7-men EGTB Bounty
- Replies: 187
- Views: 195575
Re: 7-men EGTB Bounty
I agree that seeing all pawns promoted by following DTZ50 will be funny. However, an engine author could easily add some code like "if we are two queens up, stop pushing the pawns and look for a mate". Or something more clever. The alternative t oDTZ50 is DTZ which does not guarantee you ...