LABERINTO
Publicado por Víctor (1 intervención) el 23/11/2005 02:13:11
Hola amigos.
Tengo que construir un laberinto en pascal.
Partimos de una matriz laberinto de unos y ceros de dimension m*p.
Los 0 son posiciones válidas para el recorrido y los 1 son obstáculos. Situados en la posición [i,j] debemos comprobar, en sentido horario y empezando por el norte, la validez de las posiciones adyacentes de tal forma que si encontramos un 0 nos desplacemos a esa posición y almacenemos la anterior. No se puede visitar una posición dos veces salvo que sea para retroceder. No se me ocurre ningún método coherente para realizar los desplazamientos.
Tengo la limitación de no poder usar punteros o recursividad (backtracking).
Por favor, si alguien me puede echar una mano ahí he dejado mi mail.
Tengo que construir un laberinto en pascal.
Partimos de una matriz laberinto de unos y ceros de dimension m*p.
Los 0 son posiciones válidas para el recorrido y los 1 son obstáculos. Situados en la posición [i,j] debemos comprobar, en sentido horario y empezando por el norte, la validez de las posiciones adyacentes de tal forma que si encontramos un 0 nos desplacemos a esa posición y almacenemos la anterior. No se puede visitar una posición dos veces salvo que sea para retroceder. No se me ocurre ningún método coherente para realizar los desplazamientos.
Tengo la limitación de no poder usar punteros o recursividad (backtracking).
Por favor, si alguien me puede echar una mano ahí he dejado mi mail.
Valora esta pregunta
0