4 ms·
Rotation and mirroring only buy you a factor of 8, and that's for positions that aren't already symmetric.
by DavidSJ 12y ago
Rotation and mirroring only buy you a factor of 8, and that's for positions that aren't already symmetric.
- tlarkworthy 12y agoexactly, spatial symmetries occupy a vanishingly small proportion of the state space that its not worth the added complexity and runtime cost (unlike the color symmetry).
- crispweed 12y agoWell no, they occupy around 7/8 of the state space (if the symmetries buy you a factor of 8). But I guess the point is that the state space is so large that the factor of 8 still doesn't do a lot to make things tractable..