corredor del laberinto

En la automatización del diseño electrónico , el método de enrutamiento de conexiones Maze Runner representa todo el espacio de enrutamiento como una cuadrícula. Partes de esta cuadrícula están bloqueadas por componentes, áreas especializadas o cableado preexistente. El tamaño de la cuadrícula corresponde al paso del cableado del área. El objetivo es encontrar una cadena de celdas de la cuadrícula que vaya del punto A al punto B.

Un corredor de laberintos puede usar el algoritmo de Lee . Este algoritmo utiliza un estilo de propagación de ondas (una onda está formada por todas las celdas que se pueden alcanzar en n pasos) a lo largo del espacio de enrutamiento. La onda se detiene cuando se alcanza el objetivo, y el camino se determina retrocediendo a través de las celdas.

• Enrutador automático

• Lee, CY (1961), "Un algoritmo para conexiones de rutas y sus aplicaciones", IRE Transactions on Electronic Computers , EC-10 (2): 346–365 , doi : 10.1109/TEC.1961.5219222Una de las primeras descripciones de un enrutador de laberinto.