Re: [computer-go] Pattern Matcher (was M.Boon-Library)

["Frank de Groot" <frank@xxxxxxxxxxxxx>]

From: "Mark Boon" <tesuji@xxxxxxxxxxxxxxxxx>
> To be honest though, I have no idea how my pattern-matcher compares in 
> speed
> with others. So my first question is what would be good metrics to compare
> them?
I think it matters, speed-wise, how many patterns you intend to store and 
what size(s) they are. My pattern matcher can go though 5 games in 1 sec. 
and find any pattern around a legal move in that time, including chain 
liberty metrics and stone metrics.

This translates to about 2 million lookups/sec. , looking at 8 pattern sizes 
around every legal point, including string liberties and string sizes of 
adjacent chains.

The patterns vary in size from very small to the size of the board and the 
database size is 8 million.

With all optimizations implemented I think the speedup could be 3x but at 
the moment it isn't worth it.

When you want a simple database that has no more than a few thousand 
hand-coded patterns, I would say, use the GNU Go source. 
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/