I googled "unpruning", and the one reference found at
http://socrates.berkeley.edu:7047/cgi-bin/dbi_view?xy=12&page_idx=79&m_area_idx=2&key_idx=1102
uses "unprune" to refer to the decision not to prune a plant at all. Therefore,
some plants would be pruned, while other plants would be "unpruned" or not
pruned at all.
----- Original Message ----
From: Stuart A. Yeates <[EMAIL PROTECTED]>
To: computer-go <[email protected]>
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) <[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).
Widening is suggestive of a single expanse and the operation is
happening all along one side of the expanse in a uniform manner. A
road, a meadow or a railway bed might all be widened.
Pruning is suggestive of a branched, network or complex structure, and
the operation is happening at selected points to achieve a goal. A
hedge, a railway timetable or a set of laws might all be pruned.
Having said that, pruning in computer science has a specific meaning
(since the 1973 Scientific American article by Shannon), "To take away
or remove (superfluities, deformities)," based on existing uses of the
terms of languages, texts and laws[1]. This definition of pruning
doesn't seem to apply, since the first expansion of the search tree is
not performed by finding and removing superfluous or bad nodes, but by
pure chance. If there has been no pruning, there can be no reversal of
the pruning, no unpruning. So I'd go with "progressive widening".
Or that's my 2p.
cheers
stuart
[1] I don't know this by heart, but I have access to
http://dictionary.oed.com/cgi/entry/50191254 because I'm Oxford-based.
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
____________________________________________________________________________________
Get your own web address.
Have a HUGE year through Yahoo! Small Business.
http://smallbusiness.yahoo.com/domains/?p=BESTDEAL
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
