Re: [gnugo-devel] fuseki-lookahead, avoid a big move-heuristik

[David G Doshay]

We are working on problems like this, although in a slightly different 
way than normal for Gnu Go

We are doing whole board lookahead of several of the highest rated Gnu 
Go moves, as well as if we were to play on the one or two highest rated 
moves  Gnu Go would choose to play for "them" (if we were to pass). We 
do this on a cluster, so the width of the search is parallel, but 
because the sequence is serial we cannot speed up the depth of the 
search. Our algorithm will also branch in the lookahead sequences if we 
have available cpus due to few lookahead paths.

We are trying lookahead depths between 4 and 16 moves. At the end of 
the lookahead sequence we do an evaluation of the board with Gnu Go's 
influence function. We do a linear combination of the original move 
value and the influence calculated at the end to select the move that 
we play.

So far lookahead-GnuGo seem to be 3 or 4 stones stronger than regular 
Gnu Go. There are still a number of issues with this approach we are 
trying to work out.

As you note, all of this is quite compute intensive.

We will report more as we get results.

Cheers,
David


On Mar 24, 2004, at 4:53 PM, Andreas Brändle wrote:

> is there something (or the idea for something) like a lookahead for 
> fuseki moves (whole board)
> that would especially treat pincer moves (play a bit aggressive), and 
> moves that make a base on the side or prevent this for the opponent,
>  
> and/or a heuristik that implements the principle "your oponents 
> keypoint is often your own", i.e. play in the area where
> the opponent has a big move with slightly higher probability (to 
> calculate the big opponent move too would however double the thinking 
> time)
> i mean this more strategically than for tactical fights
>  
>  
> ----
>  
>  
> a nice thing would also be to make the maillist-archives available via 
> a newsserver (easy to read+download)
> or in some other format for offline reading (import to 
> newsreader-software, with preserved thread structure?)
> _______________________________________________
> gnugo-devel mailing list
> address@hidden
> http://mail.gnu.org/mailman/listinfo/gnugo-devel