[computer-go] thoughts on 100,000 cgos games

steve uurtamo apoxonpoo at yahoo.com
Sun May 7 19:14:09 PDT 2006


> > I can think of no solid way to benefit from an
> automated approach
> > given only the information that I lost all of
> these games.

you could probably narrow down the point at which
bad moves are made.  if you can replay a game
through your evaluation function, keeping track
of the relative value that you place on each
board setup and potential move, then anytime
the board value changes for the worse (which it
presumably will have to in any lost game), you
know that you made an incorrect move sometime
before that evaluation.  since this is something
that you could stash while you're playing a game,
it might be worthwhile as a way to decide when
to check deeper down some previously-pruned
branches.

i guess that this presumes the following, and
i'm curious if it sounds reasonable:

given enough depth of search, even a halfway
decent board evaluation function will (eventually)
come up with the right move.  given that depth
of search on a big board is expensive, better board
evaluation functions are (generally) worth far
more than a slight increase in depth of search.

s.

>        Would concentrating on those lost games to
> process out 
> additional metrics help? For example, classifying
> the lost games by 
> number of groups (winner), ratio of #groups(winner)
> : #groups(loser), 
> points of territory/group, number of eyes/group.
> Wouldn't that 
> (potentially) give you more information about the
> types of error you're 
> making, e.g. allowing the opponent to split your
> groups while 
> connecting their groups (emphasised by the #groups
> ratio above), or 
> allowing groups to be squeezed too much (reduced
> points of territory 
> per group metric)?
>        Has anyone tried defining such metrics, and
> proposed some styles 
> of play that can be differentiated on the basis of
> such metrics? Would 
> such metrics, if they work, be a useful contribution
> to the information 
> theory aspects of computer go, rather than
> specifically assisting 
> development of a particular program.
>        
> -- 
>  Aidan Karley,
>  Aberdeen, Scotland,
>  Location: 57°10' N,  02°09'  W (sub-tropical
> Aberdeen), 0.021233
>  Written at Sun, 07 May 2006 21:46 +0100
> 
> 
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
>
http://www.computer-go.org/mailman/listinfo/computer-go/
> 


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 


More information about the computer-go mailing list