Nuestros laberintos son generados aleatoriamente por un programa llamado
proccessing, pero para que esto ocurra se utilizan una serie de códigos que le
indican al programa lo que debe hacer. A continuación vera un laberinto con
solución y uno sin solución:
ALGO DE HISTORIA
El orígen de los problemas sobre
laberintos se refiere a tiempos
antiguos y se pierde en las tinieblas
de leyendas legendarias. Los antiguos
y quizás algunos en nuestros tiempos,
consideraban que los problemas sobre
laberintos, en general, no tenían
solución. La persona que entraba en
un laberinto no podía ya salir de él,
de no ser que sucediese un milagro o
que una casualidad lo ayudase.
.
La estrategia que se utilizo para la solución
de los laberintos fue irse siempre por la
derecha a no se de que encontrara un
obstáculo que lo haga cambiar cierta
dirección, pero después de eso se seguirá
yendo por la derecha.
El recorrido empieza desde el extremo
superior derecho y para que tenga solución
debe llegar a un extremo inferior izquierdo
de la matriz
UNIVERSIDAD NACIONAL SEDE CARIBE
PROGRAMACION DE COMPUTADORES
FRANCISCO GALEANO Y KESHIA
BRITTON
PRIMER SEMESTRE DEL 2010
Descargar

Diapositiva 1