[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Size, speed of searches



Can other go programmers share the speed and size of their
searches?  I'd like to know if I am way off from what can be done.

I just instrumented ManyFaces, and during a typical game with
Handtalk for each move played it looks at:


2-29 moves cantidates at the full board.  The distribution is
bimodal, with about 2/3 of the moves looking at 2-10 cantidates and
1/3 looking at 23-29, and a few in between.  When there is a lot of
life and death reading to do it usually doesn't have enough time left to look
at many full board cantidate moves.

It does 100-300 full board evaluations, with most moves using between
110 and 150 evaluations.  This includes full board life and death
reading during the strategy phase, and the full board lookahead
to select a move.

It does between 40,000 and 600,000 tactical search nodes, with an
average of about 200,000 (typically between 1000 and 2000 nodes of
tactical search per full board evaluation).


David Fotland