Проблема с перемещением дивана
- Задача о перемещении дивана в Г-образном коридоре представляет собой двумерную идеализацию реальных задач о перемещении мебели.
- Полученная площадь называется константой sofa и является открытой проблемой.
- Ведущее решение, разработанное Джозефом Л. Гервером, имеет значение приблизительно 2,2195 и считается близким к оптимальному.
- Константа sofa имеет нижние и верхние границы, которые были определены в исследованиях и теоретических оценках.
- Нижняя граница константы дивана может быть определена, найдя определенную форму возвышения и траекторию его перемещения через угол.
- Верхняя граница константы sofa была установлена на уровне не более 22.
- В одном из вариантов задачи о диване требуется определить форму наибольшей площади, которая может огибать как левый, так и правый углы под углом 90 градусов в коридоре единичной ширины.
Полный текст статьи: