Ingo Althöfer wrote:
Question: Have nullmove-concepts been tried
or analysed in MCTS or UCT-settings?
Background of the question: Using alpha-beta tree
search, the (asymptotic) percentage of nullmove cutoffs
may help as an indicator for the "naturality" or
"interestingness" of a (newly invented) game.
Unfortunately, it is nontrivial to design "traditional" evaluation
functions for newly invented games...
Ingo.
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.
Still, some programmers tried null move in 9x9 alpha-beta go programs.
As far as I remember, they got no strength improvement from it.
Rémi
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
