An improvement in printed circuit board routability using a maze-running algorithm

The inherent simplicity in operation of a routing algorithm based on a maze-running technique, makes it a suitable starting point in the development of a more efficient algorithm (in terms of routability, storage requirements, running time). Results from a computer program implementation of a suitable algorithm show a significant improvement in performance for low processing cost.