Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Jos Uiterwijk
May 3, 2006
Transpositions
A transposition is the
re-occurrence of a
position in a search
process.
Transposition tables
So,
Value
Best move/action
Search depth
Flag (real value, upper bound or lower bound)
Identification (hash key, see further)
Transposition tables
Normally
Zobrist hashing
Uses de XOR operator to calculate the table
entry
Properties of XOR-operator:
1.
2.
3.
4.
5.
Zobrist hashing
Example:
Zobrist hashing
Zobrist hashing
Often
a piece (Chess):
Hash key
Errors
1.
2.
Example 1
Example of a midgame
position in Chess:
Example 2
Example of an
endgame position
in Chess:
Conclusions
Transposition