Recursive Backtracking
May 16, 2020•18 min
Episode description
Backtracking is a general algorithm for finding all solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons a candidate as soon as it determines that the candidate cannot possibly be completed to a valid solution
For the best experience, listen in Metacast app for iOS or Android
Open in Metacast