That was my first thought too - actually my 2nd, my 1st was (8*8/2)/(2^64) - but I reason, one particular choice of position A's 8 must match one particular choice of position B's, rather than any one of A's matching the particular one of B's. But since the choosing is biased, the chance of collision is somewhat increased.
Arthur ----- Original Message ----- From: Jason House <[EMAIL PROTECTED]> Date: Thursday, December 20, 2007 3:20 pm Subject: Re: [computer-go] rotate board To: computer-go <computer-go@computer-go.org> > On Dec 20, 2007 10:15 AM, Arthur Cater <[EMAIL PROTECTED]> wrote: > > > With 8 hashes per position, the chance of two different boards > > producing a different set of hashes but > > the same canonical hash is greater than 1/2^64, because there > will be > > a bias in the choice of canonical > > hashes - toward numerically lower numbers, for instance. > > > > I think. > > > More importantly, how does it differ from 8/2^64 = 1/2^61? > _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
