Technical reason why probing N-men syzygy will also probe N-1 men?

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Sven
Posts: 4052
Joined: Thu May 15, 2008 9:57 pm
Location: Berlin, Germany
Full name: Sven Schüle

Technical reason why probing N-men syzygy will also probe N-1 men?

Post by Sven »

In a recent thread I asked why, and got the answer that Ronald, author of the Syzygy endgame tablebases, gave this explanation:
The N-1-men will be probed while the N-men are getting probed because of how the compression scheme works.
Does anyone know the technical details about it? My naive way of thinking tells me that "probing" an endgame tablebase means roughly

1) determining the TB file containing the value of the position,
2) calculating where in that file the needed information is stored ("index"),
3) reading the stored value.
Sven Schüle (engine author: Jumbo, KnockOut, Surprise)
petero2
Posts: 687
Joined: Mon Apr 19, 2010 7:07 pm
Location: Sweden
Full name: Peter Osterlund

Re: Technical reason why probing N-men syzygy will also probe N-1 men?

Post by petero2 »

Sven wrote: Sun Oct 28, 2018 9:58 pm In a recent thread I asked why, and got the answer that Ronald, author of the Syzygy endgame tablebases, gave this explanation:
The N-1-men will be probed while the N-men are getting probed because of how the compression scheme works.
Does anyone know the technical details about it?
It is explained here: viewtopic.php?t=47681#p513651
Sven
Posts: 4052
Joined: Thu May 15, 2008 9:57 pm
Location: Berlin, Germany
Full name: Sven Schüle

Re: Technical reason why probing N-men syzygy will also probe N-1 men?

Post by Sven »

petero2 wrote: Sun Oct 28, 2018 10:30 pm
Sven wrote: Sun Oct 28, 2018 9:58 pm In a recent thread I asked why, and got the answer that Ronald, author of the Syzygy endgame tablebases, gave this explanation:
The N-1-men will be probed while the N-men are getting probed because of how the compression scheme works.
Does anyone know the technical details about it?
It is explained here: viewtopic.php?t=47681#p513651
Thanks a lot!
Sven Schüle (engine author: Jumbo, KnockOut, Surprise)