Backtracking : Exploring Choices and Undoing Wrong Decisions
Why should you care? Many problems don't have an obvious single correct choice. Instead, you have multiple possibilities: Choice A Choice B Choice C ... You need to explore those possibilities and find a valid or optimal solution. Examples include: Solving Sudoku N-Queens Generating permutations Generating combinations Maze solving Subset problems Constraint satisfaction Word search Puzzle…
We haven't written up this one. Dev.to has the full story — the link below goes straight to it.
