Re: [Discussion] Pattern & Noise

[David Fotland <fotland@xxxxxxxxxxxxxxx>]

I only count exact matches.  But my patterns can include don't care
specifications, such as "this point is white or empty", or "this point
can be white, black or empty".  I can specify all 7 possibilities
at each point, using 3 bits per pattern:

White
Black
Empty
Don't care
White or empty
Black or empty
Black or white

David

At 10:10 AM 5/10/99 -0700, Mousheng Xu wrote:
>Dear All Go Programmers,
>
>	When you match a pattern against a go board, you may find either an exact
>match or an inexact match. Suppose your pattern is m x n in dimension, but
>the m x n range on the board has all the stones which match the pattern
>plus some extra stones. These extra stones might or might not be relevant
>to the matched pattern, in other words, they might or might not be "noise".
>What criteria could you apply to detect if they are noise or not?
>	Given such an algorithm works, pattern matching could be much more powerful.
>	Any discussion is welcome.
>	Thanks a lot.
>
>-- Mousheng Xu
>
>