移動沙發問題

該問題的描述是:

能通過單位寬度的L形平面通道的剛性二維形狀的最大面積是多少?

1966年,數學家里奧•莫薩(Leo Moser)首次正式提出該問題。1968年,約翰•哈馬里(John Hammersley)找到了一種類似聽筒的圖形,將該問題的下界調至2.2074。( A\geq \pi /2+2/\pi \approx 2.2074

目前的最優解是:

此圖形由18段弧線構成。

另有一種分支,可以同時通過向左及向右的拐角:

多個動畫可在此觀看:

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

該話題發現自友站「研發養成所」。英文維基中文維基

2 thoughts on “移動沙發問題”

Leave a Comment