Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-26 Thread Jacques Basaldúa
I am not an English speaker. I read both verbs for the first time in a mid-80s MS/DOS program called PC-Tools (Central Point Software). It was the first MS/DOS program that was able to move a complete directory from one path to another and it called that "pruning" and "grafting". Since then, ma

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread terry mcintyre
other plants would be "unpruned" or not pruned at all. - Original Message From: Stuart A. Yeates <[EMAIL PROTECTED]> To: computer-go Sent: Friday, May 25, 2007 11:50:05 AM Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 On 5/24/07, Chaslot G (MICC) &

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread terry mcintyre
While grafting is almost always something foreign ( "scion" ) wed to a root stock, there are examples of arborscuplture, where all parts of the graft appear to be of the same stock: http://en.wikipedia.org/wiki/Image:Neadle.jpg On the other hand, the method under discussion appears to be a meth

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Stuart A. Yeates
On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]> wrote: Question for native English speakers: do you think this technique is best described by "progressive unpruning" or "progressive widening"? Widening and pruning have different implications, at least to me (a native English speaker). Wideni

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Jason House
On 5/25/07, Peter Drake <[EMAIL PROTECTED]> wrote: I was under the impression that grafting was used more often for attaching a foreign branch (e.g., to make a pear grow on an apple tree) than for repair. I'm probably wrong about this. That's the same that I've heard. It may be the norm tha

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Nick Wedd
In message <[EMAIL PROTECTED]>, Richard Brown <[EMAIL PROTECTED]> writes Nick Wedd wrote: I prefer "unprune" to "graft". "Graft" implies adding something to a tree which does not naturally belong there. Not "naturally"? Consider a tree, to which you, the tree surgeon, have taken a pair of

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Peter Drake
I was under the impression that grafting was used more often for attaching a foreign branch (e.g., to make a pear grow on an apple tree) than for repair. I'm probably wrong about this. Still, in a graft, the thing being grafted on exists and is attached to the tree. The algorithm in questio

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Richard Brown
Nick Wedd wrote: I prefer "unprune" to "graft". "Graft" implies adding something to a tree which does not naturally belong there. Not "naturally"? Consider a tree, to which you, the tree surgeon, have taken a pair of shears, and lopped off a branch. What has been pruned, has been pruned.

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Nick Wedd
In message <[EMAIL PROTECTED]>, Richard Brown <[EMAIL PROTECTED]> writes Chaslot G (MICC) wrote: Question for native English speakers: do you think this technique is best described by “progressive unpruning” or “progressive widening”? By neither. Allow me to suggest a third alternative, one

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
I think grafting would imply attaching an already-existing structure, as in genetic programming. This is just about expanding the allowable area into which the tree grows. Maybe the bonsai folks have a term for this... Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 10:56 AM

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread David Doshay
If you want to go this way, I would use "progressive branching." Cheers, David On 24, May 2007, at 10:56 AM, Richard Brown wrote: Allow me to suggest a third alternative, one which I believe to be best, "progressive grafting". ___ computer-go m

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread David Doshay
g is generally a somewhat irreversible action. s. - Original Message From: Brian Slesinsky <[EMAIL PROTECTED]> To: computer-go Sent: Thursday, May 24, 2007 12:39:24 PM Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Erik van der Werf
On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]> wrote: do you think this technique is best described by "progressive unpruning" or "progressive widening"? I'd vote for iterative widening. Or has that been rendered unusable by Cazenave ;-) As several others have already pointed out 'unpruning'

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread steve uurtamo
some tree heuristics good, some tree heuristics bad. s. - Original Message From: Peter Drake <[EMAIL PROTECTED]> To: computer-go Sent: Thursday, May 24, 2007 12:53:03 PM Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 This interesting -- it implies th

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Richard Brown
Chaslot G (MICC) wrote: Question for native English speakers: do you think this technique is best described by “progressive unpruning” or “progressive widening”? By neither. Allow me to suggest a third alternative, one which I believe to be best, "progressive grafting". Just as a gardener "p

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Jason House
Widening sounds more natural to me. On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]> wrote: Dear all, I did experiments on 19x19 Mango with 25000 simulations per move, against GnuGo 3.6 level 0. Without progressive unpruning, Mango wins 2.9% (250 games), and with progressive unpruning, Ma

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread steve uurtamo
Sent: Thursday, May 24, 2007 12:39:24 PM Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]> wrote: > Question for native English speakers: do you think this technique is best > described by "progressive unpruning&q

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Rémi Coulom
Question for native English speakers: do you think this technique is best described by “progressive unpruning” or “progressive widening”? I used this term in reference to Tristan Cazenave's "iterative widening" and "generalized widening" (I should have cited him). See: http://www.ai.univ-paris

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
ave Hillis -Original Message- From: John Tromp To: computer-go Sent: Thu, 24 May 2007 12:05 pm Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 > Question for native English speakers: do you think this technique is best > described by "progressive unpruning"

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Chris Fant
On 5/24/07, John Tromp <[EMAIL PROTECTED]> wrote: > Question for native English speakers: do you think this technique is best > described by "progressive unpruning" or "progressive widening"? I'm no native speaker, but I think using the word "selectivity" may be most descriptive. Does "regressiv

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread terry mcintyre
AIL PROTECTED] - Original Message From: Chaslot G (MICC) <[EMAIL PROTECTED]> To: computer-go Sent: Thursday, May 24, 2007 8:50:02 AM Subject: [computer-go] Progressive unpruning in Mango 19x19 Dear all, I did experiments on 19x19 Mango with 25000 simulations

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
This interesting -- it implies that the place to use the heuristics IS in the tree rather than in the playouts. Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 8:50 AM, Chaslot G (MICC) wrote: Dear all, I did experiments on 19x19 Mango with 25000 simulations per move, ag

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Brian Slesinsky
On 5/24/07, Chaslot G (MICC) <[EMAIL PROTECTED]> wrote: Question for native English speakers: do you think this technique is best described by "progressive unpruning" or "progressive widening"? I think "progressive widening" sounds a little better. - Brian

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread dhillismail
thanks to the authors! - Dave Hillis -Original Message- From: John Tromp <[EMAIL PROTECTED]> To: computer-go Sent: Thu, 24 May 2007 12:05 pm Subject: Re: [computer-go] Progressive unpruning in Mango 19x19 > Question for native English speakers: do you think this technique

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
"Widening" sounds more natural to me. Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 8:50 AM, Chaslot G (MICC) wrote: Dear all, I did experiments on 19x19 Mango with 25000 simulations per move, against GnuGo 3.6 level 0. Without progressive unpruning, Mango wins 2.9% (2

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread John Tromp
Question for native English speakers: do you think this technique is best described by "progressive unpruning" or "progressive widening"? I'm no native speaker, but I think using the word "selectivity" may be most descriptive. Does "regressive selectivity" sound too weird ? regards, -John _

[computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Chaslot G (MICC)
Dear all, I did experiments on 19x19 Mango with 25000 simulations per move, against GnuGo 3.6 level 0. Without progressive unpruning, Mango wins 2.9% (250 games), and with progressive unpruning, Mango wins 31% (400 games). I proposed progressive unpruning in this paper: http://www.cs.unim