Hi,
On 10/12/06, Don Dailey <[EMAIL PROTECTED]> wrote:
I want to build a 7x7 omniscience database so I can "solve" 7x7 GO. I
did some calculations and come up with the following:
There are 239299329230617529590083 possible board states which is
calculated as 3^49. You can eliminate a large fraction of them by
considering a canonical representation of each state, where most
states have several reflections and rotations and color reversal
equivalents.
But that still leaves a little more than 14956208076913595599380
different canonical states if you assume 1 canonical position per 16
equivalent states. The actual number is less than 16.
The actual number of states that represent legal go position is
smaller than that. Even more, I think there are legal positions that
can be reached only by passing - these could also be skipped in a
database, I think.
Of course, the reamining number is still intractable, but is smaller :-)
regards,
Vlad
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
