Backtracking Explained

In my never-ending quest to make common algorithms clear, I created a video about backtracking. This was a user-suggested topic, and a good one. Backtracking can be used whenever you have to solve a problem by trying out different sequences of actions. The best example, as I show in the video, is a maze. The basic idea isn't tough to understand, but in many cases backtracking happens in a way that makes it difficult to see.

Share this