ConceptZobrist Hashing
Zobrist Hashing
A hashing technique designed for board games and state-space search. It assigns a random bit string to each piece at each position and combines them using XOR operations, enabling efficient generation of unique hash values for game states.
Timeline (last 90 days)
Sep 12
State deduplication in Sokoban solvers typically employs Zobrist hashing to record visited states and avoid redundant computation.
Unverified50%