Recortando trozos de papel cuadrados he dibujado en el suelo de mi habitación un laberinto cuadrado 5x5 como puede ver en la siguiente imagen. Los bordes no están limitados por otros cuadrados, si no por las dimensiones.
El robot se puede mover por el suelo que no está ocupado por cuadrados verdes.
La salida estará representada por un triángulo y el punto de llegada con un círculo.
Y aquí diferentes laberintos.
Si mi habitación fuera más grande ... pues podría hacer un laberinto enorme.
Lo que pretendo es que el robot situado en la entrada, vaya hacía la salida.
Con esto creo que ya está explicado el dominio del problema.
No hay comentarios:
Publicar un comentario