Page 1 of 1

### Number sequence puzzle

Posted: Fri Dec 16, 2011 11:51 am
Guess the next number in the sequence:

Code: Select all

``1, 6, 36, 146, 511, 1512``
Bozo knows the answer, although this required an embarrassingly large amount of coding time.

Big hint: it's tablebase related.

### Re: Number sequence puzzle

Posted: Fri Dec 16, 2011 10:04 pm
sje wrote:Guess the next number in the sequence:

Code: Select all

``1, 6, 36, 146, 511, 1512``
Bozo knows the answer, although this required an embarrassingly large amount of coding time.

Big hint: it's tablebase related.
Is it different from 4032, with applications in chemistry (alkanes)? That would be really cool.

### Re: Number sequence puzzle

Posted: Fri Dec 16, 2011 10:29 pm
marcelk wrote:Is it different from 4032, with applications in chemistry (alkanes)? That would be really cool.
You got it. Did you calculate the number, or did you find it somewhere?

### Re: Number sequence puzzle

Posted: Fri Dec 16, 2011 10:32 pm

### Re: Number sequence puzzle

Posted: Fri Dec 16, 2011 11:03 pm
The numbers are the counts of distinct endgame classes:

Code: Select all

``````    &#123; Tablebase class counts, each for N men &#125;

tbcm02len =     1;
tbcm03len =     6;
tbcm04len =    36;
tbcm05len =   146;
tbcm06len =   511;
tbcm07len =  1512;
tbcm08len =  4032;
tbcm09len =  9752;
tbcm10len = 21942;
``````
That this should match the alkane sequence first described in 1897 is quite unexpected.

The match ends at N=10 because at N=11 the KPPPPPPPPPK class would be included, but would be inadmissible as it has nine pawns and so is unreachable.

Posted: Sat Dec 17, 2011 10:33 am
Hello Steven:
sje wrote:Guess the next number in the sequence:

Code: Select all

``1, 6, 36, 146, 511, 1512``
Bozo knows the answer, although this required an embarrassingly large amount of coding time.

Big hint: it's tablebase related.

I was going to try to calculate these numbers on my own (very risky) but I remember that once I downloaded an excellent Excel file about that! This forum is excellent and I recommend it. Here is where I downloaded it:

http://kirill-kryukov.com/chess/discuss ... 6be#p58156

TBs combinatorics.rar (351.75 KiB)

Great merit of user kronsteen. Please download it because it deserves the download. The numbers match: 2520 different types for 8-man and 1512 + 2520 = 4032 is the next number of this sequence.

I am curious about this required an embarrassingly large amount of coding time... how much time (if you want to say it)?

Regards from Spain.

Ajedrecista.

Posted: Sat Dec 17, 2011 6:24 pm
Ajedrecista wrote:I am curious about this required an embarrassingly large amount of coding time... how much time (if you want to say it)?
It took hours of thought and coding, and the sad part is that I had solved a very similar problem (TB class dependency) long ago. My major mistake was to first try using the material signature as a sort of index variable; what I should have done from the start was to split the signature into its two color indexed components.

### Re: Number sequence puzzle

Posted: Sat Dec 17, 2011 6:35 pm
Someone should inform OEIS and Wikipedia of the serendipitous discovery of this connection between chess and chemistry.

Thompson calculated the first four elements of the TB class name sequence some thirty years ago and the paraffin series has been around for more than a century. But apparently not until this week has anyone made the connection.

### Thank you Steven.

Posted: Sat Dec 17, 2011 6:43 pm
Hello Steven:
sje wrote:
Ajedrecista wrote:I am curious about this required an embarrassingly large amount of coding time... how much time (if you want to say it)?
It took hours of thought and coding, and the sad part is that I had solved a very similar problem (TB class dependency) long ago. My major mistake was to first try using the material signature as a sort of index variable; what I should have done from the start was to split the signature into its two color indexed components.