[computer-go] creating a "random" position
steve uurtamo
apoxonpoo at yahoo.com
Sun Jul 8 16:14:23 PDT 2007
i'd suggest that you need to consider whether what you really mean
is a "position chosen from the uniform distribution of all legal go positions",
or if you mean a position from somewhere near the middle game. (i.e. would
you be comfortable with a board with 4 stones on it as one of these uniformly
chosen boards?).
do a single playout from an empty board with a normal distribution centered
around whatever you think that the "average number of moves" is for a game
to decide when to stop playing out)[1]. this isn't a uniformly chosen board position,
but it will very likely accomplish whatever it is that you want to accomplish.
s.
[1] alternatively, you could have a fixed probability that you "stop playing out"
that you check/evaluate after every new move.
____________________________________________________________________________________
Yahoo! oneSearch: Finally, mobile search
that gives answers, not web links.
http://mobile.yahoo.com/mobileweb/onesearch?refer=1ONXIC
More information about the computer-go
mailing list