Los recorridos que ofrecía Google Maps hasta la fecha eran solamente para ser hecho en coche, lo que provocaba que si querías ir de un lado a otro de tu ciudad tuvieses a veces que dar un rodeo en función de los sentidos de la circulación. Pero ahora tenemos la opción "A pie" que nos devuelve eso, recorridos a pie dentro de una misma ciudad.
Había una viñeta por ahí que reflejaba eso, el problema de la bidimensionalidad de los mapas.
Cuando tienes un mapa y un camino te parece más corto pero después te pones a andar y resulta que hay un desnivel que le hace más largo y/o cansado que otro aparentemente peor.
De todas formas es muy entretenida la herramienta. Estoy probando con recorridos que he hecho en mi vida a ver si he elegido la mejor opción. xD
Creo que esos experimentos se hacían con hormigas, que ante diferentes recorridos, siempre conseguían elegir el camino más eficaz, y concluían que de alguna manera se pasaban la información entre ellas para que todas siguieran el camino óptimo.
Tambien, parece que los balcanes estan prohibidos. Como mucho puedo ir de Teruel a Atenas, que tarda nueve dias.
maps.google.es/maps?f=d7
#6 Algoritmos basados en colonias de hormigas se utilizan en la optimización de problemas. Básicamente, cuando una hormiga sale de su hormiguero, camina aleatoriamente hasta que encuentra comida. Cuando eso ocurre, vuelve al hormiguero por el mismo camino por el que fue, segregando feromona.
Las siguientes hormigas, en lugar de simplemente caminar aleatoriamente, tienen una cierta probabilidad de seguir el camino de feromona (cuanta más feromona, más probable es que se siga el camino) y, si encuentran comida, vuelven segregando feromona de nuevo, lo que hace aún más probable que futuras hormigas sigan ese camino (es decir, el algoritmo converge).
Si varias hormigas encuentran comida por caminos distintos, cuanto más corto sea el camino, más hormigas irán y volverán por él en la misma unidad de tiempo, por lo que al final tendrá más feromona y será el elegido. Vamos, que el algoritmo tiende hacia el óptimo (aunque no tiene por qué encontrarlo, claro está, es estocástico).
[/Off-Topic]
maps.google.es/maps?f=d7
Edit: #11 Perdón, se me había pasado tu comentario. Te adelantaste.
Ya puestos a pedir, menos street view (aunque seguro que salgo) y un poco de rutas en bicicleta :)