[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



Hi,

Tapani Raiko wrote:

> For 5 by 5 boards, 414294790771 out of 847288609443 are legal (48.8965%).
> (6 by 6 is still running)

My program gets 414295148741. Do you think I could compare my code with
yours, to find my bug ? What would be best is a list of number of gobans
fitting a given criteria for each line. I'll put that up later on too, so if
someone implement it too, we can compare.

I posted my code at : http://www-etud.iro.umontreal.ca/~rainyjef/code/

But I realise it's not the mot readable code.

Also, value I have so far, but some are probably erroneous :

5x6: 93332304864173
6x5: 93332304864173 (since both calculations are pretty different, and give
the same result, I assume they are correct )

6x6: 62567386502084877 (unchecked)
7x7: 83677847847972639441927 (unchecked and probably wrong...)
8x8: 990966953618123444621642119817 (unchecked and probably wrong...)

5x7: 21026744638200555 ( one of these value is bad )
7x5: 21026744638198031

Thanks.
Jeffrey.





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