Computer Chess Club Archives


Search

Terms

Messages

Subject: This is getting boring

Author: Gian-Carlo Pascutto

Date: 07:12:25 01/30/02

Go up one level in this thread


Why are you blindly assuming that their effective branching factor
is 40, just because that is the average number of legal chess
moves? You should know better. And I know you do.

They used PVS. Aspiration windows. Hashtables for the first TWELVE
plies. Even futility pruning.

I tested this. I crippled my program. No hashing in the last 6 plies,
no nullmove, no pruning except futility, all extensions on.

I didn't get an effective branching factor of 40. Far from it.

The _worst_ I saw was around 20, on _average_ it was only about 10 or
even less.

Now, let me do your math again.

If I take the pessimistic value of 15, I get

15^9 = 38443359375 nodes

At 200 000 000 nodes per second

38443359375 / 200 000 000 = 192 seconds

3 and a half minutes

--
GCP



This page took 0.01 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.