El camino recto más largo sobre el agua o la tierra de la Tierra
Longest Straight Line Paths on Water or Land on the Earth (2018)
Un artículo de 2018 resuelve un fascinante problema de optimización: encontrar la trayectoria en línea recta más larga que se puede recorrer en barco sin tocar tierra, y su equivalente por carretera sin cruzar grandes masas de agua. La dificultad radica en la naturaleza fractal de las costas y la presencia de islas y lagos, que convierten el problema en caótico. Los autores, Rohan Chabukswar y Kushal Mukherjee, presentan una metodología basada en el algoritmo branch-and-bound para calcular ambas rutas.
En su forma básica, esto es un problema de optimización, vuelto caótico por la presencia de islas y lagos, y de hecho por la naturaleza fractal de las costas.
- ventana
El artículo es básicamente así (alerta de spoiler):
"Un usuario aleatorio de Reddit publicó una imagen afirmando que este es el camino recto más largo sobre el agua posible en la Tierra. Implementamos un algoritmo inteligente para resolver este problema, encontramos los datos de elevación, ejecutamos nuestro algoritmo... sí, ese usuario aleatorio tenía razón. Además, aquí está el camino más largo sobre tierra."
Gracias, realmente disfruté leyéndolo, aunque esperaba que refutaran la afirmación original.
Edición: aquí están los enlaces de gcmap a los dos caminos: mar [1], tierra [2].
[1]: http://www.gcmap.com/mapui?P=25%B017%27N+66%B040%27E-58%B037...
[2]: http://www.gcmap.com/mapui?P=24%B033%27N+118%B038%27E-37%B02...
- gcanyon
Sé que el globo terráqueo es poco intuitivo (todavía me alucina que los musulmanes en la ciudad de Nueva York se orienten aproximadamente hacia el noreste para apuntar a La Meca), pero sigue pareciendo extraño que la ruta marítima pueda comenzar cerca del círculo polar ártico, cruzar el océano Pacífico, casi tocar la Antártida, cruzar el océano Atlántico y cruzar el océano Índico para terminar bien al norte del ecuador y aún así recorrer solo el 80% del camino alrededor del globo. Esta vista del resto de ese círculo máximo me ayudó a visualizarlo: http://www.gcmap.com/mapui?P=58%B037%27N+162%B014%27E-25%B01...
- OscarCunningham
Hay un camino terrestre más largo que comienza en Senegal o cerca de allí y termina en China. Pero lo pasan por alto porque pasa cerca del Mar Muerto, y tratan todo lo que está por debajo del nivel del mar como agua.
- mdritch
Me recuerda a un trabajo que hice hace unos años tratando de encontrar la línea "más larga y recta" en Atlanta [PDF]: https://matthewritch.com/pages/LongestStraightestLine.pdf
- mrgriscom
Hice una representación en perspectiva en "primera persona" de esto: https://mrgris.com/img/landfall/longest.png