Post

Conversation

The open problem -- the "moving sofa problem" -- has possibly just been solved! This mathematical problem basically asks "what is the largest area of a 'sofa' that can be maneuvered through a right-angled corner in a hallway of width 1?" Short thread 🧵
Image
David Watson 🥑
Post your reply

This problem was originally posed by Leo Moser in 1966. Quickly after, Hammersley (1968) proposed a very simple construction. Take a semi-circle. Cut it into two. Then fill the gap in between, but leave a smaller semi-circle of empty space to help maneuver the corner.
Image
This construction works and gives an area of 2.2074. It is a very simple-minded construction, however. And it turns out, it is not the greatest possible area you can achieve.
GIF
But it wouldn't be until Gerver (1992) that a big step forward was made towards an optimal solution. Not a big step forward in terms of area -- his proposed solution was 2.2195, just a tiny bit larger than Hammersley's -- but it was dramatically more clever.
Image
Gerver's sofa was made from stitching together 18 different curve segments. But they were not just arbitrarily chosen segments. Gerver set up an optimization problem whose solution would satisfy a necessary condition to solve the general problem.
GIF
Gerver conjectured that his solution was optimal, but he could not prove that his sofa was the only one (and the one of maximal area) that satisfied this strong condition.
Ok, how about if you don't know in advance which way the corner is? (Equivalently, a long corner with well-spaced corners to both left and right)?
The answer, known by anyone who has had to actually move a sofa in the real world, is to turn the sofa on end. A much larger sofa can then be scrooched around the corner.
I worked for moving and storage co. in HS and college. When going around 90° corner, we stood sofa verticle on a roller dolley.
Here all this time I thought nerds were trying to cure cancer or solve world hunger…nope. They’re trying to figure out how to get the biggest couch through a one inch hallway. lmao
ok, and in 3d? "what is the largest volume of a 'sofa' that can be maneuvered through a right-angled corner in a hallway of width 1 and height 2?"
Dunno, have been solving those since my grad school days. Usually all it takes is a couple friends. Just recently though, I had the moving fridge on the second floor problem. That one was hard, not gonna lie.
I was just listening to something that was talking about unsolved problems and mentioned this, then I chuckled to myself knowing it was, in fact, solved at that moment in time.
Now the harder problem is it’s a bed you’re moving into a tiny 2-storey Japanese house and the corner is a near the top of a stairwell. So you’re doing this while you can’t see your feet. (Yeah moving out I gave up, took the bed apart, and lowered it over the balcony)
seems very odd that this was a mystery given that we’ve known for a long time that parabolic shapes like the lelo triangle can do stuff like drill a square hole using circular motion
If the sofa is turned on it's end, the area of the sofa is looking limited by the height of the space, which is not given in the question. Am I wrong? The corner-like shape of the sofa on its end would definitely help navigate the corner 🙂
This was a minor but surprisingly important plot point in "Dirk Gently's Holistic Detective Agency" by Douglas Adams.
This still doesn’t solve the problem of having one guy that is shorter on one end and the taller guy being hungover, so he keeps dropping his end, even though he is carrying less weight due to his height advantage. Just saying.
Yeah but this doesn't consider that 99.9% of sofas don't have that angle and are straight rectangles
I've seen this done in calculus as an optimization problem before, but with moving a metal pipe around a corner. It's probably a lot easier to compute the area of a rectangular object than whatever this is. 😂
how squishy is the sofa? theoretically you could maneuver a sofa with a much larger overall area so long as the padding can be successfully compressed into this shape by the pressure of the walls. are we assuming the sofa is being moved by humans of average size and strength?