跳到正文
AGI Hunt· aakashgupta·· 4 小时前AI 评分13

Costco 走失问题背后的 rendezvous 搜索:1976 年未解难题与掷骰子策略

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

AI 导读

Steve Alpern 于 1976 年在维也纳演讲中提出 rendezvous 搜索问题,两人如何在同一区域找到彼此,至今未被完全解决。圆形水塔演示揭示了行动对称造成的困境;目前已证明的最佳策略需要随机性,例如掷骰子决定方向,甚至原地不动,以打破对称。

来源:AGI Hunt · agihunt.info