Una coppia di ricercatori, uno con United Technologies Research Center, l'altro con IBM Research, ha sviluppato un algoritmo che può essere utilizzato per determinare il percorso rettilineo più lungo sull'acqua sulla Terra. Nel loro articolo caricato su arXiv server di prestampa, Rohan Chabukswar e Kushal Mukherjee descrivono il loro algoritmo e cosa ha rivelato.

I due ricercatori hanno creato il loro algoritmo in risposta a un post di una persona sconosciuta su Reddit (è stato identificato come Patrick Anderson):ha pubblicato quello che sosteneva fosse il viaggio oceanico in linea retta più lungo possibile sul pianeta Terra. Insieme al post c'era un grafico che mostrava il percorso diretto proposto, ma nessuna prova di come è stato trovato. Incuriosito dalla proposta, i due ricercatori si sono chiesti come avrebbero potuto effettivamente calcolare una tale linea. Sapevano che sarebbe stato possibile farlo usando un approccio di forza bruta, che implicherebbe misurare la lunghezza di ogni tratto di oceano. Ma quello, hanno notato, richiederebbero probabilmente più potenza del computer di quanta ne avessero. Con una mappa globale ottenuta da NOAA, che offriva una risoluzione di 1,8 chilometri, hanno visto che un approccio di forza bruta comporterebbe la macinazione di dati che descrivono oltre 230 miliardi di grandi cerchi. E ciò significherebbe analizzare trilioni di punti dati individuali, chiaramente troppe elaborazioni per il loro computer disponibile. Per ridurre la mole di lavoro, si sono rivolti alla matematica, in particolare, algoritmi di ottimizzazione chiamati branch and bound. Tali algoritmi riducono la quantità di ricerca assegnando percorsi a rami che a loro volta contengono sottoinsiemi di percorsi simili. Durante l'esecuzione dell'algoritmo, vengono analizzati i sottoinsiemi e vengono eliminati i rami, vagliare la quantità di dati da analizzare fino a trovare il ramo che detiene la soluzione.

Codificando ed eseguendo il loro algoritmo e inserendo i dati della mappa, i ricercatori hanno scoperto che ci sono voluti solo dieci minuti perché il loro laptop fornisse una risposta. interessante, la risposta è stata la stessa data da Anderson, che secondo quanto riferito ha ottenuto le sue informazioni da un post Wiki sconosciuto. La linea va da un punto su un litorale in Pakistan fino a un litorale russo, una distanza di circa 32, 089,7 chilometri.

© 2018 Phys.org