盤面をすべて配列で持っとくのはどうだ？
9*8*7*6*5*4*3*2/8 通りより少ないくらいしかないし。