[computer-go] creating a "random" position

[Harri Salakoski]

I don't have  such algorithm,  you can count legal positions like: 
http://www.lysator.liu.se/~gunnar/legal.pike.txt

Modifying it could provide some way select random position atleast for small 
boards. Ported that for java but not studied much of it yet, intresting 
anyway.

t. Harri

----- Original Message ----- 
From: "George Dahl" <george.dahl at gmail.com>
To: "computer-go" <computer-go at computer-go.org>
Sent: Sunday, July 08, 2007 11:22 PM
Subject: [computer-go] creating a "random" position


> How would one go about creating a random board position with a uniform
> distribution over all legal positions?  Is this even possible?  I am
> not quite sure what I mean by uniform.  If one flipped a three sided
> coin to determine if each vertex was white,black or empty, then one
> would have to deal with stones with no liberties somehow.  Could those
> just removed?
>
> - George
> _______________________________________________
> computer-go mailing list
> computer-go at computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/