Maze runner

En la automatización de diseño electrónico, maze runner es un método de enrutamiento de conexiones que representa todo el espacio de enrutamiento como una cuadrícula. Partes de esta cuadrícula están bloqueadas por componentes, áreas especializadas o cableado ya presente. El tamaño de la cuadrícula corresponde al paso de cableado del área. El objetivo es encontrar una cadena de celdas de la cuadrícula que vayan del punto A al punto B. Un maze runner puede usar el algoritmo de Lee. Utiliza un estilo de propagación de onda (una onda son 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 la ruta se determina retrocediendo a través de las celdas. Ver también Autorouter Referencias . Una de las primeras descripciones de un enrutador de laberinto.