Moving sofa problem

Posted by chatmasta on Wednesday December 28, 2016 @04:22PM
from the en.wikipedia.org dept.

https://en.wikipedia.org/wiki/Moving_sofa_problem

( 5 comments | 38 points | on HN )

Re:Moving sofa problem by stuaxo on Wednesday December 28, 2016 @07:53PM (#13274956)

I didn't realise that this was a real thing when I saw it in Douglas Adams "Dirk Gentlys Holistic Detective Agency" a number of years ago

Quoted here

http://arstechnica.com/civis/viewtopic.php?p=1122885&sid=a35...

[ Parent | on HN ]

Re:Moving sofa problem by tlb on Wednesday December 28, 2016 @04:45PM (#13273955)

Better visualizations: https://www.math.ucdavis.edu/~romik/movingsofa/

[ Parent | on HN ]

Re:Moving sofa problem by acchow on Thursday December 29, 2016 @01:04AM (#13275912)

Funnier visualization: https://www.youtube.com/watch?v=w5DHU8SwYJ0

[ Parent | on HN ]

Re:Moving sofa problem by eridius on Wednesday December 28, 2016 @07:37PM (#13274893)

I was hoping this would explain how the upper bound was derived, but citation [1] just listed it with its own citations, and citation [6] is a book that I'm not going to purchase.

[ Parent | on HN ]

Re:Moving sofa problem by throwaway4891a on Thursday December 29, 2016 @04:49AM (#13276506)

Interesting. Oddly enough, I used to have this massive custom sofa which was a real PITA to move... could only fit in storage unit if stood up on a roller dolly and so on. I bet there'll soon be an app using CV/ML to figure out if a sofa will fit/which way to move it. ;)

[ Parent | on HN ]