Suppose you have a chess board of size 8 * 8. You have a knight and you want to traverse the whole chess board using the Knight’s move that is 2 and a 1/2 step. How will you do that ?
You have to use backtracking if there is no place to go from a certain position. You must back track and chose some other step.
1 Like
Try reading this :
Hope this helps… 