Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01716129n
Noun Concept
Categories: Pattern matching, Search algorithms
EN
backtracking  Applications of backtracking algorithms  Back tracking  backtracking algorithm  backtracking search
EN
Backtracking is a class of algorithms for finding 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. Wikipedia
Definitions
Examples
Relations
Sources
EN
Backtracking is a class of algorithms for finding 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. Wikipedia
A search algorithm in computing Wikipedia Disambiguation
A general algorithm for finding all OmegaWiki
The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. Wiktionary
EN
Backtracking algorithm. Wiktionary
IS A
search algorithm
HAS KIND
backjumping
Wikipedia
EN
backtracking
Wikidata
EN
backtracking
Wiktionary
EN
backtracking
OmegaWiki
EN
backtracking
Wikipedia Redirections
EN
Applications of backtracking algorithms, Back tracking, backtracking algorithm, backtracking search

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License