AUTO ROUTING METHOD OF PRINTED CIRCUIT BOARD BY OBJECT DIRECTED MAZE SEARCH

摘要

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an automatic wiring device which is one of the most important processes in the design of a printed circuit board (PCB) in the electrical and electronics industry. In particular, the present invention relates to an automatic wiring method of a printed circuit board by searching for a target-oriented maze. Technology.;Conventional printed circuit board wiring work has been done by hand, and the existing electronic printed circuit board design is mostly a CAD system of the level to help these professionals.;Even if there are tools for automated wiring design, most of them focus on connection perfection, and there are frequent cases of malfunctions in actual production, which leads to an extension of manufacturing period and excessive cost.;This is due to the wiring process that does not reflect the electrical and electronic characteristics of the parts disposed on the actual printed circuit board.;Therefore, there is a limit to the automatic wiring device that can still replace the manual work.;The present invention provides a method for automatically wiring a printed circuit board by searching for a target-oriented maze by executing a preprocessing step consisting of establishing a channel and calculating a shortest path, and a wiring processing step consisting of global wiring and fine wiring.