Zobrist hashing

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf hash function
gptkbp:feature random bitstrings for each piece-square combination
incremental hash updates
gptkbp:field gptkb:artificial_intelligence
game theory
https://www.w3.org/2000/01/rdf-schema#label Zobrist hashing
gptkbp:introducedIn 1970
gptkbp:inventedBy gptkb:Albert_Zobrist
gptkbp:relatedTo XOR operation
hash collisions
gptkbp:usedFor game tree search
efficient board state representation
gptkbp:usedIn gptkb:computer_chess
transposition tables
gptkbp:bfsParent gptkb:Bruce_Baumgart
gptkbp:bfsLayer 7