Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread David Fotland
$5000 buys a lot of processing power these days. It's easily enough for a 32 core cluster. David > -Original Message- > From: computer-go-boun...@dvandva.org [mailto:computer-go- > boun...@dvandva.org] On Behalf Of Darren Cook > Sent: Sunday, June 27, 2010 2:31 AM > To: computer-go@dvand

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Petr Baudis
On Mon, Jun 28, 2010 at 07:25:50AM +0900, Darren Cook wrote: > There are two ideas here: > * Consider whole board, not just around last move; > * Use pattern weights > > Crazy stone does both together, and by the sounds of it Many Faces, > Pachi and Zen do too. Just to clarify, Pachi has two

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Darren Cook
Petr Baudis wrote: > On Sun, Jun 27, 2010 at 08:49:57PM +0900, Darren Cook wrote: I guess moving to whole board patterns doesn't actually add much CPU, because they are only 3x3: a list of matching patterns can be maintained, and after each move only a few points need to be considere

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Álvaro Begué
2010/6/27 Petr Baudis > On Sun, Jun 27, 2010 at 12:23:08PM -0400, Álvaro Begué wrote: > > Precision is a tricky issue to deal with when implementing this. John > Tromp > > and I resorted to using integers as probabilities to avoid precision > > problems. > > Yes, precision is one thing I find tri

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Petr Baudis
On Sun, Jun 27, 2010 at 09:39:47AM -0700, David Fotland wrote: > Maintaining the patterns is trivial. Using them is expensive, if the > patterns have weights, since you have to build a probability distribution > over the full board. Crazystone divides the board into rows and columns to > speed th

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Petr Baudis
On Sun, Jun 27, 2010 at 12:23:08PM -0400, Álvaro Begué wrote: > There is a pretty fast way to do this: You have a non-normalized probability > per square (this means they don't have to add up to 1), and you also keep > track of the sum of the probabilities in each row, and also the total > probabil

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread David Fotland
Maintaining the patterns is trivial. Using them is expensive, if the patterns have weights, since you have to build a probability distribution over the full board. Crazystone divides the board into rows and columns to speed this up. I do something different in Many Faces. I'm not sure what pach

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Álvaro Begué
On Sun, Jun 27, 2010 at 9:26 AM, Petr Baudis wrote: > On Sun, Jun 27, 2010 at 08:49:57PM +0900, Darren Cook wrote: > > >> I guess moving to whole board patterns doesn't actually add much CPU, > > >> because they are only 3x3: a list of matching patterns can be > > >> maintained, and after each mo

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Petr Baudis
On Sun, Jun 27, 2010 at 08:49:57PM +0900, Darren Cook wrote: > >> I guess moving to whole board patterns doesn't actually add much CPU, > >> because they are only 3x3: a list of matching patterns can be > >> maintained, and after each move only a few points need to be considered > >> for new patter

Re: [Computer-go] Shodan Go Bet: venue announcement

2010-06-27 Thread Nick Wedd
In message , Jonathan Chetwynd writes Darren, might there be sufficient interest to arrange to have the games live on IGS? We plan to have the games live on KGS. Nick usually the top two London Open games are live. I sometimes record and comment regards Jonathan On 27 Jun 2010, at

Re: [Computer-go] Shodan Go Bet: venue announcement

2010-06-27 Thread terry mcintyre
Cool! Which program will be playing? On what sort of hardware? Terry McIntyre Linux Systems Administration Taking time to do it right saves having to do it twice. ___ Computer-go mailing list Computer-go@dvandva.org http://dvandva.org/cgi-bi

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Darren Cook
>> It is interesting that Crazystone, Zen (maybe) and Many Faces consider >> patterns on the whole board during playouts, while Mogo just considers >> them next to last move, and Fuego just next to the last 2 moves. > > They consider patterns on the whole board, but also multiply values of > spati

Re: [Computer-go] Shodan Go Bet: venue announcement

2010-06-27 Thread Jonathan Chetwynd
Darren, might there be sufficient interest to arrange to have the games live on IGS? usually the top two London Open games are live. I sometimes record and comment regards Jonathan On 27 Jun 2010, at 10:01, Darren Cook wrote: Thirteen years ago John Tromp bet that he wouldn't be beate

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Petr Baudis
On Sun, Jun 27, 2010 at 06:31:15PM +0900, Darren Cook wrote: > It is interesting that Crazystone, Zen (maybe) and Many Faces consider > patterns on the whole board during playouts, while Mogo just considers > them next to last move, and Fuego just next to the last 2 moves. They consider patterns o

Re: [Computer-go] Shodan Go Bet: venue announcement

2010-06-27 Thread Darren Cook
> http://dcook.org/gobet/ In one of the comments on the voting at the above site, Jouni wrote on June 4th 2010 he'll give 1000 euros to the first program to beat him, with details at his website: http://www.suomigo.net/wiki/JouniValkonen He appears to be Liisa on KGS, therefore currently 1d:

Re: [Computer-go] Heavy playouts and randomness

2010-06-27 Thread Darren Cook
>> I had a real shock today, on a par with the shock of England losing >> 0-0 to Algeria the other day. > 0-0 is a tie, not losing. ... You'll never get a job with a British newspaper with that attitude ;-) > And the playout policies in Fuego and Mogo are probabilistic, even if > there are circu

[Computer-go] Shodan Go Bet: venue announcement

2010-06-27 Thread Darren Cook
Thirteen years ago John Tromp bet that he wouldn't be beaten by a computer before the end of 2010, and I took him up on that. The story is here: http://dcook.org/gobet/ We now have a date and a venue: the match will take place in London at the very end of December. Thanks to the British Go Assoc