Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Full width node count

Author: Andreas Stabel

Date: 02:05:59 05/26/98

Go up one level in this thread


On May 26, 1998 at 04:57:04, Peter Fendrich wrote:

>I recall that some time ago some of you (or in RGCC?) presented the node
>count for a full width search, starting from the initial position going
>a few plies down. Only valid moves and not more than 3-time repetitions.
>
>Does anyone have these figures?
>
>I have restructured my bitboard representation and the move generation
>code so it would be of great help to have these figures.
>
>//Peter

I've made a table for the first 7 ply with my own program. I've checked
these numbers with crafty. Note that you need 8 ply to have a 3rd repeat
cutoff.

Here it is:
Ply| Number of nodes | Total # nodes | # Nodes / Prev. # Nodes
---+-----------------+---------------+------------------------
0  |             1   |           1   |
1  |            20   |          21   |  20.000
2  |           400   |         421   |  20.000
3  |          8902   |        9323   |  22.255
4  |        197281   |      206604   |  22.161
5  |       4865609   |     5072213   |  24.663
6  |     119060324   |   124132537   |  24.470
7  |    3195901860   |  3320034397   |  26.843


Regards
Andreas Stabel



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.