Somos muchos los que por pura casualidad hemos coincidido con algún coche de Google Street View. Esos coches con cámaras y una antena enorme que parecen ir recorriendo calles y carreteras sin un rumbo concreto. Lo cierto es que pese a que muchas veces hemos hablado aquí de Google Street View y Google Maps y su historia nunca habíamos conocido como plantea Google las rutas que han de seguir estos coches.Y es que estamos hablando de Google, donde la optimización y la eficiencia son una de las máximas, así que no es de extrañar que todo se calcule y se base en la matemática y la topografía en este caso. Ya sea por optimización de costes o por tener una mentalidad muy matemática en este caso resulta ser una gran aliada para planificar los viajes de los coches de Google. Pero se han encontrado con un caso realmente curioso y que ha planteado un reto, un desafío matemático que ha permanecido sin resolver mucho tiempo pero que dio pie al nacimiento de una teoría que actualmente aplica Google.
Se trata de la ciudad portuaria de Kaliningrado, una ciudad que tiene siete puentes que permiten cruzar el rio Pregel. Un reto para Street view, ya que para optimizar las salidas de los coches se les presenta un auténtico desafío teniendo en cuenta que lo óptimo sería pasar una sola vez por cada puente. Un desafío ya conocido en la historia de la ciudad y de las matemáticas como el Problema de los puentes de Königsberg. Un problema que no fue capaz de resolver nadie hasta 1736. Fue Leonhard Euler el que encontró una respuesta, aunque negativa.La pregunta, al igual que se la planteó Google consistía era: Dado el mapa de Kaliningrado, con el río Pregol dividiendo el plano en cuatro regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, pasando por todos los puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de partida? La respuesta de Euler fue que no era posible pero gracias al estudio de este problema nació la teoría de Grafos.
Y parece mentira pero gracias a este problema hoy no son pocas las aplicaciones de esta teoría de Grafos, ya sean en informática, telecomunicaciones, electrónica o topología entre otros. De hecho Google usa mucho esta teoría para calcular las rutas óptimas para sus coches de Street View, ayudando a capturar la mayor cantidad de imágenes en el menor tiempo posible. Algo que después de 278 años sigue poniendo de manifiesto lo maravillosa y lo fascinante que pueden ser las matemáticas.
Via Google Maps Blog | Wikipedia
     |
Editor: Teólogo-Informático Roberto RomeroPrensa Digital Notic Voz el Cajigalense; Yaguaraparo, Municipio Cajigal, Estado Sucre, Venezuela.Dirección Internet: http://robertoromeropereira.blogspot.com/
El presidente de la República Bolivariana de Venezuela, Nicolás Maduro, informó vía Twitter, que graduará a los 270 inspectores e inspectoras socialistas de la Presidencia, en un acto que se llevará a cabo en el Cuartel de la Montaña, en la parroquia 23 de Enero, lugar donde reposan los restos del comandante Hugo Chávez.
El presidente de Estados Unidos (EE.UU.), Barack Obama, durante una entrevista emitida por el canal Univisión este viernes, expresó sobre Venezuela que “nuestro único interés en este momento es asegurarnos de que el pueblo venezolano es capaz de determinar su propio destino libre de la clase de prácticas que el hemisferio entero ha desterrado en general”.
El ciclista venezolano Jackson Rodríguez (Androni-Venezuela) se ubicó en el quincuagésimo lugar, en la primera etapa de la edición 96 del Giro de Italia, evento que comenzó este sábado y cuenta con más de 200 ciclistas de todo el mundo.
La ministra del Poder Popular para la salud, Isabel Iturria, resaltó este viernes que Venezuela es uno de los pocos países en el mundo que garantiza atención y el tratamiento gratuito a pacientes con VIH / Sida.
.png)
