VietMX Staff asked 3 years ago
- Using Backtracking you built a solution (that is a structure where every variable is assigned a value).
- It is however possible that during construction, you realize that the solution is not successful (does not satisfy certain constraints), then you backtrack: you undo certain assignments of values to variables in order to reassign them.
Like when looking for a book because at first you check drawers in the first room, but it’s not found, so you backtrack out of the first room to check the drawers in the next room. It’s also called Trial & Error.
