Hvordan til at ligne den lange lige, som man kan krydse havet og landet

I 2012, en Reddit-bruger Patrick Anderson har offentliggjort et kort, som blev vist den længste video, som jeg kan følge ocean og ikke se land. Han har leveret beviser for, at hans data er korrekte, og et par af forskere besluttet at udvikle en algoritme, der ville finde den længste linje, ikke kun på vandet, men også på land.

Rohan Chabukswar fra Forskning center for United Technologies Irland og Kushal Mukherjee af IBM Research Indien har skabt en algoritme, der var til at bekræfte, at ruten fra Pakistan til Sibirien virkelig er den længste lige linje i, som kan ledsage den søfarende. På en to-dimensionelle kort, rute ligner ikke video, men glem ikke, at Jorden er en kugle.

For at beregne denne rute var ikke den nemmeste opgave. Forskerne fik et kort med en høj nok opløsning til NOAA. De havde til at kontrollere 5 038 848 000 000 point muligt. Dette 5 billioner 38 milliarder 848 millioner point. Har Chabukswar og Mukherjee ikke har tilstrækkelig computerkraft til beregninger, og af denne grund, forskerne har brugt forgrening algoritmer til løsning af optimeringsproblemer. Denne fremgangsmåde mindsker tid til at løse det problem, at bryde det ned i mindre dele, og delmængder.

Med hjælp fra denne fantastiske teknologi, forskere har lavet beregninger på almindelige, personlige computer i 10 minutter. Overraskende nok, var resultatet det samme, som blev offentliggjort af Reddit-bruger i 2012. Længden af ruten er 32 089,7 kilometer.

På samme måde Chabukswar og Mukherjee besluttede at finde den længste linje, der kan gå på land uden at kollidere med store forekomster af vand. Længden af den lige var 11 241 kilometer. Denne video løber fra Kina via Mongoliet, Kasakhstan, Rusland, Polen, tjekkiet, Tyskland, Østrig, Liechtenstein, Schweiz, Frankrig, Spanien og ender i Portugal.

Det skal bemærkes, at vejen fra Kina til Portugal er måske ikke den mest optimale, da beregningerne ikke tager højde for, bjerge og floder. Det samme kan siges om ruten gennem havet.

Hvordan til at ligne den lange lige, som man kan krydse havet og landet
Ernest Vasilevskiy