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: [email protected] [mailto:computer-go- > [email protected]] 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 > [email protected] > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
