WIRING PROCESSING METHOD, WIRING PROCESSOR AND RECORDING MEDIUM FOR WIRING PROCESSING PROGRAM

摘要

PROBLEM TO BE SOLVED: To allow search for a plurality of wiring paths, and to select an optimum wiring path therefrom. SOLUTION: This wiring processing method has: a forward search processing step for previously dividing a wiring area into a lattice state with a minimum pitch of wiring as a unit, and performing forward search as making an arrival direction flag display a plurality of search directions about each lattice point in a state of preparing the arrival direction flag showing a direction wherein a search line segment arrives at the lattice point; a rearward search processing step for retrieving the plurality of wiring paths by tracing back to the wiring path from the desired lattice point according to the arrival direction flag after the forward search processing step; and an optimum wiring path determination step for determining the optimum wiring path from the plurality of wiring paths obtained in the rearward search processing step. COPYRIGHT: (C)2009,JPO&INPIT