Re: [computer-go] Exact number of goban configurations.

[Gunnar Farnebäck <gunnar@xxxxxxxxxxxxxx>]

Jeffrey wrote:
> Is there any published articles or websites stating the exact number of
> legal goban configurations that are possible for a given goban size ?

There is an r.g.g. article from 2000 that tries to describe a method
that is supposed to work for the kind of board sizes we handle now.
The idea seems to be somewhat related to the one suggested by Eric
Boesch in this thread (which in turn may or may not be similar to what
you have in mind) but at least the description is vastly more complex.
See

http://groups-beta.google.com/group/rec.games.go/msg/7dea58f58cfe601a

Unfortunately I find the article close to unreadable.

If you can read German there's also some discussions on recursive
formulas for 1xN and 2xN boards and how those may be extended to
larger boards at

http://groups-beta.google.com/group/de.rec.spiele.brett+karten/browse_thread/thread/1214afa5c374c593/17a3d39b58f72e96?q=24318165&_done=%2Fgroups%3Fq%3D+24318165%26&_doneTitle=Back+to+Search&&d#17a3d39b58f72e96

My German is rather weak but the ideas seem very similar to what I
just derived myself before reading it.

Btw, the tesuji to finding these was to let google search for
"24318165" on the web and in the newsgroups. But neither of
414295148741, 62567386502084877, and 139304759213 show up in google
yet (but obviously will soon) so it doesn't seem likely that the
results for anything larger than 4x5 have actually been computed and
published on the web previously. Alternatively these numbers are
wrong. :-)

/Gunnar
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/