[computer-go] rotate board
Álvaro Begué
alvaro.begue at gmail.com
Thu Dec 20 08:08:07 PST 2007
On Dec 20, 2007 10:19 AM, Jason House <jason.james.house at gmail.com> wrote:
>
>
> On Dec 20, 2007 10:15 AM, Arthur Cater <arthur.cater at ucd.ie> 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?
>
If you are going to compute all 8 hash keys, you can just add them up at the
end instead of picking the minimum. Wouldn't that be better?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://computer-go.org/pipermail/computer-go/attachments/20071220/cf8984eb/attachment.htm
More information about the computer-go
mailing list