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

Re: computer-go: Alpha-Beta Search



Daniel Bump wrote:
> A wise
> ordering of the nodes can easily lead to a thousand fold
> improvement in speed or better.

exactly! That's what you get by sqrt-ing the braching factor.
e.g. b-factor=25, depth=10: 

25^10  /  sqrt(25)^10   =  5^10  ~  10^7 fold speed increase.

Christoph