Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMOS
Son problemas matemáticos definidos como un conjunto de objetos tal que su estado
debe satisfacer un número de restricciones o limitaciones.
Se centran en la exploración del espacio de los estados por los que atraviesa el
problema.
Este mecanismo hace una exploración en la profundidad del área de búsqueda, haciendo
el instanciamiento sucesivo de las variables y haciendo la comprobación a cada
instanciación nueva, si las ya realizadas son consistentes.
En el caso de que se presente algún conflicto, se hace el intento por asignar un valor
nuevo a la variable instanciada últimamente, de ser posible, en el caso contrario se hace
el retroceso de la variable asignada anteriormente.
ALGORITMO BACKTRACKING CRONOLÓGICO
Ventajas
Desventajas
- No recuerda las acciones previas pudiendo repetir la misma acción varias veces innecesariamente
- Consume mucha memoria para tener que almacenar los ciclos de búsqueda.
ALGORITMO BACKTRACKING CRONOLÓGICO: EJEMPLO N-REINAS
Se trata de colocar N reinas en un tablero de NxN de tal forma que no se puedan comer. En la figura 1 se muestran los
movimientos posibles de una reina en un tablero de 4x4 (movimientos horizontales, verticales y diagonales).
ALGORITMO BACKTRACKING CRONOLÓGICO: EJEMPLO 4-REINAS
Algunos vídeos sobre Backtracking
https://www.youtube.com/watch?v=XQYGwKiqV3Y
https://youtu.be/vdVpRjO7g84
https://youtu.be/H9HDZcqKRWg