SebLague / Chess-Challenge

Create your own tiny chess bot!
https://www.youtube.com/watch?v=Ne40a5LkK6A
MIT License
1.78k stars 1.07k forks source link

Comparing states #439

Open michaelbzms opened 11 months ago

michaelbzms commented 11 months ago

Can we use the ZorbistKey to compare if two states are equal or is it possible that there will be collisions and two different states could have the same key?

SebLague commented 11 months ago

Collisions are rare, but they certainly do exist. For practical purposes though, comparing zobrist keys is totally ok.