209k views
3 votes
What is the meaning of backtracking?

User Vitaliy A
by
3.3k points

2 Answers

3 votes

Answer:

Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons a candidate ("backtracks") as soon as it determines that the candidate cannot possibly be completed to a valid solution.[1]

if that is not what you are looking for then the other option would be retracing your steps

Explanation:

User Suresh Parmar
by
3.2k points
5 votes

Answer:

Retracing your steps

Explanation:

User Ken Bertelson
by
3.5k points