PGG106 / Alexandria

bitboard chess engine
GNU General Public License v3.0
97 stars 26 forks source link

Improve 3fold detection #288

Closed PGG106 closed 10 months ago

PGG106 commented 10 months ago

Swaps out old 3fold detection code for a version that is more efficient, better explained, and less awful to look at. Improvements include not looking further than the last null move, since that too is irreversible, scanning backwards instead of forwards since repetitions are more likely to have happened in recent plies and only checking positions with a matching side to move. Bench: 6645600