I tested null move pruning in my classical alpha-beta Aya.
Depth first, iterative deepening.
Search depth is 6 or 7 in middle game.
3 seconds/move.
NPS is about 7000/s on CoreDuo 1.83GHz (one core).
Against GnuGo 3.7.10 on 9x9
R=2
wins losses winning rate
with null move 126 174 0.42
without null move 108 192 0.36
As far as my program, null move pruning is maybe a bit effective.
Hiroshi Yamashita
----- Original Message -----
From: "David Fotland" <[email protected]>
To: "'computer-go'" <[email protected]>
Sent: Sunday, December 21, 2008 1:35 PM
Subject: RE: [computer-go] Nullmoves in MCTS and UCT?
Many Faces of go uses alpha-beta full board search with null move for the
levels that don't use monte carlo search. Monte carlo search is used in the
2 kyu level. Alpha beta is used by 4 kyu to 9 kyu. The weaker levels just
do a single ply search.
Null move helps, but I never tested how much it helps.
David
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
