Presentado Por:
● Jesus Moreno
● Daniel Melo
● Christian Pierotti
● Juan Pablo Piza
Contenido
1. ¿Qué es?.
2. Características.
3. Algoritmo.
4. Aplicaciones Del Algoritmo.
5. El Caballo De Atila
6. Resolver Un Laberinto
7. Problema De Las N-Reinas.
8. Problema De Los Cuadrados Mágicos.
9. Eficiencia Del BackTracking.
10. Ventajas e Inconvenientes.
11. Bibliografía.
¿Qué es?
● Es una técnica de programación para hacer búsquedas sistemática de todas
las configuraciones posibles dentro de un espacio de búsqueda
Esta técnica consiste básicamente en:
● Enumerar sistemáticamente las alternativas que existen en cada momento
para dar con la solución a un problema.
● Se prueba una alternativa, guardando memoria del resto de alternativas.
● Si no damos con la solución, podemos dar marcha atrás (backtracking) y
probar otra alternativa.
● Este algoritmo está diseñado para la solución que consta de una serie de decisiones.
● Para la implementación de este algoritmo se usan los algoritmos recursivos, la cual llaman unos
valores un determinado punto de la posible solución.
● forma metódica de probar varias secuencias de Decisiones, hasta encontrar la correcta que
"funciona".
Restricciones Implícitas:
3. el tiempo requerido por las funciones de acotación (Arreglo que contenga las
soluciones)
OK NO HAY PROBLEMA