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

Re: [computer-go] Re: Sharing Secrets

> I have "another secret" and that is a method of re-using 20 bits of a 64-bit 
> Zobrist hash for a totally different purpose and still keep the full 64-bit 
> spread of a 64-bit hash.

Now this I do not believe.  Any technique that makes your hash key
carry an extra 20 bits of unrelated information reduces the entropy
available for hashing by 20 bits, period.  So either your 20 bits
are position-related and thus effectively part of the hash (albeit a
non-Zobrist part), or they're not, in which case you're using a 44-bit
hash.  Which may be perfectly adequate, I might add.  Also, I'm not saying
that whatever trick you're using isn't clever and useful -- only that your
interpretation of what it does amounts to a mathematical impossibility.

Best,

- nic

-- 
    Dr. Nicol Schraudolph                      work: +61-2-612-51552
    National ICT Australia                      fax:          -58645
    RSISE, bldg. 115, room B148                home:          -51115
    Australian National University
    Canberra, ACT 0200, Australia          http://n.schraudolph.org/

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