Oamenii de știință au confirmat cea mai lungă linie dreaptă deasupra apei

Iată premisa: sunteți într-o barcă, călătorind de-a lungul unei linii drepte. Vrei să călătorești cât mai mult timp posibil, fără să te ciocășești în insulele stânjenite sau să te apropii. Cât de departe poți să te duci și care este calea ta?

Fără a-l căuta, utilizatorul Reddit kepleronlyknows a dat peste răspunsul acum cinci ani. (În viața civilă, el este un avocat care se numește Patrick Anderson.) În timp ce naviga pe marginea zăpezii de pe Wikipedia, a găsit coordonatele liniei pe o listă cu "Punctele extreme ale Pământului". hartă și apoi a publicat un videoclip, arătând că linia era într-adevăr dreaptă. Este o călătorie epică de 19.940 mile, care călătoresc în străinătate de la sudul Pakistanului până la nord-estul Rusiei, de-a lungul Mării Arabiei, a Oceanului Indian, a Oceanului Atlantic de Sud și a întregului Pacific.

Dar dacă a fost sau nu cea mai lungă linie de transport maritim continuă a rămas în aer - până în această lună, când o echipă de oameni de știință din Irlanda și din India a dovedit-o în sfârșit, Ştiinţă rapoarte. Kushal Mukherjee, inginer de la IBM Research India din New Delhi, a lucrat cu fizicianul Rohan Chabukswar, de la United Technologies Research Centre Ireland, pentru a rezolva puzzle-ul, folosind calculatoare, geometrie complicată și un pic de gândire laterală. Ei și-au publicat rezultatele săptămâna trecută.

Orice linie care merge în jurul unei sfere sau a globului este numită un cerc mare. Ca și ecuatorul, cercuri mari taie pământul în jumătate, producând lungimea maximă posibilă a oricărei linii drepte în jurul acestuia. La început, Mukherjee și Chabukswar s-au căsătorit cu cercuri mari cu ajutorul forței brute asistate de calculator în căutarea soluției. Modelul ETOPO1 Global Relief al Administrației Naționale Oceanice și Atmosferice de suprafață a Pământului face diferența între apă, gheață și pământ. Folosind un laptop standard, echipa a încercat să studieze cu acest model fiecare cerc mare pe planetă. Dar, cu un număr de 233,280,000 de potențiali concurenți, generând încă 5,038,848,000,000 de puncte "terestre sau de mare" care ar fi trebuit să fie verificate, calculul a fost prea nepătruns de vast.

În schimb, au luat o altă cale, ca Ştiinţă rapoarte, folosind un algoritm de optimizare cunoscut sub numele de "branch and bound". Acest program a selectat câteva loturi din toate cercurile posibile, îngustând din nou și din nou opțiunile cele mai probabile. După doar zece minute de procesare, "laptopul standard" a scos răspunsul: Contribuabilul misterios Wikipedia a fost corect.

Linia rulează de la orașul de plajă din Sonmiani, Pakistan, "înfiletând acul" între Africa și Madagascar, apoi între Antarctica și Tiera del Fuego din America de Sud. Se termină în cartierul rus Karaginsky din Rusia. Se potrivește cu scurta - cea mai lungă linie continuă de-a lungul apei pământului - dar poate doriți să vă gândiți de două ori înainte de a vă arunca barca cu rudder. Autorii notează, puțin în relief: "Problema a fost abordată ca un exercițiu pur matematic".