Knight's Tour

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… :slight_smile: