Search found 166 matches

by syzygy
Sun Aug 02, 2020 3:33 pm
Forum: Endgame Tablebases
Topic: RetroChess
Replies: 1
Views: 30630

Re: RetroChess

https://kirill-kryukov.com/chess/discus ... f=6&t=7258
Perhaps you should remind Dann Corbit ;-)

Looks like you can send him an email through this forum.
by syzygy
Sun Dec 02, 2018 5:20 pm
Forum: Endgame Tablebases
Topic: Frequency of 7-piece endgame positions
Replies: 1
Views: 30722

Re: Frequency of 7-piece endgame positions

They probably exist, but I don't remember seeing one. It is clear that KRPPvKRP is the most important table. To play out KRPPvKRP endings reliably, you need all tables that can be reached from KRPPvKRP by one or more promotions (both .rtbw and .rtbz). But if you just want to probe win/draw/loss, it ...
by syzygy
Sun Apr 08, 2018 12:42 pm
Forum: Endgame Tablebases
Topic: Syzygy 6-man Tablebase Updloading Issues/Question
Replies: 13
Views: 58671

Re: Syzygy 6-man Tablebase Updloading Issues/Question

There are *.rtbw and *.rtbz files. The *.rtbw files contain WDL (win/draw/loss) information. The *.rtbz files contain DTZ (distance to zero) information. Distance to zero means the minimum (if you're winning) or maximum (if you're losing) number of moves until a mate, capture or pawn move. The *.rtb...
by syzygy
Tue Feb 06, 2018 12:38 am
Forum: Endgame Tablebases
Topic: Nalimov Tablebase
Replies: 1
Views: 30345

Re: Nalimov Tablebase

syjytg wrote:What does broken positions mean in Nalimov Tablebase?
Values of the index range that correspond to illegal positions.
by syzygy
Fri Nov 24, 2017 9:50 pm
Forum: Endgame Tablebases
Topic: Help needed with tablebase generator
Replies: 15
Views: 89959

Re: Help needed with tablebase generator

One thing I have been putting off, but which I can no longer avoid is e.p. captures. :) I have been thinking about just ignoring them during generation, and then do a two (or three) position lookup when an e.p. square is present in the lookup request. Is that the way to handle it, or is there somet...
by syzygy
Sun Oct 22, 2017 11:25 pm
Forum: Endgame Tablebases
Topic: Help needed with tablebase generator
Replies: 15
Views: 89959

Re: Help needed with tablebase generator

One more thing, though: During generation I am also encoding multiple pieces of the same type and color (up to 4 pieces) as one "piece configuration", that shouldnt matter either, as far as I can tell, or am I wrong here ? For, say, KRRvKQ it is certainly possible to use an indexing schem...
by syzygy
Sun Oct 22, 2017 11:00 am
Forum: Endgame Tablebases
Topic: Help needed with tablebase generator
Replies: 15
Views: 89959

Re: Help needed with tablebase generator

I am using the a1-d1-d4-a1 triangle scheme when doing endgames without pawns. I am also employing that scheme during generation to save space. I am wondering if that is a bad idea. No, that is a good idea. I was having problems with the reflection on the diagonal, so now I, in addition to updating ...
by syzygy
Thu Oct 27, 2016 10:37 pm
Forum: Endgame Tablebases
Topic: Help needed with tablebase generator
Replies: 15
Views: 89959

Re: Help needed with tablebase generator

Completely unrelated to that problem, but also on the subject of equal material on both sides: If you have the KQ vs. KQ class generated, isnt it possible to rely on the wtm table exclusively, then if you have to probe a btm position, simply flip the board+ep. square , swap the colors for all piece...
by syzygy
Sat May 07, 2016 10:30 pm
Forum: Endgame Tablebases
Topic: Help needed with tablebase generator
Replies: 15
Views: 89959

Re: Help needed with tablebase generator

I think your second method is in principle correct. Your algorithm can still be improved though. One improvement is to not immediately check whether a position that might be lost is actually lost, but mark such positions as "potential loss" and check them for being a real loss in the next ...
by syzygy
Sun Jul 12, 2015 1:49 pm
Forum: Endgame Tablebases
Topic: Troitsky line and native chess programs
Replies: 2
Views: 33026

Re: Troitsky line and native chess programs

Note that if a version of the Troitsky line rule reading: If the black pawn stands on or behind the Troitsky line and a white knight stands immediately in front of the pawn and is protected by the other knight, then the position is won for White (and the reverse in colours) were implemented this wo...
by syzygy
Sat Jul 11, 2015 2:13 pm
Forum: Endgame Tablebases
Topic: Second Troitzky line and Syzygy.
Replies: 7
Views: 45329

Re: Second Troitzky line and Syzygy.

I would guess from your previous reply that you know of no analysis of the "second Troitzky line" result (with a specific meaning of "securely blockaded" such as the one I suggest) using a DTM50 database. From the very limited analysis I have done myself (with the aid of the Nal...
by syzygy
Sat Jul 11, 2015 1:44 pm
Forum: Endgame Tablebases
Topic: Second Troitzky line and Syzygy.
Replies: 7
Views: 45329

Re: Second Troitzky line and Syzygy.

I agree that "securely blockaded" is unclear. I think the only good definition is "a knight blockades (stands directly in front of) the pawn and is guarded by the other knight ". But would that not greatly diminish the significance of the second Troitzky line? For the first Troi...
by syzygy
Sun Jun 21, 2015 10:43 pm
Forum: Endgame Tablebases
Topic: Second Troitzky line and Syzygy.
Replies: 7
Views: 45329

Re: Second Troitzky line and Syzygy.

I'm guessing that "securely blockaded" means that the knight cannot easily be chased away by the enemy king. Unfortunately that is not a very clear definition.
by syzygy
Thu Jun 11, 2015 11:06 pm
Forum: Endgame Tablebases
Topic: 7-piece syzygy
Replies: 5
Views: 43708

Re: 7-piece syzygy

How about this answer: When computers have 64 times as much ram, i.e. 64*16 GB = 1 TB of ram. So, perhaps in 12 years assuming doubling every 2 years? If we have a doubling every 2 years, then 5 more years should suffice. I bought my current PC with 64 GB almost 3 years ago. But I don't expect to b...
by syzygy
Mon Mar 16, 2015 11:01 pm
Forum: Endgame Tablebases
Topic: Question about interpreting Syzygy EGTB output
Replies: 1
Views: 33998

Re: Question about interpreting Syzygy EGTB output

My guess is that the sign is from the point of white. So white loses, black wins. Therefore -3 is listed on top: only 3 moves to a winning conversion.
by syzygy
Mon Mar 02, 2015 9:48 pm
Forum: Endgame Tablebases
Topic: Is there a way to rank the drawing moves?
Replies: 10
Views: 57998

Re: Is there a way to rank the drawing moves?

What about the endgame tablebase generator reordering the drawing moves during generation of the files? That's not how tablebases work. They don't store moves. They only store values, e.g. mate-in-10 or draw. Given a chess position, the probing code calculates an index number N and then looks up th...
by syzygy
Mon Mar 02, 2015 9:46 pm
Forum: Endgame Tablebases
Topic: Is there a way to rank the drawing moves?
Replies: 10
Views: 57998

Re: Is there a way to rank the drawing moves?

Engines are not running during tablebase look-up anyway, so what would be the loss really? My engine runs (and so does SF), as it does what I propose above :) What I'm not sure of is who would write that code, the Chessbase programmers, or the endgame tablebase programmers. My suggestion would be i...
by syzygy
Mon Mar 02, 2015 9:42 pm
Forum: Endgame Tablebases
Topic: Is there a way to rank the drawing moves?
Replies: 10
Views: 57998

Re: Is there a way to rank the drawing moves?

I wasn't proposing to store recommended drawing moves in a database. Much prefer the forward-search with backed-up 'probability of being chosen' instead. That's how I read the OP's suggestion. Or at least that's how I would try to implement counting the number of paths. Calculating recursively with...
by syzygy
Sat Feb 28, 2015 12:05 am
Forum: Endgame Tablebases
Topic: Is there a way to rank the drawing moves?
Replies: 10
Views: 57998

Re: Is there a way to rank the drawing moves?

Often there is only one move out of many possible moves that will maintain the draw. And often that is the obvious move that any newbie would play anyway. I don't think trying to derive information from the number of drawing paths is going to work well. In addition, even if it is possible to comput...
by syzygy
Sun Feb 01, 2015 8:10 pm
Forum: Endgame Tablebases
Topic: KBNK
Replies: 3
Views: 37096

Re: KBNK

I just came across this thread which seems to be along similar (but more general) lines:

http://mathoverflow.net/questions/63423 ... ega-moves/
by syzygy
Sun Feb 01, 2015 8:05 pm
Forum: Endgame Tablebases
Topic: Tablebase hits Stockfish
Replies: 1
Views: 30849

Re: Tablebase hits Stockfish

Can someone please explain why Stockfish 6x64 Modern is reporting tablebase hits with more than 5 peices on the board? At one point there where 12 peices in play and it reported tens of thousands of hits, how can this be possible with 3-4-5 man TBS in operation, the bases seem to be operating ok as...
by syzygy
Thu Jul 17, 2014 10:00 pm
Forum: Endgame Tablebases
Topic: 7-piece syzygy
Replies: 5
Views: 43708

Re: 7-piece syzygy

Sorry for my previous reply, but maybe you can imagine the number of times this question has been asked before and, often, answered. (And I really do not want to play the recurring "are they there yet?" game, even if it's only once a year. I work on the things that I choose to work on.)
by syzygy
Thu Jul 03, 2014 11:10 pm
Forum: Endgame Tablebases
Topic: 7-piece syzygy
Replies: 5
Views: 43708

Re: 7-piece syzygy

JohnnyBob wrote:When? :)
To avoid recurring themes: never. So now you can stop asking (and everybody else, don't bother, thanks).
by syzygy
Sun Jun 01, 2014 10:37 pm
Forum: Endgame Tablebases
Topic: Syzygy tb generator for windows
Replies: 8
Views: 53453

Re: Syzygy tb generator for windows

Can you estimate how much RAM and time is needed for 7-men tables generated? About 1 TB of RAM. Generation time probably about 64x as long per table. The current generator would need a few modifications to be able to generate 7-men tables. Mostly some internal limits, which is easy, but something n...
by syzygy
Fri Apr 11, 2014 10:13 pm
Forum: Endgame Tablebases
Topic: About the most basic wining position in queen vx rook.
Replies: 1
Views: 30753

Re: About the most basic wining position in queen vx rook.

from the practical point of wiew, is it justified for black to memorize the winning tactics for the Philidor, for all displacements of this type? I don't know how much of a beginner you are, but from a practical point of view I am pretty sure spending time on QvR is not justified. Unless you're not...