[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [gnugo-devel] fuseki-lookahead, avoid a big move-heuristik
From: |
David G Doshay |
Subject: |
Re: [gnugo-devel] fuseki-lookahead, avoid a big move-heuristik |
Date: |
Thu, 25 Mar 2004 08:35:39 -0800 |
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