Zobrist hashing とは https://en.wikipedia.org/wiki/Zobrist_hashing チェスをするコンピュータを作るときにチェスの状態をハッシュするために Zobrist さんが作ったハッシュ方法らしいです。 できること * 集合をハッシュすることで、集合の一致判定が O(1) 時間になります。(衝突することもあります。) * 集合 A …