Adicionado informação para ajudar explicação (#33871)

This commit is contained in:
jean-ajala
2019-08-16 14:58:58 -04:00
committed by Randell Dawson
parent 048348d19a
commit 2461fa3ba7

View File

@ -4,7 +4,7 @@ localeTitle: Algoritmos de Retrocesso
---
# Algoritmos de Retrocesso
Backtracking é um algoritmo geral para encontrar todas (ou algumas) soluções para alguns problemas computacionais, notavelmente problemas de satisfação de restrições, que constroem candidatos para as soluções e abandona cada candidato parcial _("backtracks")_ assim que determina que o candidato não pode possivelmente ser completado para uma solução válida.
Backtracking é um algoritmo geral DE TENTATIVA E ERRO para encontrar todas (ou algumas) soluções para alguns problemas computacionais, notavelmente problemas de satisfação de restrições, que constroem candidatos para as soluções e abandona cada candidato parcial _("backtracks")_ assim que determina que o candidato não pode possivelmente ser completado para uma solução válida.
### Exemplo de problema (problema do passeio do cavaleiro)
@ -50,4 +50,4 @@ If all squares are visited
[Geeks 4 Geeks](http://www.geeksforgeeks.org/backtracking-set-1-the-knights-tour-problem/)
[Uma introdução muito interessante para o retrocesso](https://www.hackerearth.com/practice/basic-programming/recursion/recursion-and-backtracking/tutorial/)
[Uma introdução muito interessante para o retrocesso](https://www.hackerearth.com/practice/basic-programming/recursion/recursion-and-backtracking/tutorial/)