It seems that it would be better to always expand after one visit, and prune nodes with less than N visits, than to only expand after N visits.
I expand after every visit and prune nodes with few visits when I need to. Davdi > -----Original Message----- > From: computer-go-boun...@computer-go.org [mailto:computer-go- > boun...@computer-go.org] On Behalf Of Isaac Deutsch > Sent: Monday, June 01, 2009 9:23 AM > To: computer-go > Subject: Re: [computer-go] UCT tree pruning > > > > But is it better? I think it's not so obvious without thorough testing. > > - Don > OK. It seems difficult to find a good rule to prune moves/nodes. > > > > I just had an additional idea. You could make the treshold for expanding a > node a function of the tree size AND the depth the node is at in the tree. > This could somewhat counterbalance the effect of the tree becoming very > selective. Do you think that might work? > > -ibd > -- > Nur bis 31.05.: GMX FreeDSL Komplettanschluss mit DSL 6.000 Flatrate und > Telefonanschluss nur 17,95 Euro/mtl.!* http://portal.gmx.net/de/go/dsl02 > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
