将棋の局面(手番+盤面+手駒)をハッシュ化する方法はいくつかあり、Zobrist Hashやハフマン符号を用いた完全ハッシュが知られています。 ハフマン符号を用いると256bitの完全ハッシュを作ることができます。やねうら王ではPackedSfenという名前で実装されてい…