Re: [computer-go] libraries

2009-07-27 Thread Eric Marchand

Folkert van Heusden a écrit :

Hi,

Are there any libraries in c/c++/java for development of a go-brain?
I imagine that things like finding connected areas has been implemented
a million times?


look at my list here :
http://ricoh51.free.fr/go/engineeng.htm

(not updated since Nov 2008...)

eric


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


[computer-go] Time for another seki

2009-07-27 Thread Brian Sheppard
Another month, another seki:

  1 2 3 4 5 6 7 8 9
A - - - X - O O X - 
B - - O O O O X X - 
C O O - O X X O O - 
D O X O X X - X O X 
E - X X X X X X X X 
F X - X - - O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 
O to play.

Pebbles rated this position as a 93% win, with over 1 trials.
It seemed that way to me, too. O fills C3, and then gets either
F5 or E1 to make 37 points and win by 0.5 with komi.

The actual variation: C3, A2, A3, E1, F5, B1 and now O cannot win.

  1 2 3 4 5 6 7 8 9
A - X O X - O O X - 
B X - O O O O X X - 
C O O O O X X O O - 
D O X O X X - X O X 
E X X X X X X X X X 
F X - X - O O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 
O to play.

The upper left is seki. I didn't see that coming. If O responds to
A2 with B2 then we get a different seki:

  1 2 3 4 5 6 7 8 9
A - X X X - O O X - 
B - O O O O O X X - 
C O O O O X X O O - 
D O X O X X - X O X 
E X X X X X X X X X 
F X - X - O O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 

With enough search effort, Pebbles will see this as a loss for O.
It takes about 6 trials for the score to drop below 50%.
Seeing the loss is delayed by forcing exchanges such as A9/B9.

Best,
Brian

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


Re: [computer-go] Time for another seki

2009-07-27 Thread Christian Nentwich

Brian,

reading this ascii can be difficult, so I might be missing something, 
but why would white play F5 after E1 in your primary variation, instead 
of playing atari at B2 to prevent the seki? Would this lose on points? 
(Couldn't quite tell without knowing the prisoner count)


I don't see how black can force a seki after C3 as long as the E1 
liberty is open in the initial position.


Christian

Brian Sheppard wrote:

Another month, another seki:

  1 2 3 4 5 6 7 8 9
A - - - X - O O X - 
B - - O O O O X X - 
C O O - O X X O O - 
D O X O X X - X O X 
E - X X X X X X X X 
F X - X - - O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 
O to play.


Pebbles rated this position as a 93% win, with over 1 trials.
It seemed that way to me, too. O fills C3, and then gets either
F5 or E1 to make 37 points and win by 0.5 with komi.

The actual variation: C3, A2, A3, E1, F5, B1 and now O cannot win.

  1 2 3 4 5 6 7 8 9
A - X O X - O O X - 
B X - O O O O X X - 
C O O O O X X O O - 
D O X O X X - X O X 
E X X X X X X X X X 
F X - X - O O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 
O to play.


The upper left is seki. I didn't see that coming. If O responds to
A2 with B2 then we get a different seki:

  1 2 3 4 5 6 7 8 9
A - X X X - O O X - 
B - O O O O O X X - 
C O O O O X X O O - 
D O X O X X - X O X 
E X X X X X X X X X 
F X - X - O O X O O 
G - X - X X O O O - 
H - - - X O - - O - 
J - - - X O O O - - 


With enough search effort, Pebbles will see this as a loss for O.
It takes about 6 trials for the score to drop below 50%.
Seeing the loss is delayed by forcing exchanges such as A9/B9.

Best,
Brian

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

  


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


[computer-go] Time for another seki

2009-07-27 Thread Brian Sheppard
but why would white play F5 after E1 in your primary variation, instead 
of playing atari at B2 to prevent the seki? Would this lose on points? 

Yes, lose on points. After O fills C3, O has 36 points secure, so O needs
one more point to win. There are two dame: at F5 and E1. So when X takes
E1, then O must take F5.

I don't see how black can force a seki after C3 as long as the E1 
liberty is open in the initial position.

True, but X has sente, so X can fill one liberty.

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