Kreuzer's tbgen compile question

Endgame analysis using tablebases, EGTB generation, exchange, sharing, discussions, etc..
Post Reply
User avatar
jshriver
Posts: 298
Joined: Tue Jan 31, 2006 5:59 am
Sign-up code: 0
Location: Toledo, OH, USA
Contact:

Kreuzer's tbgen compile question

Post by jshriver »

Greetings,

It seems all of my problems have been due to a messed up g++ install. I was able to compile it on another machine here. :)

I've tried the examples, but I still get "Illegal tablebase name: 0s"
Anyone have an example command-line? Would like to start 5-1 egtb's

-Josh
User avatar
Kirill Kryukov
Site Admin
Posts: 7399
Joined: Sun Dec 18, 2005 9:58 am
Sign-up code: 0
Location: Mishima, Japan
Contact:

Post by Kirill Kryukov »

I'm glad you succeeded to compile the generator! I did not try to compile or run it here, yet. I'm sure Martin will help you out. Good luck with 5-1!
User avatar
Lutz Nebe
Posts: 18
Joined: Tue Jun 27, 2006 9:47 am
Sign-up code: 0
Location: Koblenz, Germany

Post by Lutz Nebe »

You can't calculate 5+1 EGTBs with this code. I had only a short look on it till now but there are only defines for 4+2 and 3+3 EGTBs. The code has to be modified. During my holidays within the next three weeks I will try to understand the code and what to do to calculate the missing 5+1 tables.

I'm using the Microsoft VC++ compiler so I can't help you with your compiler problems.
guyhaw
Posts: 489
Joined: Sat Jan 21, 2006 10:43 am
Sign-up code: 10159
Location: Reading, UK
Contact:

5-1 EGTs ...

Post by guyhaw »

The 'sticking point' is having the right code to generate 5-1 index-schemes, including code for '(4) men of a kind'.

I don't know how generic Nalimov's 'like men' code is.

Marc B is the expert on indexing-schemes as on all other things, and has I believe collaborated with Eugene Nalimov on the 3-3p index-scheme. he understands the indexing regimes of Nalimov, FEG and Konoval, and may have a generic index-scheme in his GTBGEN code.

So my recommendation is to wait for Marc B to advise us. Oh, my other one is to generate 5-1(p) EGTs to DTZ, not DTM.

g
guido
Posts: 42
Joined: Sun Jun 18, 2006 8:55 pm
Sign-up code: 0
Location: Milan, Italy

Re: 5-1 EGTs ...

Post by guido »

guyhaw wrote:The 'sticking point' is having the right code to generate 5-1 index-schemes, including code for '(4) men of a kind'.

I don't know how generic Nalimov's 'like men' code is.

Marc B is the expert on indexing-schemes as on all other things, and has I believe collaborated with Eugene Nalimov on the 3-3p index-scheme. he understands the indexing regimes of Nalimov, FEG and Konoval, and may have a generic index-scheme in his GTBGEN code.

So my recommendation is to wait for Marc B to advise us. Oh, my other one is to generate 5-1(p) EGTs to DTZ, not DTM.

g
I had understood that EN would use this formula to trasform positions of n like men into a subindex:

subindex = X1 + (X2, 2) + (X3, 3) + ... + (Xn, n)

where X1, X2, X3, ... , Xn are the positions of the n like men from 0 to 63 with the condition X1 < X2 < X3 < ... < Xn, while (X2, 2), (X3, 3), ... , (Xn, n) are binomial coefficients, with the
convention that (a, b) = 0 if a < b.

But this formula would preclude the possibility of discarding from the file the positions where a check is given by a man close to the opponent king.

A little more complicate and less fast is the inversion process, which corresponds to solve a
diophantine equation in N integer variables.

guido
Nulla dies sine linea
guyhaw
Posts: 489
Joined: Sat Jan 21, 2006 10:43 am
Sign-up code: 10159
Location: Reading, UK
Contact:

Indexing systems

Post by guyhaw »

... replying to guido

To understand the subtlety of Nalimov's index-scheme, the best plan is to read the 'Nalimov, Haworth, Heinz' paper on the subject. It's in a past ICCA_J: see the ICGA website at http://www.icga.com

Nalimov does not place a stm-man on a square where it can give an unblockable check. So some squares, including those the Ks are on, are not available to the stm-men. Thus the 64 squares are numbered with some knowledge used of what has been placed before.

Even so, when all men are placed, the sntm-K may be in check, in which case the index-position is set to broken.

I always have to concentrate very hard to think through the general 'like men' formula even though I've understood it at on at least three occasions and written it up once. It's in the paper above (which is also on my "Guy Haworth" website at Reading Univ.

g
Post Reply