[computer-go] Adjacent Strings/Chains

Phil G go at thinkedge.com
Fri Sep 1 15:30:46 PDT 2006


 
How does everyone keep track of adjacent strings/chains? For each string, I keep a count of the # stones for each adjacent string (include empty strings). Strings are also removed then they don't have any adjacent neighbors (i.e., it's been captured, or it's was part of a merged string that isn't used anymore). It's was fast and easy to implement. However, it's a bit slow. I was wondering if someone has a better method.
 
- Phil
 
 
 


More information about the computer-go mailing list