Por el nombre no te va a sonar

Estarás pensando, mi profe se ha vuelto loca, y esta entrada ¿de que va? Rápidamente lo vas a averiguar

¿sabes lo que es un camino Euleriano? ¡¡Noooo!!

Te lo voy a explicar. Un camino euleriano es un camino que pasa por cada arista una y solo una vez, es decir es un camino cerrado que recorre cada arista exactamente una vez.

Seguramente dicho así tampoco te sonará de nada, pero y si te dejo este dibujo 

Y te digo que dibujes el sobre sin levantar el lápiz del papel y sin pasar dos veces por el mismo sitio ¿a que esto te suena más?

¿Y para que sirve todo esto? si te digo que has ganado un premio y tienes 1/2 hora para coger tus cosas favoritas de todas las tiendas de un centro comercial, ¿no te gustaría saber el camino óptimo para poder llegar a más sitios y llevarte todo lo que te gusta? Ahhh ya le has encontrado la utilidad.

Pues vamos a poner a prueba tu capacidad, para ello pincha aquí, para jugar a encontrar el camino euleriano.

Sabes que hay un algoritmo para resolver este camino, si te pica la curiosidad de saber como es puedes averiguarlo aquí, y dejar a tus amigos y a tus padres con la boca abierta resolviendo los puzzles. O si alguna vez te toca un premio como el que hemos mencionado te puedas llevar todo a tu casa. Aunque tienes que tener en cuenta que hay algunos que no tienen solución.