Hvordan til å se ut som lang rett, hvor man kan krysse hav og land

I 2012, en Reddit-brukeren Patrick Anderson har publisert et kart som ble vist den lengste video som jeg kan følge med på havet og ikke se land. Han har gitt noe bevis for at hans data er korrekte, og et par av forskere bestemte seg for å utvikle en algoritme som ville finne den lengste linjen, ikke bare på vann, men på land.

Rohan Chabukswar fra Forskning sentrum av United Technologies Irland og Kushal Mukherjee av IBM Research India har laget en algoritme som var til å bekrefte at ruten fra Pakistan til Sibir virkelig er den lengste rette linje som kan ledsage sjøfareren. På et to-dimensjonalt kart, ruten ser ikke ut som video, men ikke glem at Jorden er .

Beregn ruten var ikke den enkleste oppgaven. Forskerne fikk et kort med en høy nok oppløsning NOAA. De måtte sjekke 5 038 848 000 000 poeng som mulig. Dette 5 billioner 38 milliarder 848 millioner poeng. Har Chabukswar og Mukherjee ikke har tilstrekkelig datakraft for beregningene, og dette er årsaken til at forskere har brukt forgrening algoritmer for å løse optimalisering problemer. Denne tilnærmingen reduserer tid for å løse problemet, kan du bryte det ned i mindre deler og undergrupper.

Med denne utrolige teknologien, forskere har gjort beregninger på ordinære personlige datamaskin i 10 minutter. Overraskende resultatet var det samme som ble publisert av Reddit-brukeren i 2012. Lengden på denne ruten er 32 089,7 kilometer.

På samme måte Chabukswar og Mukherjee bestemte seg for å finne den lengste linjen som kan gå på land uten å kollidere med store mengder vann. Lengden av den rette var 11 241 kilometer. Denne videoen går fra Kina gjennom Mongolia, Kazakhstan, Russland, Polen, tsjekkia, Tyskland, Østerrike, Liechtenstein, Sveits, Frankrike, Spania og ender i Portugal.

Det er Verdt å merke seg at ruten fra Kina til Portugal er kanskje ikke den mest optimale, som beregningene tar ikke hensyn til fjell og elver. Det samme kan sies om ruten gjennom havet.