Sentence:  <WSD>backtracking</WSD> algorithm 
Meaning of the word marked with <WSD> tags:  The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution.