您的位置: 首頁(yè) > 新聞 > 時(shí)事焦點(diǎn) > 新聞詳情

計(jì)算機(jī)科學(xué)家發(fā)現(xiàn)一條可以無阻礙環(huán)游世界的航路

時(shí)間:2018-05-01 23:25:03
  • 來源:網(wǎng)絡(luò)
  • 作者:landother
  • 編輯:landother

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

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

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

如果分支不接近最優(yōu)解,則完全忽略它。這兩位研究人員說,他們的算法在大約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公里。

計(jì)算機(jī)科學(xué)家發(fā)現(xiàn)一條可以無阻礙環(huán)游世界的航路

計(jì)算機(jī)科學(xué)家發(fā)現(xiàn)一條可以無阻礙環(huán)游世界的航路

0

玩家點(diǎn)評(píng) 0人參與,0條評(píng)論)

收藏
違法和不良信息舉報(bào)
分享:

熱門評(píng)論

全部評(píng)論

他們都在說 再看看
3DM自運(yùn)營(yíng)游戲推薦 更多+