In the backtrack algorithm, what do SL, NSL, and DE hold?
In the backtrack algorithm, what do SL, NSL, and DE hold?
Answer
SL = current solution path; NSL = states awaiting evaluation; DE = dead ends
SL is the path being explored (front = current state CS); NSL is discovered-but-unevaluated states; DE records failed states so search never re-enters them. In open/closed terms, CLOSED = SL ∪ DE.