アルゴリズムは
再現可能な盤面を
勝ちが決まっている盤面とそれへの遷移順に
ソートするだけばい