Backtracking - Rat In A Maze Puzzle | Algorithms
Given a maze, NxN matrix. A rat has to find a path from source to destination. maze (left top corner)is the source and maze[N-1][N-1](right bottom corner) is destination. There are few cells which are blocked, means rat cannot enter into those cells. Rat can move in any direction ( left, right, up and down).
Post to Tumblr