Re: [Computer-go] How many probes down the tree are necessary for a good bot?

2013-11-14 Thread Erik van der Werf
On Wed, Nov 13, 2013 at 3:26 AM, Darren Cook dar...@dcook.org wrote: ... I'm going by the Measuring program strength thread (Aug 3013) where people are getting 50% against GnuGo with 1K to 10K playouts.) Actually, in that thread Hiroshi was saying he only needs 350 playouts, and Detlef was at

Re: [Computer-go] How many probes down the tree are necessary for agood bot?

2013-11-14 Thread Peter Drake
On Wed, Nov 13, 2013 at 8:12 PM, Hiroshi Yamashita y...@bd.mbn.or.jp wrote: Hi, You say Aya maybe 300 heavy playouts will get 5k. Do you mean 300k playouts? Or perhaps mean 300 playouts examined per valid move? It means 300 playouts examined per valid move. 300 wouldn't even

[Computer-go] dead stones / seki detection algorithm

2013-11-14 Thread Marek Jasovsky
Hello can someone recommend me any good and to some extent simple algorithm, I can use in software of my own, to detect dead stones and evtl seki situations, where both group remain living , as well as counting territory? thank you in advance, Marek

Re: [Computer-go] How many probes down the tree are necessary for a good bot?

2013-11-14 Thread Stefan Kaitschick
Yes. 300 playouts on 19x19 initial board is like this, move num winrate 1:d16 64, 0.437 2:q16 76, 0.447 3:d445, 0.444 4:q4 112, 0.508 5:d171, 1.000 6:r161, 1.000 7:q3 1, 1.000 q4 gets a home corner bonus :-)

Re: [Computer-go] dead stones / seki detection algorithm

2013-11-14 Thread Erik van der Werf
What type of positions are you interested in? There is certainly no simple solution for non-final positions (which is why Go is an interesting game), and even in final positions it can be tricky. For final positions Monte-Carlo playouts (with sufficient knowledge) can get very close to perfect,

Re: [Computer-go] How many probes down the tree are necessary for a good bot?

2013-11-14 Thread Darren Cook
... I'm going by the Measuring program strength thread (Aug 3013) where people are getting 50% against GnuGo with 1K to 10K playouts.) Actually, in that thread Hiroshi was saying he only needs 350 playouts, and Detlef was at 700. So it seems you're off by roughly a factor 10. Yes, I was

[Computer-go] Server Migration Pending

2013-11-14 Thread Joshua Shriver
Greetings everyone, Hope everyone is well. The new cgos server has been up a good bit, lots of tests and have notice a handful of people have already migrated over there. I'd like to set a hard date for the transfer, but I'm open to suggestions and recommendations. I'd like to set it

Re: [Computer-go] dead stones / seki detection algorithm

2013-11-14 Thread Marek Jasovsky
Hi, thank you for the quick answer. I am rather asking for situations where you implement just app without engine where 2 players can play against each other and where capture of stones can be detected and dead stones will be removed from board., as well as detection of suicide that is not