Re: [computer-go] Reasoning about the board

["William M. Shubert" <wms@xxxxxxxxxx>]

On Wed, 2005-06-15 at 15:44 -0700, Peter Drake wrote:
...
> Consider this situation:
> 
> 
> .....
> .....
> BBBBB
> wwwww
> w.B..
> 
> 
> 
> The system realizes that playing to the right of the black stone makes
> an eye in the corner, but it doesn't realize it can capture the black
> stone for a second eye.  The problem is that the effect of capturing
> the black stone depends on playing BOTH moves.  Thus, simple STRIPS
> operators (with their add and delete lists) are not sufficient.
> 
> 
> Any ideas?

H'mmm, maybe I don't really understand what you want (I don't know what
STRIPS are for example), but I don't see why you need to know that the
black stone can be captured. I assume you have some sort of "find the
eyes" system. Why can't you recognize the (empty space + black stone)
shape as an eye? Then the capturing becomes unnecessary, and you will
recognize in one step that playing to the right of the black stone
creates two eyes and makes life.

I recently wrote a tsume-go solver, and did exactly that - so a single
empty space surrounded by white is exactly equal to a space and a black
stone both surrounded by white, the system can't even tell them apart.

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