Re: [computer-go] Nullmoves in MCTS and UCT?

2008-12-23 Thread Gian-Carlo Pascutto
Rémi Coulom wrote: > Did you manage to get something to work with null move ? When Leela runs the first simulation in a node, it plays 2 moves for the same side, then does a playout. If the playout loses for the not-passing side, I add x lost games to the RAVE values. I got maybe 10 ELO or so f

Re: [computer-go] Nullmoves in MCTS and UCT?

2008-12-23 Thread Don Dailey
On Tue, 2008-12-23 at 10:15 +0100, Rémi Coulom wrote: > Gian-Carlo Pascutto wrote: > > Rémi Coulom wrote: > > > > > >> Null-move pruning only make sense in alpha-beta. MCTS/UCT are more like > >> min-max. They do no alpha-beta pruning, so cannot do null-move pruning. > >> > > > > Null move

Re: [computer-go] Nullmoves in MCTS and UCT?

2008-12-23 Thread Rémi Coulom
Gian-Carlo Pascutto wrote: Rémi Coulom wrote: Null-move pruning only make sense in alpha-beta. MCTS/UCT are more like min-max. They do no alpha-beta pruning, so cannot do null-move pruning. Null move works like this: if after passing and a small search the position still looks good, d