Re: computer-go: Searches

[David Fotland <fotland@xxxxxxxxxxxxxxx>]

I stop at 5 effective liberties or two eyes.  Effective liberties
is liberties plus approach moves plus any extra liberties that can
not be stopped.  I search wider near the root and narrower deeper
in the tree.

David

At 10:31 AM 11/23/99 +0000, you wrote:
>Joan Pons Semelis wrote:
>
>> > - Contact fight reader: Not necessarily very deep, but reading has to be
>> > stopped somewhere (enough liberties? stable string (what ever that
>> > means), or something else). hard to define clear goals or to evaluate
>> > end positions. (if I hane at the end of 2 or 3 stones, is the cutting
>> > points how much more serious risk?)
>> I tried it, but the tree exploded and couldn't (yet :-) find a way to
>> control it.
>
>
> I found incrementally expanding the nodes helps a bit. 
>
> Adjusting the objective evaluation from optimistic to pessimistic (or
>visa versa)
>should also help. That is initially prune with a heuristic that helps
>thin the tree
>out. Only when you have proven the pruned tree should you adjust the
>heuristic and start
>adding more variations that are less likely to change the status.
>(Haven't tried this yet).
>
>
>  cheers Paul.
>
>