Aqui teneis una cuadricula con 2 puntos rojos en esquinas.
El desafio consiste en trazar un camino entre los 2 puntos con estas condiciones:
Se ha de pasar por todas las casillas blancas
No se puede atravesar las casillas negras
No se puede cruzar sobre el camino ya trazado
El movimiento entre casillas puede ser horizontal y vertical , pero no diagonalmente.
mmmm
[spoiler] No me he puesto a ello muy en serio pero creo que es imposible, jeje [/spoiler]
Lo ize, muy facil.
bah, pan comido XD
[spoiler] http://s1.subirimagenes.com/fotos/previo/thump_1403203image608.jpg [/spoiler]
Un saludo
Ja, es imposible, intentenlo bien, estoy segura. Jejeje. [spoiler] Busquen info de condiciones suficientes para que haya trayectectorias eulerianas en teoría de gráficas (o grafos) [/spoiler]
No pensé que fuera tan facil , no sé es solucion unica , pero la mia coincide con la de Alb
http://img132.imageshack.us/img132/1346/solucionrutajx8.jpg