一場始於Reddit的爭論終於得到了解決。 這一問題是如何在不撞擊陸地阻礙物的情況下以直線行駛環遊世界。 看一下這裡的圖像, 很明顯這些路徑不是一條直線。 但是請注意, 地球球面上的直線表示在平面地圖上為一段圓弧。
來自愛爾蘭聯合技術研究中心的Rohan Chabukswar和來自印度IBM Research的Kushal Mukherjee開發了一種演算法, 可以計算出海上或陸地上最長的直線路徑。 這對搭檔展示了他們的作品。
該演算法使用一種稱為分支和綁定的技術。
如果分支不接近最優解, 則完全忽略它。 這兩位元研究人員說, 他們的演算法在大約10分鐘內算出了最長的水路徑。 陸地最長的直線距離需要45分鐘才能找到。 這兩種路徑都是在一般的筆記型電腦上運行的。
有趣的是, 這條“水之路”其實和Reddit用戶kepleronly所知道的幾乎一樣, 他在2012年也發現了類似的最長路徑。 研究人員繪製的路徑長32089.7公里, 途經15個國家, 跨度為11,241.1公里。