[computer-go] incremental liberty counts

Mark Boon tesujisoftware at gmail.com
Thu Aug 31 08:02:56 PDT 2006


Sorry if I'm late responding. The 'marking trick' is explained in my
library and implemented by BoardMarker. Yes, you need a separate array
to store the marks in. But you don't need time to clear up the marks.
It should show significant speed-up over clearing the marks.

On 8/30/06, Don Dailey <drd at mit.edu> wrote:
> Here is the difference in code for ONE of the direction tests stripped
> of all irrelevant details:
>
> OLD:
>
> if (p->bd[t+1] == ene) {
>     elist[cc++] = t+1;
>     p->bd[t+1] |= FLAG;
> }
>
> NEW:
>
> if (p->bd[t+1] == ene && clear[t+1] != age) {
>    elist[cc++] = t+1;
>    clear[t+1] = age;
> }

Beats me what this code means. I'd advise against  using abbreviations
when showing code to others if you expect a meaningful response. (I've
learnt the hard way to never assume I remember what an abbreviation
means after a few months, let alone a few years.)

Mark


More information about the computer-go mailing list