Задача перетаскивания стола

У вас есть коридор шириной в метр, и затем поворот налево. Теперь у вас есть стол(любой фигуры), собственно вопрос: какова наибольшая площадь стола, который можно поворотом и переносом пронести через такой поворот? Стол твердый и не может деформироваться.

Интуиция подсказывала, что это уже существующая задача. Как оказалось, да. Задача называется the moving sofa problem

1 симпатия

Вот к примеру оценка на ~2.2074

Hammersley_sofa_animated

1 симпатия
© 2021 Общественный Фонд «Beyond Curriculum» (CC BY-NC-SA 4.0 International)