[computer-go] Another beginner question: string management

Carter Cheng carter_cheng at yahoo.com
Fri May 16 16:29:44 PDT 2008


I am having some difficulties deciding on a string management scheme which copes gracefully with merging groups. A first glance for me this seems like it is quite a slow operation akin to capture. The problem is how to have each stone vertex know which chain record to look up for information. I am curious how this is done in the current generation of MC bots.

Is the naive way the best i.e. going through each stone and updating the pointer to the record?

Regards,

Carter.


      


More information about the computer-go mailing list