Search found 166 matches
- Sat Jun 23, 2012 4:46 pm
- Forum: Endgame Tablebases
- Topic: Number of positions in chess endgames
- Replies: 20
- Views: 139650
Re: Number of positions in chess endgames
The uniqueness concept is similarly simple: The number of unique legal positions should count only one position out of all of its symmetrical equivalent variants. This includes swapping the side to move, and also diagonal symmetries and rotations of the board. What about swapping pieces of identica...
- Sun Mar 11, 2012 9:19 pm
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
Interesting you did atomic. Did you publish any statistics for 3-5-men endings for that? It seems I never quite finished converting my old generator for pawnful endings to atomic. I've now implemented a new generator and have just generated the statistics for atomic 3-5 endings. Here they are. The ...
- Sun Feb 26, 2012 12:52 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
Ok, so what you propose (I think) is generating tables with correct, but incomplete, information. For WDL, you would store values W, D, L, >=D, <=D, unknown. By generating only the more reasonable subtables and/or successor P-slices, you will end up with only a small portion of incomplete informatio...
- Sat Feb 25, 2012 11:56 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
So you do get a fully correct DTZ for that. So KQKa4, KQKa5, KQKa6 and KQKa7 can all be completely calculated without having KQKa3 in DTZ (only in WDL), and without having KQKa2 (not even WDL, just a few wins) and KQKQ, KQKR, KQKB and KQKN not at all. But here you are relying on luck that you can o...
- Fri Feb 24, 2012 8:07 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
With such a metric you will avoid the behavior (to which the common public no doubt would take great offense) that the engine will start to sacrifice all the material it has in excess of the bare minimum as quickly as possible, then lets the opponent advance his pawns until they can barely be stopp...
- Thu Feb 23, 2012 11:25 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
(Anyway, if a coordinated 7-men generation effort is started, it would seem wise to go for DTZ and not DTM. Then only WDL files are required for the subtables.)
- Thu Feb 23, 2012 11:02 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
Most people interested in this project will already hold most if not all Nalimov 6men tables. It would save the whole project a lot of precious processing time and network bandwidth if a tool was built that can convert nalimov files to this new format. A simpler solution would be to let the generat...
- Thu Feb 23, 2012 4:25 pm
- Forum: Endgame Tablebases
- Topic: Sergey Yankovich's tablebase files
- Replies: 13
- Views: 17712
Re: Sergey Yankovich's tablebase files
Most people interested in this project will already hold most if not all Nalimov 6men tables. It would save the whole project a lot of precious processing time and network bandwidth if a tool was built that can convert nalimov files to this new format. A simpler solution would be to let the generat...
- Wed Feb 22, 2012 12:40 am
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases. Version 4.
- Replies: 22
- Views: 39580
Re: Generator of 3-4-5-6-7-chessman tablebases. Version 4.
These files were created on a computer that was also busy doing other things (his program is SMP and it seems to have something equivalent to the Unix nice command since it yields when I have other apps needing resources): What CPU and how many cores? What does it produce? DTM or DTC/DTZ? I suppose...
- Wed Nov 23, 2011 11:02 pm
- Forum: Endgame Tablebases
- Topic: How about draughts?
- Replies: 1
- Views: 4754
Re: How about draughts?
I see you've found this forum before I did
- Mon Nov 07, 2011 10:31 pm
- Forum: Endgame Tablebases
- Topic: Q: Interpretation of TBS files
- Replies: 6
- Views: 8256
Re: Q: Interpretation of TBS files
I suppose broken includes positions wherein the side to move can capture the opponent's king.
- Wed Oct 26, 2011 5:07 pm
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
I usually build a table together with all possible successor tables, (stored in the broken positions), as my generator is purely RAM based, and doesn't do any disk acces at all. So it has to start from scratch every time. Do you generate everything as one big table, or do you generate the smaller t...
- Wed Oct 26, 2011 12:03 am
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
I see what you mean now with regards to reducing size -- any positions which are "forcing" need not be stored/indexed. If I'm understanding that correctly, but then it smells to me like complicated bug prone code for unknown amount of space saving... Definitely something to try but at a l...
- Mon Oct 24, 2011 9:17 pm
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
While it's true that in my engine I've broken down single-ply captures that involve multiple captures into sub-plies, in other words a1xa3xa5 is actually represented as 2 plys worth of moves: move a1xa3 (with same side to move) and then move a3xa5 (with next side to move). However, the tactical squ...
- Sat Oct 22, 2011 12:15 pm
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
Then for three pieces its WWB + WBB + WBb + Wbb + WwB + wwB = 195 MB :(:( If you have WWB, you don't need WBB since you can simply change the color of all pieces and the side-to-move. Assuming W stands for white king, w stands for white pawn, I get: wwb: 2 x 24 x 47x46/2 (place b first, then ww) ww...
- Sat Oct 22, 2011 11:39 am
- Forum: Endgame Tablebases
- Topic: Effect of symmetry on tablebase size
- Replies: 19
- Views: 22424
Re: Effect of symmetry on tablebase size
Currently my tablebase is indexed using the side-to-move information which is probably not required? And also the last piece moved square - information necessary for move generator because if this last piece can be captured, then it must be captured. I'm not familiar with the rules of Turkish check...
- Sat Oct 15, 2011 2:20 pm
- Forum: Endgame Tablebases
- Topic: Mapping the 7-men computation
- Replies: 50
- Views: 201636
Re: Endgame boundaries
Wow, I somehow totally missed that thread. Thanks for posting the link. I was actually wondering about these questions some days ago and was pleasantly surprised to see I had already looked into these issues about three years ago :). In particular, I am amazed that the idea of storing a rounded met...
- Thu Oct 13, 2011 12:16 am
- Forum: Endgame Tablebases
- Topic: Mapping the 7-men computation
- Replies: 50
- Views: 201636
Re: Endgame boundaries
Originally I thought this issue was not important, and that simplified move-counting DTC was sufficient (and more compact) than a perfect DTC in plies. However if we add a 50-move (or any N-move) rule into the picture, a real problem appears as the move-counting DTC can lead to error in recognizing...
- Thu Oct 23, 2008 9:43 pm
- Forum: Endgame Tablebases
- Topic: Explanation of the unique triangle
- Replies: 29
- Views: 28600
Re: Enumeration of like men
szyzygy - do you have a source/reference for that neat formula for 'Q' which enumerates the positions of like men? I just noticed this old post in which guido gave the same formula. While I agree with guido that the inversion process is a more complicated and less fast, it is certainly a lot easier...
- Thu Oct 23, 2008 1:19 pm
- Forum: Endgame Tablebases
- Topic: KQ vs KR, human
- Replies: 5
- Views: 7525
Re: KQ vs KR, human
I would look for a book in which the author explains the basic techniques and classifies the most important patterns.simaton wrote:How would you guys learn it?
I'm not aware of any such book or explanation for KQKR (but I never looked for one either).
- Thu Oct 16, 2008 8:02 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 67232
Re: DTM50
If one could hold a list of facts along the lines: - the best DTM achievable is dm1 but takes dz1 plies in this phase - the next bet DTM achievable is dm2 and takes dz2 < dz1 plies in this phase etc. then all would be well, without a move-count, but that's a new kind of data-structure no-one has th...
- Wed Oct 15, 2008 8:19 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 67232
Re: DTM50 ...
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' and just play SZ50+. I would say SM50-...
- Wed Oct 15, 2008 4:58 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 67232
Re: DTM50 ...
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-move draw-claim. I never claimed to be discussing mb's DTM50 tablebases (which actually seem not to exist). I was reacting to ernest, p...
- Wed Oct 15, 2008 4:41 pm
- Forum: Endgame Tablebases
- Topic: 50 moves rule
- Replies: 4
- Views: 6310
Re: 50 moves rule
Why is this forum getting more and more contaminated by this stupid 50-moves-rule?? Some reasons: - some people are absolutely convinced that tablebases should take into account the 50-move rule, because in our world the game of chess includes the 50-move rule. - some people find it interesting to ...
- Wed Oct 15, 2008 3:34 pm
- Forum: Endgame Tablebases
- Topic: KRBNKQN EGT stats ?
- Replies: 38
- Views: 67232
Re: DTM50 and ernest
If a DTM50 EGT 'EM50' is properly constructed to meet both the draw-claim-avoidance and depth-minimaxing goals (for which we now have an algorithm), then SM50- is the correct strategy to use on it. With a Nalimov-type table that stores for each position and side-to-move a single value, with SM50- c...