RE: [computer-go] Pattern matching - example play

["David Fotland" <fotland@xxxxxxxxxxxxxxx>]

Even if this program doesn't play strong go, the product shown here will be
very
popular with players, so the approach has a lot of value.

This kind of pattern database will be a huge help for full board search, but
I don't
think it can make a strong program without life&death search and local
tactics search
and a good territory evaluator.  It's an excellent full board move
generator, and I'm
certain it generates better moves than Many Faces of Go in quiet positions.
In tactical
fights, shape and popularity is not as relevant.  You have to play the move
that wins the
fight.

I have a simple tactical challenge for you though.  Can your pattern matcher
beat the
dumb tactical algorithm?  This dumb tactical algorithm is what convinced me,
in 1982, to
abandon an influence and shape based approach, for a tactical search
approach.  The
algorithm is, in priority order:

1) If you have a single stone, one liberty group, add a stone to it.
2) Among opponent blocks without two eyes, find the one with the least
number of liberties,
and fill the liberty with the most second order liberties.  If there is a
tie, pick one at random.
3) Make a random move that doesn't fill one of your own eyes
4) pass

Go programs that can't search have a lot of trouble with this simple
algorithm.  I expect these games will 
include lots of positions that never appear in strong player's games :)

David


> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx 
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx] On Behalf Of 
> Frank de Groot
> Sent: Thursday, December 02, 2004 6:53 AM
> To: computer-go
> Subject: Re: [computer-go] Pattern matching - example play
> 
> 
> Please look here to see some bandwidth-devouring screen candy 
> on how the system is able to argument its choices (there is 
> some mention of how "urgent" a move is, based on how soon it 
> is played.
> 
> http://www.moyogo.com/joseki.htm
> 
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx 
> http://www.computer-go.org/mailman/listinfo/computer-go/
> 


_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/