InicioCiencia EducacionAlgoritmo para resolver Laberintos - Java

Algoritmo para resolver Laberintos - Java

Ciencia Educacion7/24/2015
Algoritmo para resolver Laberintos - Java


Hola amigos de Taringa, He incursionado en el mundo de la programación, y les quiero enseñar este pequeño programa que desarrolle estando al pedo.






El programa sirve para dibujar laberintos en una ventana y el mismo dibuja una solución, que no tiene que ser la más óptima.

Para la resolución del problema utilice una clase Celda que posee la posición de la celda en la matriz, además de un estado de visitada y otro que indica si la celda es un bloque o no.










El algoritmo para encontrar la solución es muy simple le llamo el algoritmo daddy-Yankee en honor a mi ídolo.





Este método realiza una llamada a la función auxiliar siguiente movimiento que busca alguna ruta disponible desde la posición actual del laberinto. 







algoritmo
Datos archivados del Taringa! original
488puntos
5,691visitas
0comentarios
Actividad nueva en Posteamelo
0puntos
3visitas
0comentarios
Dar puntos:

Dejá tu comentario

0/2000

Autor del Post

d
Usuario
Puntos0
Posts13
Ver perfil →
PosteameloArchivo Histórico de Taringa! (2004-2017). Preservando la inteligencia colectiva de la internet hispanohablante.

CONTACTO

18 de Septiembre 455, Casilla 52

Chillán, Región de Ñuble, Chile

Solo correo postal

© 2026 Posteamelo.com. No afiliado con Taringa! ni sus sucesores.

Contenido preservado con fines históricos y culturales.