Re: [computer-go] creating a random position

2007-07-09 Thread George Dahl
On 7/9/07, Erik van der Werf [EMAIL PROTECTED] wrote: On 7/9/07, George Dahl [EMAIL PROTECTED] wrote: I think this is what I want. Thanks! So I might have to repeat this a few hundred times to actually get a legal position? Are you aware that nearly all of these positions will be final

Re: [computer-go] creating a random position

2007-07-09 Thread Chris Fant
In that case, you would probably rather have actual Go positions, right? Just grab a bunch of CGOS games (assuming you are studying 9x9) and pick a game and move number at random. On 7/9/07, George Dahl [EMAIL PROTECTED] wrote: On 7/9/07, Erik van der Werf [EMAIL PROTECTED] wrote: On

Re: [computer-go] creating a random position

2007-07-09 Thread Erik van der Werf
On 7/9/07, George Dahl [EMAIL PROTECTED] wrote: On 7/9/07, Erik van der Werf [EMAIL PROTECTED] wrote: On 7/9/07, George Dahl [EMAIL PROTECTED] wrote: I think this is what I want. Thanks! So I might have to repeat this a few hundred times to actually get a legal position? Are you

Re: [computer-go] creating a random position

2007-07-09 Thread dhillismail
If I took a set of game positions, generated by flipping a coin, and generated a histogram of x = black_stones - white_stones I would expect to see the distribution of x looking like a nice Gaussian, centered at zero. If I looked at positions generated by playing out moves, I would

Re: [computer-go] creating a random position

2007-07-09 Thread Erik van der Werf
On 7/9/07, Gunnar Farnebäck [EMAIL PROTECTED] wrote: Erik wrote: Sure, but that does not necessarily matter because there are many more end- than middle-game positions. The reason I brought it up is that I remembered a statement by someone (sorry forgot the source, maybe John or Gunnar

[computer-go] creating a random position

2007-07-08 Thread George Dahl
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

Re: [computer-go] creating a random position

2007-07-08 Thread Erik van der Werf
On 7/8/07, George Dahl [EMAIL PROTECTED] wrote: 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

Re: [computer-go] creating a random position

2007-07-08 Thread Tom Cooper
At 21:54 08/07/2007, you wrote: 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,

Re: [computer-go] creating a random position

2007-07-08 Thread Paul Pogonyshev
George Dahl wrote: 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

Re: [computer-go] creating a random position

2007-07-08 Thread Harri Salakoski
:38 AM Subject: Re: [computer-go] creating a random position George Dahl wrote: 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

Re: [computer-go] creating a random position

2007-07-08 Thread steve uurtamo
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

Re: [computer-go] creating a random position

2007-07-08 Thread George Dahl
On 7/8/07, Paul Pogonyshev [EMAIL PROTECTED] wrote: George Dahl wrote: 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