That's what he said. Pack 17 squares into a square

The outer square is not given or fixed, it is the result of the arrangement inside. You pack the squares as tightly as you can and that then results in an enclosing square of some size. If someone finds a better arrangement the outer square will become smaller

Bestagons*

Homophobe!

Why are there gaps on either side of the upper-right square? Seems like shoving those closed (like the OP image) would allow a little more twist on the center squares.

It crams the most boxes into the given square. If you take the seven angled boxes out and put them back in an orderly fashion, I think you can fit six of them. The last one won't fit. If you angle them, this is apparently the best solution.

What I wonder is if this has any practical applications.

It's a problem about minimizing the side length of the outer rectangle in order to fit rectangles of side length 1 into it.

It's somehow the most efficient way for 17 rectangles because math.

These are the solutions for the numbers next to 17:

It's not necessarily the most efficient, but it's the best guess we have. This is largely done by trial and error. There is no hard proof or surefire way to calculate optimal arrangements; this is just the best that anyone's come up with so far.

It's sort of like chess. Using computers, we can analyze moves and games at a very advanced level, but we still haven't "solved" chess, and we can't determine whether a game or move is perfect in general. There's no formula to solve it without exhaustively searching through every possible move, which would take more time than the universe has existed, even with our most powerful computers.

Perhaps someday, someone will figure out a way to prove this mathematically.

These categories of geometric problem are ridiculously difficult to find the definitive perfect solution for, which is exactly why people have been grinding on them for decades, and mathematicians can't say any more than "it's the best one found so far"

For this particular problem the diagram isn't answering "the most efficient way to pack some particular square" but "what is the smallest square that can fit 17 unit-sized (1x1) squares inside it" - with the answer here being 4.675 unit length per side.

Trivially for 16 squares they would fit inside a grid of 4x4 perfectly, with four squares on each row, nice and tidy. To fit just one more square we could size the container up to 5x5, and it would remain nice and tidy, but there is then obviously a lot of empty space, which suggests the solution must be in-between. But if the solution is in between, then some squares must start going slanted to enable the outer square to reduce in size, as it is only by doing this we can utilise unfilled gaps to save space by poking the corners of other squares into them.

So, we can't answer what the optimal solution exactly is, or prove none is better than this, but we can certainly demonstrate that the solution is going to be very ugly and messy.

Another similar (but less ugly) geometric problem is the moving sofa problem which has again seen small iterations over a long period of time.

Any other configurations results in a larger enclosed square. This is the most optimal way to pack 17 squares that we’ve found

We actually haven't found a universal packing algorithm, so it's on a case-by-case basis. This is the best we've found so far for this case (17 squares in a square).

It's the best we've found so far

I've definitely packed a box like this, but I've never packed boxes like this 😳