Search found 58 matches
- Wed Nov 03, 2010 12:33 pm
- Forum: Endgame Tablebases
- Topic: Generic Massive Parallelization Algorithms
- Replies: 10
- Views: 11308
Re:
... 'posts where cetrain endgame tablebase generators say ...' Do you have any specific, accurate references to these? What generators are out there, not including - please - the overly-inscrutable 'Skipper_NORTON'. I take it they do not include Nalimov, not geared for multi-core, FEG (ditto), Kono...
- Wed Nov 03, 2010 11:51 am
- Forum: Endgame Tablebases
- Topic: Generic Massive Parallelization Algorithms
- Replies: 10
- Views: 11308
Re: Generic Massive Parallelization Algorithms
It scans the directory tree where the tables are being saved. After finding the first missing table it creates an empty file there (to stop other instances from solving the same table) and starts crunching. When the table is completed, it is saved instead of that empty file. There are a few more de...
- Wed Nov 03, 2010 11:48 am
- Forum: Endgame Tablebases
- Topic: Generic Massive Parallelization Algorithms
- Replies: 10
- Views: 11308
Re: Generic Massive Parallelization Algorithms
It scans the directory tree where the tables are being saved. After finding the first missing table it creates an empty file there (to stop other instances from solving the same table) and starts crunching. When the table is completed, it is saved instead of that empty file. There are a few more de...
- Tue Nov 02, 2010 3:57 pm
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
Although, I'd be still tempted to try slicing to improve it even further. Maybe if you saw the code for using a large buffer without having to deal with RAM slices, you might be tempted to make it work the way I did :) Do you think that something similar to your "locality of reference" im...
- Mon Nov 01, 2010 11:58 pm
- Forum: Endgame Tablebases
- Topic: Generic Massive Parallelization Algorithms
- Replies: 10
- Views: 11308
Generic Massive Parallelization Algorithms
I've seen posts where certain endgame tablebase generators have options such as "-2" to take advantage of systems with 2 cores, usually followed up shortly by a request for "when is your -4 version going to become available?" I started thinking about a generalized approach to min...
- Mon Nov 01, 2010 8:48 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
What is the magic incantation to download it. The download does not work for me. Hi Dan, I uploaded it to my site. Link is: http://www.liquidnitrogenoverclocking.com/chess.zip It's about 38 MB compressed because it comes with up to tb4 pre-solved. I ran the 5-piece generator on my computer, it took...
- Mon Nov 01, 2010 3:29 pm
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
Interesting! I'm now curious how the performance of your solver scales with additional RAM vs increased CPU speed, using the same reference storage. Have you done any such benchmarks with some larger tables? I've benchmarked just about every permutation of solving that I could think of :) I first b...
- Mon Nov 01, 2010 2:54 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
I do the same in my recent solvers - only legal positions are stored, in fact only unique legal positions. Kirill, Have you come up with a generalized indexing function for all material distribution permutations? I can do it for all endgames except those with en passant captures. That throws a monk...
- Mon Nov 01, 2010 4:32 am
- Forum: Endgame Tablebases
- Topic: 7-men : Breaking news
- Replies: 7
- Views: 9018
Re: 7-men : Breaking news
Maybe I should rephrase:
Marc emailed me the position and the moves, and asked if I would link it into one of my javascript pages on the Gothic Chess site, and I said "Sure, no problem."
Marc emailed me the position and the moves, and asked if I would link it into one of my javascript pages on the Gothic Chess site, and I said "Sure, no problem."
- Mon Nov 01, 2010 4:15 am
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
Ed: I think you are beginning to sound like an overclocking/fridge salesman rather than an endgame enthusiast - so maybe this is the wrong place for this duscussion. I'll leave that remark alone in the interest of peace. I noticed that your checkers benchmarks are on 6-man checkers endgames - but 9...
- Sun Oct 31, 2010 4:59 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
There seems little point in investing in cutting-edge processors to generate EGTs when the activity is essentially I/O limited. Hello Guy, My experiments in hardware have shown that alleviating the CPU-bound bottleneck in the Gulftown allows for that amazing architecture to really kick in. Overcloc...
- Sat Oct 30, 2010 10:55 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
If you have what it takes ED why not try creating a GUI to manipulate GAVIOTA EGTBs & by manipulating I mean generate, check, compress & even some FEN probing Well heck that covers just about everything now, doesn't it :) I did do some endgame database work with Marc Bourzutschky on the gam...
- Sat Oct 30, 2010 9:31 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
Sometimes the smartest programmers make the worst graphical user interfacesredpawn wrote:
The probing interface seems bad
In fact it's almost user hostile
Maybe if they publish the format and the accessing code, someone can create a decent gui for it.
- Sat Oct 30, 2010 2:37 pm
- Forum: Endgame Tablebases
- Topic: 7-men : Breaking news
- Replies: 7
- Views: 9018
Re: 7-men : Breaking news
Mark showed me this ending way back in 2006.
http://www.gothicchess.com/endings/ches ... n/game.htm
It's a 517 move conversion.
http://www.gothicchess.com/endings/ches ... n/game.htm
It's a 517 move conversion.
- Sat Oct 30, 2010 2:32 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
That means 7-man should take about 1 month/ending. No, much faster than that. The tb5 speed was on a 3.9 GHz system, not parallelized. The 7-piece was being spec'd on a system with 12 processors, 24 threads, each at 5.0 GHz, and would take about 91 months. There's a great deal more than 91 endings ...
- Sat Oct 30, 2010 1:31 pm
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
OK, now I see that you are not just starting with a lost position and taking the moves back one at a time. :-) Thanks for the explanation! I am using both a forward move generator and a reverse move generator. That way, I can determine wins, losses, and draws on any given pass, provided there is en...
- Sat Oct 30, 2010 1:19 pm
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
BTW, are you slicing based on leading/trailing checker rank, or with some more fine slicing, like using the exact placement of all checkers as a slice? No, I do not have to subdivide my tablebases because of the buffering scheme I use. Here is a sample indexing function for 3 kings and 2 checkers v...
- Sat Oct 30, 2010 1:04 pm
- Forum: Endgame Tablebases
- Topic: Solving the complete 7-piece chess tablebases
- Replies: 4
- Views: 7865
Re: Solving the complete 7-piece chess tablebases
Thinking about hardware can be fun. Have you considered waiting 4 years before starting? Then you should be able to buy twice as fast hardware at half price and still finish 3.5 months earlier than if you buy now ;) The hardware I mentioned will not be available for more than 4 years. Consider this...
- Sat Oct 30, 2010 4:37 am
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
I'm not sure I follow here - in the usual retrograde analysis solving whenever you find a win, it's the shortest win for that position. When we are looking for wins in N we know that all wins in N-1 are already found and marked. What do you mean by "improving" the win? Is it something spe...
- Sat Oct 30, 2010 1:00 am
- Forum: Endgame Tablebases
- Topic: Solving the complete 7-piece chess tablebases
- Replies: 4
- Views: 7865
Solving the complete 7-piece chess tablebases
I just did some calculations based on: 1) The time it took to solve tb5 slices on my 3.9 GHz i7-860 2) The speed difference between that and a single 5.0 GHz i7-980X with 6 cores (12 threads) 3) The possible gains from parallelizing with a twin Gulftown setup (12 cores, 24 threads) Crunching all of ...
- Fri Oct 29, 2010 11:25 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
I could not get download to work, but from the posted documentation it seems to be a program for windows that is limited mainly by ram size and disk speed. I would not say "limited", I would say it makes better use of available RAM. I can tell as I watch it computing that it uses intellig...
- Fri Oct 29, 2010 8:48 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
Chess EndGame Analyzer. Generator of 3-4-5-6-7-chessman tablebases. http://generatorchess.com/ Format - DTM, 7-chessman tablebases can be generated using 4 GB of memory (maximum - 14 GB memory required). I started running the program on my 3.9 GHz i7-860 (see below) http://www.liquidnitrogenoverclo...
- Fri Oct 29, 2010 7:08 pm
- Forum: Endgame Tablebases
- Topic: Generator of 3-4-5-6-7-chessman tablebases.
- Replies: 26
- Views: 38745
Re: Generator of 3-4-5-6-7-chessman tablebases.
From the enclosed documentation" Retrospective_Chess_Generator, ChessDLL, RetroChess3 are 3 projects for chess game. The programs and dll require OS Windows. Retrospective_Chess_Generator is a 64-bit application, therefore it can work only in Windows 64-bit (e.g. Windows XP x64, Windows Vista x...
- Fri Oct 29, 2010 7:01 pm
- Forum: Endgame Tablebases
- Topic: 6-piece checkers tablebases
- Replies: 23
- Views: 24348
Re: 6-piece checkers tablebases
...endgames for checkers... Hi Ed, Did you have contacts with Jonathan Schaeffer, or is your work on the subject completely independent? Hi, Well, Jonathan was nice enough to mention me in his latest book, and on his website (see http://webdocs.cs.ualberta.ca/~chinook/thankyou/ ), but I did not wor...
- Fri Oct 29, 2010 11:45 am
- Forum: Endgame Tablebases
- Topic: 50 moves rule
- Replies: 16
- Views: 16933
Re: 50 moves rule
OK, it's 40 moves then. I agree that ambiguously worded rules are potential sources of troubles. Can "progress" be defined similarly to chess as irreversible move (move of a checker, a capture, or a promotion)? Yes to both of those, and moving a checker forward or executing a capture rese...