logoalt Hacker News

akoboldfryingtoday at 3:16 AM1 replyview on HN

I think you buried the lede a bit -- the "L-seams" in your diagram look like ordinary T-junctions, and I didn't figure out what you meant by the term until your later mention of maximising guillotine cuts (a term you don't explain but which I'm familiar with).

At the linked squaring.net site, the definition of a "Mrs. Perkins quilt" is a bit unclear. It says (a little offhandedly) that "An additional constraint is that the side lengths cannot have a common factor", however the example solution they provide violates this. Even if we interpret this constraint as narrowly as possible by pretending that 1 and the full side length of a square are not "factors" of its side length, there is still in their solution a 6x6 square and a 4x4 square, which share common factor 2. I guess they are looking for a way to prevent trivial solutions (e.g., any square with even side length can be partitioned into 4 equal-size squares), but either I'm misunderstanding something about their current definition or they are.


Replies

minitechtoday at 3:30 AM

I think that constraint is about not being able to scale down the entire quilt (by a factor ≠1 common to all side lengths in it) to a smaller quilt.

show 1 reply