[computer-go] Do'nt cares in Pattern Matching

Darren Cook darren at dcook.org
Tue Jun 13 15:29:52 PDT 2006


> Mark used the center-point and the 4 Adjacent stones as the bin-index.
> There are 243 different combinations of these 5 points. Gives 243 bins.
> When searching a matching pattern for a point x, one needs only to
> search the much shorter lists of patterns in the corressponding bin.
> 
> The problems are do'nt cares. Mark "solved" the problem by not allowing
> do'nt cares on these 5 points. Thats not really nice, at least the Suzie
> Go expert has protested against this restriction.

How about hiding it behind a pattern-editing interface: if your expert
marks a point as "black or empty" then add the pattern twice. If they
mark it as truly don't care, i.e. "black or white or empty or
off-board", then add the pattern four times.

Darren


More information about the computer-go mailing list