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

RE: computer-go: Alpha-Beta Search



Xu, Mousheng  (SEA) writes:
> * I've one powerful weapon in my arsenal after learning alpha-beta
> search. Now what is Proof Number?

Proof-number search is a best-first search algorithm. It may be useful
in solving games (as was the case for Gomoku) and even as a search
engine in an tournament program.

The best source probably is

  http://www.cs.vu.nl/~victor/thesis.html


-- Mika