On Sun, Dec 13, 2009 at 10:30:13AM -0600, Corey Harris wrote:
> Was looking for a basic UCT data structure. I guess a tree structure is
> created in memory. How is this managed, because memory can be exausted
> pretty fast.
In Pachi, I don't manage memory at all, I simply hope it won't run out;
if it does, it means my simulations are needlessly fast ;-). I think if
you are reasonably careful about designing your node data structure, you
don't need to worry if your thinking times aren't too long, and worry
*afterwards* when you will want to play with long thinking times. That's
the case at least for 4G of RAM and 9x9 boards. With more memory, this
should be even less of an issue, and on 19x19 just as well since your
simulations take much longer, so you don't have as much time to grow
the tree.
Petr "Pasky" Baudis
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
