I 2012, en Reddit-användare Patrick Anderson har publicerat en karta som visas är den längsta video som jag kan följa ocean och inte se land. Han har inte lämnat några bevis för att hans uppgifter är korrekta, och ett par forskare bestämde sig för att utveckla en algoritm som skulle hitta den längsta linjen, inte bara på vattnet utan även på land.
Rohan Chabukswar från Research center i United Technologies Irland och Kushal Mukherjee av IBM Research Indien har skapat en algoritm som för att bekräfta att vägen från Pakistan till Sibirien verkligen är den längsta rak linje som kan följa med sjömännen. På en två-dimensionell karta, rutten ser inte ut som video, men glöm inte att Jorden är en sfär.
För att beräkna denna väg var inte det lättaste. Forskarna fick ett kort med en tillräckligt hög upplösning för NOAA. De fick in 5 038 848 000 000 poäng som möjligt. Detta 5 biljoner 38 miljarder 848 miljoner poäng. Har Chabukswar och Mukherjee inte har tillräckligt med datorkraft för beräkningar, och därför har forskare använt förgrening algoritmer för att lösa optimeringsproblem. Detta tillvägagångssätt minskar tiden för att lösa problemet, bryta ner det i mindre delar och undergrupper.
Med hjälp av denna fantastiska teknik har forskare gjort beräkningar på vanlig dator för 10 minuter. Överraskande, var resultatet det samma som publicerades av Reddit-användaren under 2012. Längden på denna linje är 32 089,7 kilometer.
På samma sätt Chabukswar och Mukherjee bestämde sig för att hitta den längsta linje som kan gå på land utan att kollidera med stora vattensamlingar. Längden av den raka var 11 241 kilometer. Denna video går från Kina, Mongoliet, Kazakstan, Ryssland, Polen, tjeckien, Tyskland, Österrike, Liechtenstein, Schweiz, Frankrike, Spanien och slutar i Portugal.
Det bör noteras att vägen från Kina till Portugal är kanske inte det mest optimala, eftersom beräkningarna inte tar hänsyn till berg och floder. Det samma kan sägas om den väg genom havet.
Hur man ser ut på lång stege, på vilken man kan korsa hav och land
Ernest Vasilevskiy