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

Re: computer-go: [Question] Alpha-Beta Pruning & Null Move



Mousheng Xu wrote:
>I cannot find any good references on the Web about null
>moves. Does any one here has a pointer?

Regarding null-moves and alpha-beta in general, take a look at the articles
of Ernst A. Heinz. For instance:

- Heinz, E.A. (1999). Adaptive Null-Move Pruning. ICCA Journal. Downloadable
from: http://supertech.lcs.mit.edu/~heinz/node17.html .

Regarding null-moves for obtaining exact results in binary search trees
(including kind of a "theory" of null-moves), you might also want to take a
look at:

- Thomsen, T. (2000). Lambda-search in game trees - with application to Go".
CG2000 conference. Downloadable from: www.t-t.dk/publications .

Best regards,

-Thomas Thomsen