Índice:
Definição - O que significa Backtracking?
O backtracking é um algoritmo para capturar algumas ou todas as soluções para determinados problemas computacionais, especialmente para problemas de satisfação de restrições. O algoritmo pode ser usado apenas para problemas que possam aceitar o conceito de “solução candidata parcial” e permite um teste rápido para verificar se a solução candidata pode ser uma solução completa. O retorno é considerado uma técnica importante para resolver problemas e quebra-cabeças de satisfação de restrições. Também é considerada uma ótima técnica para análise e também forma a base de muitas linguagens de programação lógica.
Techopedia explica Backtracking
O backtracking ajuda a resolver um problema geral, encontrando uma solução para o primeiro subproblema e, em seguida, tentando recursivamente resolver outros subproblemas com base na solução do primeiro problema. Se o problema atual não puder ser resolvido, a etapa será retornada e a próxima solução possível será aplicada às etapas anteriores e prosseguirá. De fato, uma das principais coisas no retorno é a recursão. Também é considerado como um método de pesquisa exaustiva usando dividir e conquistar. Um algoritmo de retrocesso termina quando não há mais soluções para o primeiro subproblema.
O retorno é um algoritmo que pode ajudar a alcançar a implementação do não-determinismo. É necessária uma pesquisa aprofundada de um determinado espaço de problema. É usado principalmente em linguagens de programação lógica como o Prolog. Onde quer que o backtracking possa ser aplicado, é mais rápido que a técnica de força bruta, pois elimina um grande número de candidatos com um único teste.
