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 House 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 ways to > detect cycles /

[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: 1