How do you solve a Maze using Graph algorithms?

Difficulty: 5/10

graph traversal, BFS/DFS, shortest path

Maze as a Graph

A maze can be modeled as a graph where each walkable cell is a vertex and an edge connects cells that can be reached directly. BFS finds the shortest path in an unweighted maze, while DFS can determine reachability or find any path. For weighted movement costs, algorithms such as Dijkstra may be required.

javascript

1
Walkable cells become graph vertices.
2
Adjacent walkable cells become edges.
3
BFS gives the shortest number-of-moves path.
4
DFS can find whether a path exists.
5
A* can accelerate target-directed pathfinding with a suitable heuristic.

Scenario Questions

0-2 years experience

Follow-up Questions