RE: [computer-go] Pattern Matcher

["Mark Boon" <tesuji@xxxxxxxxx>]

> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx]On Behalf Of Frank de Groot
> Sent: Saturday, November 06, 2004 14:56
> To: computer-go
> Subject: Re: [computer-go] Pattern Matcher
>
>
>
> I can handle no-care points as long as the patterns are explicitly added.
> Because a pattern is only 44 bits and matching 5x5 patterns is
> done with the
> speed of memory, adding tens of thousands or even millions of patterns
> becomes no big deal. Any size pattern as long as their perimeter is
> symmetric in X & Y axis. So it has to be a square, circle,
> diamond etc. Not
> a rectangle or triangle unless you would translate it to
>

That's the problem: I have plenty of 5x5 patterns that have at least 10
NoCare points in irregular shapes. Each would add 60K patterns to your
library or more. It just doesn't seem practical for what is needed for a
general pattern-matcher.

>
> > that work much faster. Is there any comparable data available?
> I wouldn't
> > mind putting out a $1,000 reward for anyone who can show or
> make something
> > that's an order of magnitude faster. I know it's not a lot, but
> then again
> > I'm not keeping it for myself, and maybe it's enough to stimulate some
> > clever minds to come forward with something cool.
>
>
> I consider my own matcher-code to be as precious as Thomas Wolf considers
> his code. He alledgedly sold his code for around or more than
> 100,000 USD. I
> would consider selling it for 100,000 USD but only when the source will
> remain confidential.

Sorry Frank, but I think a pattern-matcher is not in the same class as a
full life-and-death program, even if it has the limitations that Wolf's
program seems to have. But I do understand if you consider your algorithm
valuable. It serves a particular purpose, and if you can capitalize on it
then it might be worth something. My statement about the 'reward' wasn't
meant for you however, as I think your pattern-matcher is an altogether
different beast than what I'm trying to get at.


_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/