Re: [computer-go] Reasoning about the board

[Peter Drake <drake@xxxxxxxxxx>]

First off, to Mr. Newman:  yup, AIMA is the first place I looked.  I  
might want to re-read that chapter now that I've got my hands dirty,  
though.  :)

On Jun 15, 2005, at 6:34 PM, William M. Shubert wrote:

> 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
Here's a start:

http://en.wikipedia.org/wiki/STRIPS

> 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.
Yes, we've added that feature ourselves, but what about the situation  
where it's necessary to capture two or three stones, then play on one  
of the vacated points to make an eye?

Thanks,

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/