[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: [computer-go] Spiral pattern matching and data structures
> None except it turned out to be faster :) The reason depends on our
> pattern database: There are many patterns like this:
>
> ..OO reverse sente sagari
> .OYX
> .*..
> ....
> ----
>
> that only match somewhere at the edge, and the diagonal spiral tends
> to find out faster whether the anchor ('Y') has the right distance to
> the edge.
Why not test the distance of Y to the edge before even starting to check
whether all the points in the spiral match?
Anders Kierulf
www.smartgo.com
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/