Re: [computer-go] Tactical search: alpha-beta or and-or?

[Peter Drake <drake@xxxxxxxxxx>]

On May 22, 2005, at 8:10 PM, Darren Cook wrote:

> > I've heard several people say that a block is considered alive if it
> > has five liberties.  I've recently starting considering a block alive
> > if it has four or more potential eyes.  A potential eye is a vacant
> > point where none of the adjacent points, and at most one of the
> > diagonal points, are occupied by enemy stones.  (Yes, this misses the
> > fact that enemy stones might be captured.)
> How is this going? 4 sounds too high: you'll do a lot more search than
> searching for 5 simple libs.
It seems to work fairly well.  3 sounds too low, as that would  
consider a block with three internal liberties in a row alive.

BTW, I realized that there's a flaw in my definition of a potential  
eye:  one enemy stone on a diagonal kills an edge or corner eye.

We're thinking of looking into planning techniques (POP, HTN).  The  
Russel & Norvig text says not much work has been done with these  
sorts of techniques in adversarial domains, so maybe there's low- 
hanging fruit.  :-)

Peter Drake
Assistant Professor of Computer Science
Lewis & Clark College
http://www.lclark.edu/~drake/
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/