Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is the branching factor for this position?

Author: Larry Griffiths

Date: 21:02:39 08/10/00

Go up one level in this thread


Leonid,

I am wondering now if I am confusing BruteForce with Minmax.  I always thought
BruteForce was generating ALL the moves (or another name for MinMax).

Anyway, I ran your position to 6 plys and here are the results...


TCBoard - RunMinMax()

Elapsed Time= 1125.38 seconds

Ply ---CAPTURES-- -----MOVES----- -----TOTAL----- ---Invalid---
  1             5              30              35             2
  2           130           1,065           1,195            93
  3         6,613          35,468          42,081         2,107
  4       199,119       1,282,187       1,481,306       107,805
  5     8,725,158      43,530,271      52,255,429     2,555,427
  6   281,688,872   1,585,505,759   1,867,194,631   132,999,965
    _____________ _______________ _______________ _____________
      290,619,897   1,630,354,780   1,920,974,677   135,665,399

        Captures/Moves Per Second=      1,706,964

The branching factor looks like it is between 35 and 36 using MinMax.
This is what I have found to be documented for the average number of moves
for a side.

Larry.





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.