A Reconfigurable Wiring Algorithm for Three-Layer Maze Routing

This paper describes a three-layer maze router for chip-planning applications. The router contains a general and flexible algorithm to wire connections. It is also shown how this algorithm can effectively help to choose better heuristics in order to solve routing problems.