RE: [computer-go] Speed and ladder bracker

["David Fotland" <fotland@xxxxxxxxxxxxxxx>]

Correct.  The first thing the evaluation function does is tactical reading
of every block of stones with 4 liberties or less to see if it is captured,
or can be captured.
This is about 70% of the execution time.  So it recognizes ladders, and all
kinds of other
local tactics.

The full board move generator doesn't understand ladder breakers, so it will
only play one
if it finds one for another reason.

David

> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx 
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx] On Behalf Of 
> Heikki Levanto
> Sent: Monday, August 09, 2004 12:02 AM
> To: computer-go
> Subject: Re: [computer-go] Speed and ladder bracker
> 
> 
> On Sun, Aug 08, 2004 at 11:49:56PM +0200, chrilly wrote:
> > [...] Many faces seems to recognize ladder brakers. [...] 
> The question 
> > is closely related to speed, because this far ranging interactions 
> > require in my understanding some global look-ahead (or a 
> very clever 
> > evaluation).
> 
> I am pretty sure Many Faces has a special ladder reading 
> routine, which it uses in local evaluation. That also 
> explains why it recognizes a ladder break, but will not 
> necessarily see how to play one itself - the ladder code is 
> called from evaluating this one group, probably pretty early, 
> and will not be in a position to see if a ladder breaker 
> would also act as a viable threat to something else.
> 
> All this is based on pure speculation, I have never seen the 
> code of Many Faces. I know something similar holds for Gnu Go.
> 
> - Heikki
> 
> 
> -- 
> Heikki Levanto   "In Murphy We Turst"     heikki (at) lsd (dot) dk
> 
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx 
> http://www.computer-go.org/mailman/listinfo/computer-go/
> 

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/