一場(chǎng)始于Reddit的爭(zhēng)論終于得到了解決。這一問(wèn)題是如何在不撞擊陸地阻礙物的情況下以直線行駛環(huán)游世界?？匆幌逻@里的圖像，很明顯這些路徑不是一條直線。但是請(qǐng)注意，地球球面上的直線表示在平面地圖上為一段圓弧。

來(lái)自愛(ài)爾蘭聯(lián)合技術(shù)研究中心的Rohan Chabukswar和來(lái)自印度IBM Research的Kushal Mukherjee了一種算法，可以計(jì)算出海上或陸地上最長(zhǎng)的直線路徑。這對(duì)搭檔展示了他們的作品。

該算法使用一種稱為分支和綁定的技術(shù)。這是通過(guò)觀察所有可能的解決方案，如樹的分支。算法然后檢查一個(gè)又一個(gè)分支。通過(guò)界定邊界來(lái)減少確定分支需要的工作量。它本質(zhì)上是在一系列分支中尋找可能的解，并試圖找到一個(gè)更接近最優(yōu)值的子集。

如果分支不接近最優(yōu)解，則完全忽略它。這兩位研究人員說(shuō)，他們的算法在大約10分鐘內(nèi)算出了最長(zhǎng)的水路徑。陸地最長(zhǎng)的直線距離需要45分鐘才能找到。這兩種路徑都是在一般的筆記本電腦上運(yùn)行的。

有趣的是，這條“水之路”其實(shí)和Reddit用戶kepleronly所知道的幾乎一樣，他在2012年也發(fā)現(xiàn)了類似的最長(zhǎng)路徑。研究人員繪制的路徑長(zhǎng)32089.7公里，途經(jīng)15個(gè)國(guó)家，跨度為11,241.1公里。