如何让一个小线段(车)掉头时占用最小面积?
解决挂谷猜想的思路展示出来的图形变化图,每个开车的人在侧方停车时都用到过。
前后有车,给中间车位预留的操作空间就就有限,好不容易遇到的空车位,前后车都停的极限挨着线,怎么才能不碰到前后车,又把车停进去?
这就是挂谷猜想要解决的问题:如何让一个小线段(车)掉头时占用最小面积。
解决思路就是老司机的停车思路,先进车尾,反复打方向盘,把车扭进小车位。
同样:观察马路上车掉头,有的人掉个头要占三条车道,造成别人都要等他,这样的人绝对解决不了挂谷猜想。
挂谷猜想还提到的很有意思的是:理论上,小线段掉头时的面积最小几乎可以是0。
而王虹证明了这个面积为0的线段可以是任何3维物体。
顺着这个思路瞎说说:侧方停车时,从天上看,车蹦起来跳进停车位,这个面积也是0吧。
坐地铁时,会觉得地铁一直走直线,也是一种面积为0.
其他可以应用王虹思路的现实应用:
- 机器人路径规划:如何在狭小空间内让机械臂完成复杂动作
- 自动驾驶算法:车辆在拥挤环境中的最优转向策略
- 物流优化:货物在仓库中的最小空间转运方案
- 芯片设计:电路布线在有限面积内的最优布局
- 医学:做肠镜,微创手术,心脏搭桥,最小面积创伤(但想想会很痛)
- 光刻机:光刻机EUV研发中调和分析
以上是我个人脑洞,如有雷同纯属巧合。@fivebliss

218

被折叠的 条评论
为什么被折叠?



