失敗数を集計するようにし、メモ化を加えたら解けた
盤面の数え方間違ってた。。。
失敗数の代わりに成功数を数えるようにした