対称局面考慮すればもうちょっと速くなりそうかな。
8対称にはならないかな?4対称?