[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [computer-go] Reasoning about the board
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/