Maze runner

In electronic design automation, maze runner is a connection routing method that represents the entire routing space as a grid.

Parts of this grid are blocked by components, specialised areas, or already present wiring.

The grid size corresponds to the wiring pitch of the area.

A maze runner may use the Lee algorithm.

The wave stops when the target is reached, and the path is determined by backtracking through the cells.