I was trying to write a post about art with squarable numbers, and so I thought quilting a Mrs. Perkins' Quilt might be a nice addition to the exploration. With 1500 words almost ready to hit send, I ended up down a rabbit hole. This post is rather long and has a lot of data, so bear with me, or skip it. I will have an artsy post with a quilt in the next week.
Please note, this post will get updated as I work through the problem. The update on the quilt is here.
The quilt:
Ok, first off, Mrs Perkins' quilt is a lovely math problem. The challenge is to slice a square of side n into smaller squares with integer side lengths, use the fewest squares possible.
The website squaring.net has a lot more on the problem, including the original wording, and Wolfram has a demonstration to explore.
"For Christmas, Mrs. Potipher Perkins received a very pretty patchwork quilt constructed of 169 square pieces of silk material. The puzzle is to find the smallest number of square portions of which the quilt could be composed and show how they might be joined together. Or, to put it the reverse way, divide the quilt into as few square portions as possible by merely cutting the stitches."
... continue reading