Download - Algoritmo de backtraking
![Page 1: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/1.jpg)
ALGORITMO DE BACKTRAKINGPor: Edwin Armando Solis EspinosAlgoritmos
Computacionales
![Page 2: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/2.jpg)
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
![Page 3: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/3.jpg)
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
COMO FUNCIONA BLACKTRACKING
![Page 4: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/4.jpg)
todos los algoritmos recursivos hacen el problema principal o
también llamado programa base en pequeños programas
como interactuan los algoritmos recursivos
![Page 5: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/5.jpg)
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=1x2=1
x1=0x2=0
x1=0x2=1
x1=1x2=0
![Page 6: Algoritmo de backtraking](https://reader036.vdocuments.co/reader036/viewer/2022080215/55af2ad31a28ab79198b4774/html5/thumbnails/6.jpg)
algoritmo generalizado del backtracking
explorar_árbol ( A: árbol )si A es una hoja entoncesA es una soluciónsinopara cada subárbol S de A hacerexplorar_árbol(S)fparafsi