[computer-go] Some beginner's questions concerning go bots

[dhillismail at netscape.net]

Hello,

> 3) What sort of algorithm is used to match patterns once you have mined them 
> from some data source? 

There are relatively few possible 3x3 patterns, so it is easy to make a look up table with an entry for every possible pattern. 

For larger patterns, it's more complicated. Mined patterns typically don't include don't cares. In that case, a?hash table works well. For patterns with don't cares, people have done this a lot of different ways. I don't think there is a consensus on the best way.

- Dave Hillis
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://computer-go.org/pipermail/computer-go/attachments/20080509/ea67e424/attachment.htm