[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[computer-go] Legal Configuration
> The number of legal configurations can be estimated by computer
> simulations.
[Hello everyone, wow what a lively list. I am impressed by the level of
discussion going on as a newbie.]
How is a legal configuration defined for Go? Thanks.
iZzeT
> These numbers follow a well defined trend. It could be a very good
> mathematical research to try to derive the function describing this trend. Success in
> deriving this function could shed light on the topological properties of Go
> positions.
>
> Daniel Liu
>
> In a message dated 1/26/05 11:29:58 AM Pacific Standard Time, birk@xxxxxxxxxxxxxxxxx
> writes:
>
>
> > > The number of legal configurations can be estimated by computer
> > simulations.
> > > Randomly generate a large number of configurations and count how many are
> > > legal.
> >
> > I did this in 1999 and sent it this list:
> > Boardsize Legal Positions (sample size > 1e6)
> > 3x3: 64.4%
> > 5x5: 48.9%
> > 7x7: 36.0%
> > 9x9: 23.5%
> > 11x11: 14.8%
> > 13x13: 8.69%
> > 15x15: 4.78%
> > 17x17: 2.46%
> > 19x19: 1.19%
> >
>
>
> --part1_146.3f15d8bf.2f49a3ea_boundary
> Content-Type: text/html; charset="US-ASCII"
> Content-Transfer-Encoding: quoted-printable
>
> <HTML><FONT FACE=3Darial,helvetica><HTML><FONT SIZE=3D2 PTSIZE=3D10 FAMILY=
> =3D"SANSSERIF" FACE=3D"Arial" LANG=3D"0">These numbers follow a well defined=
> trend. It could be a very good mathematical research to try to derive the f=
> unction describing this trend. Success in deriving this function could shed=20=
> light on the topological properties of Go positions.<BR>
> <BR>
> Daniel Liu<BR>
> <BR>
> In a message dated 1/26/05 11:29:58 AM Pacific Standard Time, birk@xxxxxxxxxxxxxxxxx=20=
> writes:<BR>
> <BR>
> <BR>
> <BLOCKQUOTE TYPE=3DCITE style=3D"BORDER-LEFT: #0000ff 2px solid; MARGIN-LEFT=
> : 5px; MARGIN-RIGHT: 0px; PADDING-LEFT: 5px">> The number of legal config=
> urations can be estimated by computer simulations. <BR>
> > Randomly generate a large number of configurations and count how many a=
> re <BR>
> > legal.<BR>
> <BR>
> I did this in 1999 and sent it this list:<BR>
> Boardsize Legal Positions (sample size > 1e6)<BR>
> 3x3: 64.4% <BR>
> 5x5: 48.9%<BR>
> 7x7: 36.0% <BR>
> 9x9: 23.5%<BR>
> 11x11: 14.8%<BR>
> 13x13: 8.69%<BR>
> 15x15: 4.78%<BR>
> 17x17: 2.46%<BR>
> 19x19: 1.19% <BR>
> </BLOCKQUOTE><BR>
> <BR>
> </FONT></HTML>
> --part1_146.3f15d8bf.2f49a3ea_boundary--
>
> --===============2040583883==
> Content-Type: text/plain; charset="us-ascii"
> MIME-Version: 1.0
> Content-Transfer-Encoding: 7bit
> Content-Disposition: inline
>
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx
> http://www.computer-go.org/mailman/listinfo/computer-go/
> --===============2040583883==--
>
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/