In the video Matt mentions the equivalence of flipping a sub-rectangle, so that leads me to a few question.
1) How many unique solutions are there is flipping/rotating a sub rectangle (or the whole thing) are considered equivalent solutions?
To make it a proper equivalence class, you would need to be allowed multiple flips/rotations such as flipping a sub rectangle followed by flipping the whole thing. Which leads me to some other questions:
2) What is the the greatest distance (number of flips/rotations needed) of two solutions within the same equivalence class? And 3) are there sub rectangles that only appear after an initial flip?
Finally, 4) what happens if we extend all of the above to not just sub rectangles, but any flippable or rotatable sub shape?
1) How many unique solutions are there is flipping/rotating a sub rectangle (or the whole thing) are considered equivalent solutions?
To make it a proper equivalence class, you would need to be allowed multiple flips/rotations such as flipping a sub rectangle followed by flipping the whole thing. Which leads me to some other questions:
2) What is the the greatest distance (number of flips/rotations needed) of two solutions within the same equivalence class? And 3) are there sub rectangles that only appear after an initial flip?
Finally, 4) what happens if we extend all of the above to not just sub rectangles, but any flippable or rotatable sub shape?
on /blog/119