Rat in a Maze

Navigate a rat from the top-left to bottom-right of a binary maze. Backtracking explores all paths, marking visited cells and un-marking them at dead ends.

Time: O(2^(n²))

Space: O(n²)

Path Finding

Intermediate

Visualizer Coming Soon

An interactive step-by-step visualization for Rat in a Maze is currently being built. You will be able to watch the rat explore paths cell by cell, see dead ends highlighted in red, and watch the solution path emerge in green.

Back to Backtracking

DSAverse

Backtracking

Loading Backtracking...

N-Queens Board