主题
Search

钢琴搬运工问题


给定一个 U 中的开子集 n 维空间和两个紧子集 C_0C_1 U,其中 C_1 是通过连续运动从 C_0 导出的,是否有可能将 C_0 移动到 C_1,同时始终保持在 U 内?


另请参阅

移动梯子问题, 移动沙发问题

使用 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

主题分类