Definición: ¿Qué significa retroceder?
El retroceso es un algoritmo para capturar algunas o todas las soluciones a problemas computacionales dados, especialmente para problemas de satisfacción de restricciones. El algoritmo solo se puede utilizar para problemas que pueden aceptar el concepto de una "solución candidata parcial" y permite una prueba rápida para ver si la solución candidata puede ser una solución completa. El retroceso se considera una técnica importante para resolver problemas y acertijos de satisfacción de restricciones. También se considera una gran técnica para analizar y también forma la base de muchos lenguajes de programación lógica.
Techinfo explica el retroceso
El retroceso ayuda a resolver un problema general al encontrar una solución al primer subproblema y luego intentar de forma recursiva resolver otros subproblemas basándose en la solución del primer problema. Si el problema actual no se puede resolver, se retrocede el paso y se aplica la siguiente solución posible a los pasos anteriores, y luego se prosigue. De hecho, una de las claves del retroceso es la recursividad. También se considera un método de búsqueda exhaustiva que utiliza divide y vencerás. Un algoritmo de retroceso finaliza cuando no hay más soluciones para el primer subproblema.
El retroceso es un algoritmo que puede ayudar a lograr la implementación del no determinismo. Se necesita una búsqueda en profundidad de un espacio temático determinado. Se utiliza principalmente en lenguajes de programación lógica como Prolog. Dondequiera que se pueda aplicar el retroceso, es más rápido que la técnica de fuerza bruta, ya que elimina una gran cantidad de candidatos con una sola prueba.