Ver Mensaje Individual
  #1 (permalink)  
Antiguo 18/05/2014, 13:08
lobozaga
 
Fecha de Ingreso: septiembre-2007
Mensajes: 122
Antigüedad: 17 años, 6 meses
Puntos: 1
Algoritmo para recorrer un circuito

Saludos a todos.

En esta ocasión desearía preguntarles si conocen algún algoritmo para realizar el siguiente recorrido en sentido antihorario sin devolverse al rededor de las paredes del recorrido:

http://www.subirimagenes.net/i/140518091233229744.png

Las condiciones es que el muñequito aparece en una posición aleatoria a una cuadrícula de distancia del mapa y el mapa puede cambiar tambien. El mapa siempre es un circuito cerrado y el muñequito debe recorrerlo todo hasta llegar a una posición inicial que uno puede fijar

De antemano gracias.