[computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Brian Sheppard
> Interesting! Can those involved with other strong programs verify this? Pebbles isn't a particularly strong program, but using real liberty counts is better. I have recently taken Pebbles offline to renovate internals. I am adding lists of liberties, too. I am convinced that the richer represen

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Mark Boon
2009/9/1 Peter Drake : > On Sep 1, 2009, at 8:11 AM, David Fotland wrote: > > I don’t think any of the strong programs use pseudoliberties. > > Interesting! Can those involved with other strong programs verify this? > My board code is descended from my Java re-implementation of libEGO. I tried > wr

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Magnus Persson
I never tried pseudoliberties in Valkyria. It actually stores arrays of the liberties in addition to the count. This make programming complex algorithms simple, but perhaps not the most efficient way. -Magnus Quoting Peter Drake : On Sep 1, 2009, at 8:11 AM, David Fotland wrote: I don?t

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Peter Drake
On Sep 1, 2009, at 8:11 AM, David Fotland wrote: I don’t think any of the strong programs use pseudoliberties. Interesting! Can those involved with other strong programs verify this? My board code is descended from my Java re-implementation of libEGO. I tried writing one using real liberti

RE: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread David Fotland
But note that Fuego is using a GNU license, so if you incorporate any of the Fuego code into your own app, you will have to make your own app available under the GNU license and distribute source to your customers. David > I strongly recommend reading the Fuego source code. Their ideas and > impl

RE: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread David Fotland
-boun...@computer-go.org] On Behalf Of Peter Drake Sent: Tuesday, September 01, 2009 7:51 AM To: computer-go Subject: Re: [computer-go] MoGo policy: capture stones anywhere? On Aug 31, 2009, at 10:12 PM, terry mcintyre wrote: If you maintain a list of "strings" ( connected groups ) of s

[computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Brian Sheppard
IIRC, Fuego has an urgent rule that captures the last-played stone. That rule applies before any others. Then the mop-up capture rule applies just before playing randomly. Mop-up capture is facilitated by a list of strings in atari. Pebbles keeps such a list, like Many Faces. Having such a list is

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Peter Drake
On Aug 31, 2009, at 10:12 PM, terry mcintyre wrote: If you maintain a list of "strings" ( connected groups ) of stones and their liberty counts - or perhaps the actual liberties - it should be fairly quick to find a string with just one liberty. I'm currently using pseudoliberties, so that

RE: [computer-go] MoGo policy: capture stones anywhere?

2009-08-31 Thread David Fotland
Message- > From: computer-go-boun...@computer-go.org [mailto:computer-go- > boun...@computer-go.org] On Behalf Of Peter Drake > Sent: Monday, August 31, 2009 9:56 PM > To: Computer Go > Subject: [computer-go] MoGo policy: capture stones anywhere? > > MoGo's playout policy

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-08-31 Thread terry mcintyre
31, 2009 9:56:16 PM Subject: [computer-go] MoGo policy: capture stones anywhere? MoGo's playout policy (at one time) is given in section 3.2 of Gelly et al's paper, "Modification of UCT with Patterns in Monte-Carlo Go": "We describe briefly how the improved random mode ge

[computer-go] MoGo policy: capture stones anywhere?

2009-08-31 Thread Peter Drake
MoGo's playout policy (at one time) is given in section 3.2 of Gelly et al's paper, "Modification of UCT with Patterns in Monte-Carlo Go": "We describe briefly how the improved random mode generates moves. It first verifies whether the last played move is an Atari; if yes, and if the stones