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" <[EMAIL PROTECTED]>
To: "computer-go" <[email protected]>
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
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
