Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: A question about a specific 8 man tablebase

Author: Guido

Date: 03:14:45 11/13/01

Go up one level in this thread


On November 13, 2001 at 03:22:13, derrick gatewood wrote:

>How much time and space would it take to compile the tablebase for an endgame
>where each side had 3 pawns?  would this be possible or it simple to large?  It
>seems like it would be so large since pawns dont have much movement.  Has this
>already been performed so I dont have to waste my time?  The "Little Game" as it
>is called on chess.net is my nemesis and I really want to figure out this game
>and that tablebase would be all I would need to study it in depth.  Thank you..
>as far as time goes,  my system is 1.575 ghz athlon,  with 512 megs of PC2100
>ram

To answer to this question I should modify my program, but I can give you the
RAM needs for the kpppkpp ending:

Program: gafs - Version: 1.1
Ending: kpppkpp - Dimension:   30924210240 byte/table x 2  =  58984 Mb
Ending: kpppkqp - Dimension:   81527463360 byte
Ending: kpppkrp - Dimension:   81527463360 byte
Ending: kpppkbp - Dimension:   81527463360 byte
Ending: kpppknp - Dimension:   81527463360 byte
Ending:  kpppkp - Dimension:    1405645920 byte
Ending: kqppkpp - Dimension:  122291195040 byte
Ending: krppkpp - Dimension:  122291195040 byte
Ending: kbppkpp - Dimension:  122291195040 byte
Ending: knppkpp - Dimension:  122291195040 byte
Ending:  kppkpp - Dimension:    2108468880 byte
Generation of kpppkpp ending requests 839842 Mb + 2 Mb without option -z
Generation of kpppkpp ending requests 526828 Mb + 2 Mb with option -z

Option -z refers to the possibility of disallocate and reallocate files (those
requested for capture or promotion) when the program computes endings when
White/Black moves, because not the same files are necessary in the 2 cases.
The dimension are computed ordering the pieces in this sequence: wk+bk, wp, bp,
wq, wr, wb, wn, bq, br, bb, bn, while 2 Mb is about the memory for the program.
This is not the worst case with 7 men because kqrpkqp occupies 10 times more
than kpppkpp.

Obviously I have not tried ....

Guido



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.