Computer Chess Club Archives


Search

Terms

Messages

Subject: Pathway count to eight ply

Author: Steven J. Edwards

Date: 11:49:57 08/06/98


Fellow programmers:

A few days ago I posted the number of distinct seven ply pathways from the
initial position (3,195,901,860), a result that took about seven hours to
calculate on a 200 MHz PPC 604e.

The count for eight ply long pathways is 84,998,978,956.  This took 7 days 20
hours 49 minutes on the same machine.

The branching ratio is about 26.596.  Under the not so ridiculous assumption
that this ratio might hold closely enough for projections, the guess for the ply
nine count would be about 2,261,000,000,000 and the ply ten guess would be about
60,134,000,000,000 (ca. sixty trillion).

With the eight ply long pathways, the subtree grown from e4 (the largest) is
about 2.97 times the size of that grown from f3 (the smallest).

-- Steven (sje@mv.mv.com)



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.