Page 36 of 59

Re: 7-men Syzygy attempt

Posted: Thu May 24, 2018 10:48 pm
by Arpad Rusz
syzygy wrote: Thu May 24, 2018 6:22 pm The end of the story is that to get KPPPvKPP, you need all other 4v3 tables first. So that's what being worked on.
Yes, I know how it works, I myself have written a tablebase generator for a chess variant. :)

Of course, is it desirable to have the complete set, and I plan to get it someday. But for now, I feel perfectly safe to download only the tablebases with material difference less or equal than five.

Re: 7-men Syzygy attempt

Posted: Thu May 24, 2018 11:02 pm
by noobpwnftw
Progress update: both machines are steadily building pawnful tables, recently, upload is on hold because I'm moving data to another server with larger storage, should resume in a few days.
The new server will be able to hold much more data for the years to come, and much faster.

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 12:41 am
by Dann Corbit
noobpwnftw wrote: Thu May 24, 2018 11:02 pm Progress update: both machines are steadily building pawnful tables, recently, upload is on hold because I'm moving data to another server with larger storage, should resume in a few days.
The new server will be able to hold much more data for the years to come, and much faster.
I kneel in genuflection before you and Ronald for your incredibly useful service to mankind. Or, at least, useful service to a bunch of geeky chess fanatics.

Besides chess itself, the outcomes are also mathematically interesting.

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 6:58 am
by Ozymandias
Dann Corbit wrote: Fri May 25, 2018 12:41 amuseful service to a bunch of geeky chess fanatics
That sounds about right. :wink:

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 8:17 am
by Nordlandia
Sesse wrote: Thu May 24, 2018 10:31 pm
Nordlandia wrote: Thu May 24, 2018 9:57 pm Houdini's intelligent probing algorithm is comparable to how an floodgate operate. Water is tablebases, gate is egtb probe depth (intelligent probing). At 0 the gate is completely open, while at 5 the gate is half closed which means the tablebase flow is restricted by 50%.
I am unable to make sense of that analogy in any reasonable way.
I made this diagram: Image

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 9:25 am
by Sesse
I still don't understand a thing. Are you sure it really works this way?

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 10:43 am
by Nordlandia
Only Houdart know for sure. Intelligent probing like this is good solution for 7-men syzygy as egtb flow is enormous, intelligent algorithm based on the diagram is maybe a way to approach 7-men. Intelligent probing algorithm should in theory limit speed wasted on egtb probe.

From Houdini manual.

EGTB Probe Depth
The frequency of the EGTB probing can be configured with the EGTB Probe Depth
option.

EGTB probes are relatively slow compared to a normal evaluation by the engine.
Suppose you have a K+Q+P against K+N ending. Even without consulting the table
bases Houdini knows that this ending is easily won for the K+Q+P side. Consulting the
EGTB for this position would reduce Houdini's playing strength, as it could easily have
searched and evaluated many additional positions instead of making the rather useless
EGTB probe.
Houdini contains a lot of end game knowledge in its native evaluation function - a lot
more than most other chess engines. For example, even in a non-obvious ending like
KBP v KB with bishops of the same color, Houdini knows quite well which positions are
won and which are drawn. This means that except for difficult-to-evaluate endings like
KQP v KQ or KRP v KR the EGTB do not really increase Houdini's playing strength.
To handle this situation in an intelligent way, Houdini will vary the frequency at which
the EGTB are probed depending on the actual end game that is occurring. In difficultto-
evaluate endings Houdini will probe the EGTB files much earlier than in endings that
are easy to evaluate.
The frequency of the probing is influenced by the EGTB Probe Depth parameter. You
can decrease this parameter to force Houdini to use the EGTB more frequently, or
increase it to have Houdini use the EGTB less frequently. The default value of 1 is
appropriate for systems with the table bases on SSD. If the table bases are on a
slower, mechanical hard disk you should consider increasing this value to reduce the
frequency of probing.

Re: 7-men Syzygy attempt

Posted: Fri May 25, 2018 3:35 pm
by syzygy
Nordlandia wrote: Fri May 25, 2018 10:43 amFrom Houdini manual.
Which corresponds to what I said and thankfully is silent on sluice gates.

Re: 7-men Syzygy attempt

Posted: Sat May 26, 2018 2:49 am
by syzygy
Arpad Rusz wrote: Thu May 24, 2018 1:42 pm I have created a heat map for the 4v3 tablebases.
I just noticed that RPP is missing ;-)

Re: 7-men Syzygy attempt

Posted: Sat May 26, 2018 9:40 pm
by Arpad Rusz
Thanks, now it is fixed. I have added the RPP line.
I will be great to finally have the RPP/RP tablebase, and RPP/QP will be important to avoid some fortresses.