Ever try to move a sofa down a hallway that has a corner? The underlying math behind it inspired a math problem that's been a puzzler since 1966. Gerver's Sofa above shows the parameters: a U-shaped sofa moving around a 90-degree corner in an even-width hallway. Gerver's got the record so far, and it is likely the optimal sofa.
Per the American Mathematical Society:
This question was first published by Leo Moser in 1966. The animation above, made by Claudio Rocchini, shows one attempt to solve this problem. It’s called the Hammersley sofa, since it was discovered by John Michael Hammersley in 1968... But it’s not the best known solution! In 1992, Joseph Gerver found a shape of area [...] that fits around the bend in the hallway. Basically Gerver rounded off some of the corners of Hammersley’s sofa. The resulting shape has a boundary consisting of 3 straight line segments and 15 curved segments.
AMS has a good detailed illustration of the Gerver Sofa, too.
• Moving Sofa Problem (Wolfram)
Gif: Hammersley Sofa via Wikimedia Commons
Romanian artist HyperGlu creates programs and algorithms that generate fascinating images and animations with a geometric and mathematical beauty.
Zero-knowledge proofs are one of the most important concepts in cryptography: they’re a way to “validate a computation on private data by allowing a prover to generate a cryptographic proof that asserts to the correctness of the computed output” — in other words, a way to prove that something is true without learning the details.
The hexidecimal color #C0FFEE (192 Red, 255 Green, 238 Blue, on a scale of 0-255) is a pleasing greenish color, while #BEADED is a kind of mauve.
Toaster ovens are the perfect appliance for small things like toasted sandwiches and roasted garlic (try it!), but anything more involved usually requires a full-sized conventional oven.However, despite its small size, the Wolfgang Puck Pressure Oven can handle anything from baked pastries to broiled meats. This kitchen appliance has a minimal countertop footprint, and cooks […]
The Pry.Me Bottle Opener holds tens of thousands of times its own weight, and you can pick one up now from the Boing Boing Store.This remarkable keychain is considerably smaller than any of your keys, but don’t let that fool you: it can easily open any bottle, and could even tow a trailer full of […]