一篇 2018 年的學術論文詳細介紹了一種演算法，該演算法確認了 Reddit 用戶最初聲稱的地球上最長水上直線路徑，同時找出了一條先前被忽略的更長陸上路徑。這項研究透過將計算幾何應用於真實世界的地理空間數據，解決了一個休閒數學謎題，展示了演算法優化如何驗證直觀的聲稱並發現反直覺的地理極端值。該研究使用分支定界演算法來處理島嶼和湖泊的複雜性，並特別將海平面以下的陸地視為水域，這導致發現了一條從塞內加爾附近開始並結束於中國的更長陸上路徑。

事件背景

計算幾何是電腦科學的一個分支，專門研究解決幾何問題的演算法。在這種情況下，在球體上找到最長直線需要繞過大陸和島嶼等障礙物，這需要像分支定界這樣的有效搜索策略來剪枝不可能的路徑。

社群觀察

社群成員欣賞該論文對 Reddit 用戶聲稱的簡單確認，並強調了將海平面以下陸地視為水域等細微差別，這揭示了一條更長的陸上路徑。一些用戶還指出，雖然這條陸上路徑可以步行，但由於阿爾卑斯山等障礙物，無法駕車通行。