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

[Peter Drake <drake@xxxxxxxxxx>]

For tactical search, are people using alpha-beta search or a simpler  
and-or search to answer the boolean question of whether the block can  
be saved/killed?

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.)

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/