On Wed, Jun 23, 2010 at 05:19:33PM +0200, Petr Baudis wrote:
> On Wed, Jun 23, 2010 at 05:32:01PM +0900, Darren Cook wrote:
> > I had a real shock today, on a par with the shock of England losing 0-0
> > to Algeria the other day.
> >
> > I'd always though playouts, even heavy ones, have a random element. But
> > in fact they are a sequence of deterministic if/else statements, at
> > least in Fuego [1] and Mogo [2].
> >
> > I'd always thought patterns and atari moves and the like were just
> > weights. So if there was a chain in atari then e.g. saving it might get
> > played 60% of the time, but 25% of the time a pattern move would be
> > played, and 15% of the time a pure random move. But actually it is 100%
> > of the time the save move will be played.
>
> I have not done some testing recently but from my past experience with
> Pachi, 90% is roughly the optimum, but 100% is not much worse!
Perhaps I should add that this means that I also look at each group
of moves (local captures, global captures, local 3x3 patterns, global
atari, ...) iteratively and then select a random move from the
candidates within the group if there are any, but there is 10%
probability for each group that I skip it and proceed to the next
as if no moves of that type were on the board.
--
Petr "Pasky" Baudis
The true meaning of life is to plant a tree under whose shade
you will never sit.
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
