[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: computer-go: Pattern search/matching
I match bitmaps to the board, with an 8 bit hash to reduce the
work by about a factor of 50-100.
David
At 01:28 PM 12/1/99 MST, Jeff Massung wrote:
>How have any of you performed pattern matching quickly (ie hash/tree) with
>patterns that allow for indices marked "don't care"? Right now, for each of
>code I've just done brute force search, but am having a hard time thinking
>of a more ellegant method. All my hash functions don't work, and my trees
>aren't working either.
>
>Thanks!
>Jeff
>
>______________________________________________________
>Get Your Private, Free Email at http://www.hotmail.com
>
>