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

Re: computer-go: Most simple Go rules



   > Zobrist is a "superfast" method of incrementally updating the hash key
   > for the position.  It's not really  a different hashing method, just a
   > way of computing a key.  It's based on a  table of random numbers that
   > you create offline.  It's strengths are many, it's not only very fast,
   > but it  also gives you high  quality keys (like excellent distribution
   > properties.)
   >

   Ah, Zobrist seems to have a knack of having his name attached to ideas that
   come very naturally to many people. I'm sure the same method of hashing is
   also used in many  Chess and Draughts programs, do they call it Zobrist
   hashing too?

This is one of those very simple ideas that seem intuitive and natural 
once someone else has already figured it out and published it.  

Many of Donald Knuth's ideas are like this,  but there is great genius
in coming up with simple ideas that others have never thought of.

I know that Bobby Fischers chess games have often been described as so
natural and logical that you feel you  could have played the very same
moves.  And yet not very people were able to manage it.

Don