現局面のハッシュ値を求める時は

long get_hash()
{
　long hash = 0;

　for(全ての枡)
　　if(駒があれば)
　　　hash ^= table[駒][枡];

　return hash;
}

で、駒に当たる度にあらかじめ作っておいた乱数でXOR演算をしていく、ってので良いですか？