[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: computer-go: Is this a legal move?



Yes, that is a legal move, and yes, all of black's stones will be captured.

Some ways around this:

1) Program the computer to be at least smart enough to not fill in one of its eyes, if it has two eyes.

2) Program in a "superko" rule. i.e. a rule which prevents board positions from repeating. Then your game should theoretically eventually end.

On Sunday, March 2, 2003, at 05:38 PM, Todd Detwiler wrote:

Sorry if this is an innapropriate message for this list, I am new here (and new to Go as well). I illustrate with a 5x5 board where W=white, B=black, and _=vacant intersection):
 
BBBBB
BBB_B
BBBBB
BBBBB
BBBBB
 
If it is white's turn to play and they play in the one remaining open intersection, do they remove all of the black stones from the board? It would, after all, remove the last remaining liberty of that group. I realize that this probably never happpens in human play, but I am working on a computer Go player and, when I play it against itself, the game never seems to end because it keeps encountering the aforementioned situation and basically clearing the board, with this play, and starting over.
Thanks,
Todd


David Schneider-Joseph - http://www.davidsj.com/
President, ASFAR - http://www.asfar.org/
Chief, Tewata - http://www.tewata.com/