Este se emplea en el cálculo de expresiones regulares o
para tareas de reconocimiento de texto y de sintaxis de lenguajes regulares,
para la implementación de algunos lenguajes de programación, tales como Planner
o Prolog, para dar soporte a muchos algoritmos en inteligencia artificial, ya
que este método se puede implementar en la creación de árboles de búsqueda.
Entre ejemplos de implementación del método backtracking tenemos:
el problema de salto al caballo o caballo de Atila, el problema de los
cuadrados mágicos, el problema del laberinto, las ocho reinas u N reinas, por
mencionar algunos.
Ejemplos gráficos de lo anteriormente mencionado:
Problema de salto al caballo o Caballo de Atila:
Problema de los cuadrados mágicos:
Problema del laberinto:
Problemas de la N Reinas:
No hay comentarios:
Publicar un comentario