giewev / Classy

MIT License
1 stars 0 forks source link

Add Transposition tables to the tree search #8

Closed giewev closed 7 years ago

giewev commented 7 years ago

Should use a hash table to lookup previously calculated information about a position. This may include:

giewev commented 7 years ago

Currently the lookup is used under 2 conditions during alpha-beta:

  1. If the transposition is from an equally deep or deeper search than the current one, simply return that result instead
  2. If the transposition is known but not deep enough, use the best move from the transposition as the first move to try