[computer-go] Do'nt cares in Pattern Matching
Chrilly
c.donninger at wavenet.at
Wed Jun 14 01:50:16 PDT 2006
----- Original Message -----
From: "Darren Cook" <darren at dcook.org>
To: "computer-go" <computer-go at computer-go.org>
Sent: Wednesday, June 14, 2006 12:29 AM
Subject: Re: [computer-go] Do'nt cares in Pattern Matching
>> 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
> __
If I understand you right thats exactly what I meant by the brute-force
solution:
"A brute-force solution is to replace one don't care by 3 different
patterns.
2 do'nt cares, would be already 9. (Although my expert is already happy with
1 don't care)."
Chrilly
More information about the computer-go
mailing list