Introduction - If you have any usage issues, please Google them yourself
Circuit wiring problem [Problem Description] printed circuit board wiring area will be divided into n 鈺?n squares array. In wiring, circuit wiring only along a straight line or right angle. To avoid the lines intersect, the boxes have to do the wiring block tag. Let the starting position is a, the end position is b, solve the problem of the circuit wiring. [Design] design printed circuit board layout simulation program. (1) using data structures such as stacks or queues. (2) using the brute-force method of backtracking search, find a to b possible wiring lines. (3) recommended levels-first search, find a to b optimal wiring lines.