El documento describe el algoritmo de backtracking, también conocido como vuelta atrás, el cual es una técnica para resolver problemas probando todas las posibles soluciones hasta encontrar la correcta. Explica que funciona intentando diferentes caminos (rectángulos) de manera recursiva hasta llegar a la solución deseada (rectángulo negro). Finalmente presenta un algoritmo generalizado que explora un árbol recursivamente hasta encontrar una hoja que represente una solución.

1. ALGORITMO DE BACKTRAKING Por: Edwin Armando Solis Espinos Algoritmos Computacionales

2. Blacktracking también llamado vuelta atrás es una técnica de solucionar problemas mediante todas las formas posibles hasta al fin encontrar la solución. Concepto

3. COMO FUNCIONA BLACKTRACKING Vuelta atrás es una tecnica que da todas las posibles respuestas hasta que el algoritmo diga si es o no es la respuesta si el algoritmo vuelta atrás se da cuenta que el camino que eligio no es el correcto como su nombre lo dise ´da vuelta atrás´(retrocede) y busca otra forma de completar el algoritmo por otro camino

4. todos los algoritmos recursivos hacen el problema principal o también llamado programa base en pequeños programas como interactuan los algoritmos recursivos

5. Aquí esta un diagrama de como funciona el blacktracking este funciona intentando ver cual rectángulo trae el problema que se busca simplificándolo en algoritmos mas simples el supongamos que el rectángulo negro es el resultado que queremos la técnica recursiva primero pasa por todos los rectángulos azules antes de llegar al negro por eso en los algoritmos recursivos ocupamos mas espacio. encontrar x2=? encontrar x2? x1=1 x2=1 x1=0 x2=0 x1=0 x2=1 x1=1 x2=0

6. algoritmo generalizado del backtrackingexplorar_árbol( A: árbol )si A es una hoja entoncesA es una soluciónsinopara cada subárbol S de A hacerexplorar_árbol(S)fparafsi