Costco 走失问题:1976 年悬而未决的数学难题,最优解竟是掷骰子

aakashgupta · x · 2026-10-24

数学家 Steve Alpern 在 1976 年于维也纳的演讲结尾提出的「 rendezvous 搜索问题」至今没有被完全解决：两个人身处同一区域想找到彼此，最优的移动策略是什么？

推文用一段两人绕圆形水塔互找的视频做演示：若两人隔着水塔相对而立、都决定「往左走」，从空中看就是同方向顺时针绕行——两人以相近速度行走就永远保持原距离；若又同时掉头，就变成互相追逐。这说明「对称性」是该问题难解的核心。

目前已被证明的最佳策略带有随机性：比如先掷骰子决定方向，有时甚至该原地不动，以打破双方行动的对称。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →