Rat in a Maze
Move through open cells toward the exit. Retreat from dead ends.
Cost
- Best
- O(r * c)
- Average
- exponential
- Worst
- O(4^(r * c))
- Space
- O(r * c)
Before this
Related
Leads to
Topics that need this one first.
Taught by the same lesson
Backtracking covers these too, in the same run.