[computer-go] Effective Go Library v0.101

Jason House jason.james.house at gmail.com
Wed Feb 14 12:31:50 PST 2007


?ukasz Lew wrote:
> Generally http://en.wikipedia.org/wiki/Disjoint-set_data_structure
> In my program it's a tree for each group of stones. In the root is
> number of pseudoliberties.
> Joining is cheap and checking group membership is cheap.
>
> Look at chain_t class. in board.cpp
>
> Best,
> ?ukasz Lew

I had done similar once upon a time in my bot and later moved away from 
the disjoint set approach because of the headache that undo created. Out 
of curiosity, is this library intended to support MC clients 
specifically or other types of searches (such as alpha-beta that tends 
to back up its search frequently?


More information about the computer-go mailing list