RE: computer-go: Pattern matching

["Jeff Massung" <jmassung@xxxxxxxxxxx>]

A question on creating and selecting moves for patterns:

I'm not a strong player, MAYBE 10 kyu or slightly better, because I just 
started playing about 6 months ago (but have good strategy skills as a well 
ranked chess player).  So would a programmer making a pattern oriented GO 
game need to be a strong GO player?  I would think so the bigger the 
patterns are - to me that removes to "true AI" aspect of the program (of 
course, maybe people don't care about "true AI").


> * One question:
> 	Suppose for a board status, many (say 50 or 200) patterns are
> matched, do you prioritize the patterns before you do the evaluation or
> you evaluate every one of them?
One thing I used to do in board evaluation and move weighing was evaluating 
each group on the board (and the liberties around it) selecting places to 
move for each group.  Once all groups were evaluated, moves looked at in 
more detail were moves that were selected against more than 1 group.

The same thing could be done with patterns, too, I think.  Patterns that are 
close together that evaluate to the same move weigh that move more than 
another pattern.

And the pattern should inherently contain a weight value (if 10 stones are 
being captured, it would weigh more than just placing a piece on the board).

Jeff

______________________________________________________
Get Your Private, Free Email at http://www.hotmail.com