[computer-go] average length of 9x9 MC playout

[Don Dailey]

On Mon, 2007-03-19 at 07:42 -0400, Álvaro Begué wrote:
> Hi, everyone. This is my first post to the list.
> 
> Beginning chess programmers have something called "perft" at their
> disposal, which is just a count node of a search tree of fixed depth,
> with no prunning whatsoever and no extensions. It's easy to detect
> errors in your move generation or do/undo functions by comparing these
> results with the results of other programs.
> 
> The average length of a simulation could play a similar role in
> MC-based go programming. We would have to agree on a simple setting
> that people could try to reproduce. For example:
>  1 - Completely random moves.
>  2 - Multi-stone suicides allowed
>  3 - Don't play in things that look like eyes (all four neighbors are
> the same color or outside, and the enemy has occupied at most one of
> the four corners if in the middle of the board or no corners at all if
> on the border).
>  4 - The game is played until neither player has a valid move.
> 
> If people typically disallow multi-stone suicides (although this seems
> expensive to me), change rule 2 to its opposite. We could also change
> 4 to stop when any one player doesn't have a valid move. Any set of
> rules which is specific enough to allow reproducibility is good
> enough, and maybe we can agree on one in this thread.

Unfortunately, each program is different and I suspect what works best
may have to do with the data structure of your programs.

But I agree, that's why I am interested to see what number others are
getting, if they do it the same way I do.  

> Álvaro.
> 
> 
> On 3/19/07, Eduardo Sabbatella <eduardo_sabbatella at yahoo.com.ar> wrote:
> > My thoughts about average moves is directly related to
> > the move selection algoritm you use.
> >
> > Using totally random move generator, I'm sure
> > everybody should get the same average of moves.
> >
> > But using diferent heuristics in order to get not 'so'
> > random moves (i.e. ataries getting double possibility,
> > patterns, etc).. Average moves should be different
> > using different approachs,
> >
> > what do you think?
> >
> > My 2 cents,
> > Eduardo
> >
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/