Hi Mark,
Did you read my last email post? Using Jason's method, the point
immediately AFTER an illegal point (perhaps an eye space) is TWICE as
likely to be selected because you are scanning sequentially forward.
Hitting on either point is going to lead to the same move selection.
Occasionally you could get 2 or 3 or more illegal points in a row,
especially near the end of the game. In such a case, you could be 3 or
more times as likely to get the first point immediately after this
sequence selected as your move choice.
If your empty list is actually scrambled after every move, I think this
is uniformly random except that it would be expensive.
- Don
Mark Boon wrote:
On 13-mei-08, at 14:10, Álvaro Begué wrote:
What others do is the right thing to do. Your method will introduce
some biases.
Could you elaborate what bias it could lead to? I also do the same as
Jason. I did consider the possibility of a bias but couldn't
immediately think of one.
What good does moving it to the end of the list do? Next time around
it's just as likely to be picked as when left in place. Or do you only
process the 'end' after the 'front' moves are all tried?
Mark
------------------------------------------------------------------------
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
