囲碁スレにも書き込んだけど、
ハッシュ値は重なってもいいんだよ。
同じ局面が同じハッシュコードを持ってしまってもいいという意味ね。
もし、同じハッシュコードだったら、本当に同じかどうか
盤面全体をチェックすればいい。

2chだとなぜかMDLがよく知られてるような気がするけど
MDLと同じ。