盤面は64マスあるので2^64個の64次元ベクトルの
可能な時系列展開をすべて数え上げればいいんじゃないの?