PraxTube / chess-ai

A chess AI that uses alpha-beta to find the best move
MIT License
0 stars 1 forks source link

Add transposition tables with zobrist hashing #54

Closed PraxTube closed 1 year ago

PraxTube commented 1 year ago

The transposition tables use zobrist hashing. The addition of this increases the time for each evaluation to around 10 microseconds (from 45 -> 55). This is pretty much unavoidable, however it would be possible to reduce 5 microseconds if we would use C for the whole evaluation function. This would also reduce the total time (I would guess by around 20 microseconds, definitely not any more then that).