Maze router
Encyclopedia
Maze runner is a connection
Computer network
A computer network, often simply referred to as a network, is a collection of hardware components and computers interconnected by communication channels that allow sharing of resources and information....

 routing
Routing
Routing is the process of selecting paths in a network along which to send network traffic. Routing is performed for many kinds of networks, including the telephone network , electronic data networks , and transportation networks...

 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.
The goal is to find a chain of grid cells that go from point A to point B.

A maze runner may use the Lee algorithm
Lee algorithm
The Lee algorithm is one possible solution for maze routing problems based on Breadth-first search.1) Initialisation - Select start point, mark with 0 - i := 02) Wave expansion - REPEAT...

. It uses a wave propagation
Wave propagation
Wave propagation is any of the ways in which waves travel.With respect to the direction of the oscillation relative to the propagation direction, we can distinguish between longitudinal wave and transverse waves....

style (a wave are all cells that can be reached in n steps) throughout the routing space. The wave stops when the target is reached, and the path determined by backtracking through the cells.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK