[computer-go] Cycles / super ko in tree search

2009-08-20 Thread Jason House
I changed my search from one tree per search thread to a shared (lock- free) tree among all threads. Back with dedicated trees, I would set a visited flag as I walked the tree. With a shared tree are there any clever ways to detect cycles / super ko? Here are the two ideas I'm thinking of:

Re: [computer-go] Cycles / super ko in tree search

2009-08-20 Thread Álvaro Begué
On Thu, Aug 20, 2009 at 9:06 AM, Jason Housejason.james.ho...@gmail.com wrote: I changed my search from one tree per search thread to a shared (lock-free) tree among all threads. Back with dedicated trees, I would set a visited flag as I walked the tree. With a shared tree are there any clever