Corredor del laberinto

Este artículo necesita citas adicionales para su verificación . Por favor, ayuda a mejorar este artículo mediante la adición de citas de fuentes confiables . El material no obtenido puede ser cuestionado y eliminado.
Buscar fuentes: "Maze runner" - noticias · periódicos · libros · académico · JSTOR ( diciembre de 2006 ) ( Aprenda cómo y cuándo eliminar este mensaje de plantilla )

En la automatización del diseño electrónico , el corredor del laberinto es un método de enrutamiento de conexión que representa todo el espacio de enrutamiento como una cuadrícula. Partes de esta red están bloqueadas por componentes, áreas especializadas o cableado ya presente. El tamaño de la rejilla corresponde al paso de 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 utilizar el algoritmo de Lee . Utiliza un estilo de propagación de ondas (una onda son todas las células a las que se puede llegar en n pasos) en todo el espacio de enrutamiento. La ola se detiene cuando se alcanza el objetivo, y el camino se determina retrocediendo a través de las celdas.

Ver también

Autorouter

Referencias

Lee, CY (1961), "Un algoritmo para conexiones de ruta y sus aplicaciones", Transacciones IRE en computadoras electrónicas , EC-10 (2): 346–365, doi : 10.1109 / TEC.1961.5219222. Una de las primeras descripciones de un enrutador de laberinto.

Este artículo relacionado con la electrónica es un esbozo . Puedes ayudar a Wikipedia expandiéndolo .