Un par de investigadores, uno con United Technologies Research Center, el otro con IBM Research, ha desarrollado un algoritmo que se puede utilizar para determinar la trayectoria en línea recta más larga sobre el agua en la Tierra. En su papel subido a la arXiv servidor de preimpresión, Rohan Chabukswar y Kushal Mukherjee describen su algoritmo y lo que reveló.

Los dos investigadores crearon su algoritmo en respuesta a una publicación de una persona desconocida en Reddit (ha sido identificado como Patrick Anderson):publicó lo que, según él, fue el viaje oceánico en línea recta más largo posible en el planeta Tierra. Junto con la publicación había un gráfico que mostraba la ruta de línea directa propuesta, pero no hay evidencia de cómo se encontró. Intrigado por la proposición, los dos investigadores se preguntaron cómo podrían realmente calcular esa línea. Sabían que sería posible hacerlo utilizando un enfoque de fuerza bruta, lo que implicaría medir la longitud de cada tramo de océano. Pero eso, ellos notaron, probablemente requeriría más potencia de computadora de la que tenían. Con un mapa global obtenido de NOAA, que ofrecía una resolución de 1,8 kilómetros, vieron que un enfoque de fuerza bruta implicaría revisar datos que describieran más de 230 mil millones de grandes círculos. Y eso significaría analizar billones de puntos de datos individuales, claramente demasiado para su computadora disponible. Para reducir la cantidad de trabajo, recurrieron a las matemáticas, específicamente, algoritmos de optimización llamados rama y límite. Dichos algoritmos reducen la cantidad de búsquedas al asignar rutas a ramas que a su vez contienen subconjuntos de rutas similares. A medida que se ejecuta el algoritmo, se analizan subconjuntos y se eliminan las ramas, aventar la cantidad de datos que requieren análisis hasta encontrar la rama que contiene la solución.

Al codificar y ejecutar su algoritmo e ingresar los datos del mapa, los investigadores descubrieron que su computadora portátil tardó solo diez minutos en dar una respuesta. Curiosamente, la respuesta fue la misma que dio Anderson, quien, según los informes, obtuvo su información de una publicación desconocida de Wiki. La línea corre entre un punto de la costa de Pakistán hasta llegar a la costa rusa, una distancia de aproximadamente 32, 089,7 kilómetros.

© 2018 Phys.org