給定一個 中的開子集
維空間和兩個緊子集
和
,其中
是透過連續運動從
匯出的,是否有可能將
移動到
,同時始終保持在
內?
鋼琴搬運工問題
另請參閱
移動梯子問題, 移動沙發問題使用 探索
參考文獻
Buchberger, B.; Collins, G. E.; 和 Kutzler, B. "幾何代數方法。" Annual Rev. Comput. Sci. 3, 85-119, 1988.Feinberg, E. B. 和 Papadimitriou, C. H. "尋找兩點物體的可行點。" J. Algorithms 10, 109-119, 1989.Finch, S. R. "移動沙發常數。" §8.12 in 數學常數。 英國劍橋:劍橋大學出版社, pp. 519-523, 2003.Leven, D. 和 Sharir, M. "在多邊形障礙物中移動的二維空間中梯子的高效且簡單的運動規劃演算法。" J. Algorithms 8, 192-215, 1987.在 上引用
鋼琴搬運工問題請引用為
Weisstein, Eric W. "鋼琴搬運工問題。" 來自 Web 資源。 https://mathworld.tw/PianoMoversProblem.html