On Mon, Jun 1, 2009 at 9:38 AM, Isaac Deutsch <i...@gmx.ch> wrote: > > >> In dimwit we simply increase the number of visits to a node before it >> is added to the UCT tree, to slow down its growth. I wasn't too happy >> about how selective the tree got with a long time to think, but it's >> unclear if this particular hack had anything to do with that. >> >> Álvaro. > > I already do this - a node is expanded if it has 4 visits. Still, I worry > about not being able to prune the tree. Are you suggesting that it is > unlikely that I will run into memory problems?
No. We use a threshold that is a function of how large the tree already is. It starts at 5 and then we increase it as the tree grows larger. I think the exact formula scaled with something like the log(tree_size)^2, but I would have to check when I get home. Álvaro. > > Isaac > -- > 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/
