给定一个 中的开子集
维空间和两个紧子集
和
,其中
是通过连续运动从
导出的,是否有可能将
移动到
,同时始终保持在
内?
钢琴搬运工问题
另请参阅
移动梯子问题, 移动沙发问题使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 上引用
钢琴搬运工问题请引用为
Weisstein, Eric W. "钢琴搬运工问题。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PianoMoversProblem.html