Perft(14) Weekly Status Reports for 2015

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-05-17

Post by sje »

Perft(14) Weekly Status 2015-05-17

Symbolic has produced more than 9,900,000 perft(7) results so far, about 10.27% of the 96,400,068 needed.

Day count: 282
Average throughput: 35,106 results/day

Completed work units (100): 000-081 083-093 096 099-102 104 964
In progress (10): 082 094-095 097-098 103 105-108
Not yet started (855): 109-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
082   98.0  melissa
094   67.2  megan
095   69.0  joni
097   94.0  cynthia
098   54.2  gail
103   77.9  serra
105   19.1  betty
106   15.8  kristen
107   44.0  rocky
108   35.4  amanda
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (499): 000-081 083-093 096 099-102 104 400-799 964
Uncompleted work units (466): 082 094-095 097-098 103 105-399 800-963
Total perft(7) results (approximate): 50,400,000
Project completion: 52.28%
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-05-24

Post by sje »

Perft(14) Weekly Status 2015-05-24

Symbolic has produced more than 10,300,000 perft(7) results so far, about 10.68% of the 96,400,068 needed.

Day count: 289
Average throughput: 35,640 results/day

Completed work units (104): 000-093 096-097 099-104 107 964
In progress (10): 094-095 098 105-106 108-112
Not yet started (851): 113-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
094   80.2  megan
095   77.6  joni
098   67.8  gail
105   28.7  betty
106   70.5  kristen
108   92.0  amanda
109    6.9  melissa
110   18.1  cynthia
111   11.5  serra
112    3.9  rocky
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (504): 000-093 096-97 099-104 107 400-799 964
Uncompleted work units (461): 094-095 098 105-106 108-399 800-963
Total perft(7) results (approximate): 50,800,000
Project completion: 52.70%

--------

The new Core i7-5960X machine ("diane") will be brought into the battle after it passes a few more perft() test suites.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-05-31

Post by sje »

Perft(14) Weekly Status 2015-05-31

Symbolic has produced more than 10,500,000 perft(7) results so far, about 10.89% of the 96,400,068 needed.

Day count: 296
Average throughput: 35,473 results/day

Completed work units (106): 000-093 096-097 099-104 106-108 964
In progress (11): 094-095 098 105 109-115
Not yet started (848): 116-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
094   89.6  megan
095   86.0  joni
098    0.8  gail
105   37.5  betty
109   15.6  melissa
110   40.4  cynthia
111   44.2  serra
112   66.1  rocky
113   44.5  amanda
114   51.4  diane
115   14.8  kristen
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (506): 000-093 096-97 099-104 106-108 400-799 964
Uncompleted work units (459): 094-095 098 105 109-399 800-963
Total perft(7) results (approximate): 50,500,000
Project completion: 52.39%
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-06-07

Post by sje »

Perft(14) Weekly Status 2015-06-07

Symbolic has produced more than 10,900,000 perft(7) results so far, about 11.31% of the 96,400,068 needed.

Day count: 303
Average throughput: 35,974 results/day

Completed work units (110): 000-097 099-104 106-108 112-114 964
In progress (11): 095 098 105 109-111 115-119
Not yet started (844): 120-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
095   95.7  joni
098   16.6  gail
105   48.8  betty
109   24.3  melissa
110   66.3  cynthia
111   94.9  serra
115   61.1  kristen
116   42.1  diane
117   15.9  rocky
118    5.4  amanda
119    0.3  megan
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (510): 000-097 099-104 106-108 112-114 400-799 964
Uncompleted work units (455): 095 098 109-111 115-399 800-963
Total perft(7) results (approximate): 50,900,000
Project completion: 52.80%
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-06-14

Post by sje »

Perft(14) Weekly Status 2015-06-14

Symbolic has produced more than 11,300,000 perft(7) results so far, about 11.72% of the 96,400,068 needed.

Day count: 310
Average throughput: 36,452 results/day

Completed work units (114): 000-097 099-104 106-108 111-116 964
In progress (12): 095 105 109-110 117-124
Not yet started (839): 125-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
098   28.5  gail
105   58.0  betty
109   33.0  melissa
110   94.0  cynthia
117   46.9  rocky
118   40.9  amanda
119   12.4  megan
120   39.3  serra
121    4.8  joni
122   16.3  kristen
123    1.4  nancy
124   26.0  diane
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (514): 000-097 099-104 106-108 111-116 400-799 964
Uncompleted work units (451): 095 109 117-399 800-963
Total perft(7) results (approximate): 51,300,000
Project completion: 53.22%
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-06-21

Post by sje »

Perft(14) Weekly Status 2015-06-21

Symbolic has produced more than 11,600,000 perft(7) results so far, about 12.03% of the 96,400,068 needed.

Day count: 317
Average throughput: 36,593 results/day

Completed work units (117): 000-097 099-104 106-108 110-116 118 124 964
In progress (12): 095 105 109 117 119-123 125-127
Not yet started (836): 128-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
098   40.5  gail
105   66.5  betty
109   40.6  melissa
117   85.3  rocky
119   24.6  megan
120   85.7  serra
121   18.5  joni
122   59.3  kristen
123    6.6  nancy
125   22.4  cynthia
126   27.5  diane
127    1.9  amanda
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (517): 000-097 099-104 106-108 110-116 118 124 400-799 964
Uncompleted work units (448): 098 105 109 117 119-123 125-399 800-963
Total perft(7) results (approximate): 51,600,000
Project completion: 53.53%
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Trivia

Post by sje »

I've been working on the Compact FEN converter/encoder/decoder routines. A side effect of the testing shows that of the 96,400,068 positions of unique(7), there are exactly 26,633 (ca. 0.0276%) checkmates.

The gzip file: https://dl.dropboxusercontent.com/u/316 ... tes.fen.gz
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Sums of products

Post by sje »

Sums of products

Each of the 96,400,068 unique(7) positions has an occurs attribute. This is an integer which gives the number of times the position occurs among the perft(7) tree terminal nodes. When a perft(7) subtotal for the position is calculated, this subtotal is multiplied by the occurs attribute to give the product for the position.

For unique(7), the value of occurs ranges from 1 to 2600 with a mean of about 33.

The sum of all the perft(7) products for the unique(7) set gives the value of perft(14).

At present, Symbolic (using 128 bit hashes) has processed more than 12,000,000 of the unique(7) positions (work units 000-097 099-104 106-108 110-118 120 122 124 126 964). The sum of products for these is 786,151,906,308,759,975

Ankan's program has processed 40,000,000 positions (using 64 bit hashes).

For work units 400-499, the sum of products is 4,980,591,043,086,812,364
For work units 500-599, the sum of products is 5,584,415,073,949,654,908
For work units 600-699, the sum of products is 7,757,315,049,848,521,464
For work units 700-799, the sum of products is 8,842,605,450,915,113,968

I need to get 128 bit arithmetic running before calculating the grand total sum of products, estimated to be about 6.1*10^19.
User avatar
sje
Posts: 4675
Joined: Mon Mar 13, 2006 7:43 pm

Perft(14) Weekly Status 2015-06-28

Post by sje »

Perft(14) Weekly Status 2015-06-28

Symbolic has produced more than 12,000,000 perft(7) results so far, about 12.45% of the 96,400,068 needed.

Day count: 324
Average throughput: 37,037 results/day

Completed work units (121): 000-097 099-104 106-108 110-118 120 122 124 126 964
In progress (12): 095 105 109 119 121 123 125 127-130
Not yet started (832): 132-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
098   50.9  gail
105   77.0  betty
109   49.1  melissa
119   39.7  megan
121   31.5  joni
123   13.2  nancy
125   51.1  cynthia
127   59.0  amanda
128   36.9  serra
129   22.2  rocky
130   22.9  diane
131    6.1  kristen
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (521): 000-097 099-104 106-108 110-118 120 122 124 126 400-799 964
Uncompleted work units (444): 098 105 109 119 121 123 125 127-399 800-963
Total perft(7) results (approximate): 52,000,000
Project completion: 53.94%
User avatar
vittyvirus
Posts: 646
Joined: Wed Jun 18, 2014 2:30 pm
Full name: Fahad Syed

Re: Perft(14) Weekly Status 2015-06-28

Post by vittyvirus »

sje wrote:Perft(14) Weekly Status 2015-06-28

Symbolic has produced more than 12,000,000 perft(7) results so far, about 12.45% of the 96,400,068 needed.

Day count: 324
Average throughput: 37,037 results/day

Completed work units (121): 000-097 099-104 106-108 110-118 120 122 124 126 964
In progress (12): 095 105 109 119 121 123 125 127-130
Not yet started (832): 132-963

Work units in progress:

Code: Select all

WU#  Comp%  Machine
---  -----  -------
098   50.9  gail
105   77.0  betty
109   49.1  melissa
119   39.7  megan
121   31.5  joni
123   13.2  nancy
125   51.1  cynthia
127   59.0  amanda
128   36.9  serra
129   22.2  rocky
130   22.9  diane
131    6.1  kristen
--------

Independent results from Ankan and his program:

Test work units, all verified (7): 000 033 036 038 041-042 964
Production work units (400): 400-799

--------

Completed work units (521): 000-097 099-104 106-108 110-118 120 122 124 126 400-799 964
Uncompleted work units (444): 098 105 109 119 121 123 125 127-399 800-963
Total perft(7) results (approximate): 52,000,000
Project completion: 53.94%
Why don't you blog about your project? It's quite interesting...