EAGLE Autorout succeeds ifsuccessively routed w/smaller grid

Not that I use EAGLE’s autoroute function exclusively, 'cause I don’t, but I do use it initially to see if the board will autoroute to 100% because the way I figure it (and it’s worked for me in the past), if EAGLE can autoroute the board successfully, then I won’t have much of a problem doing it the right way…by hand.

I was playing around with it last night on the latest project…mostly SMT parts, a TQFP64 PIC, 6 TSSOP-28’s, 4 TSSOP-24’s, 8 SOIC-8’s, and a sprinkling of SMT cap’s, resistors, etc. The PCB dimensions are roughly 8" x 6". Left plenty of space around everything, and yet EAGLE wouldn’t finish an autoroute to 100%…even if the clearances were dialed down to near zero, tiny tracks, etc.

Then quite by mistake and a series of tired, misfed keystrokes, I tried autorouting on a 50mil grid. Didn’t get very far obviously. Routed it again (without ripping everything up) with a 25 mil grid. Got a bit farther. I’m thinking…Hmmmm… Routed it again on a 10mil grid. Success. 100% complete.

Dialed the clearances back up to 6mils (only because at 8mils, the TQFP64 fails horribly), and did the same thing again. Let EAGLE autoroute at 50, 25, and 10 mils in succession without ripping anything up in between. 100% complete.

Can’t figure out any logic as to why it succeeds using that “successively smaller grid” method vs. just doing it on a 10mil grid in the first place, or even a 5 or 1 mil grid for that matter.

Any obvious mathematical reason behind this? Programming methodology that I’m missing? Dumb luck?

Going to try the same thing on a couple of other larger PCBs I’ve got designed to see what happens…

And one other thing…

If I set it all up to autoroute at a 5 mil grid, it takes about 20 minutes to come up to about 95% and ends up failing at about 97% after about an hour.

If I do it using that 50, 25, 10 method, it takes about a minute total.

EDIT: Almost the same results with the 2nd board. Going with 5 mils first, it would take about 1/2 hour to get to 98%. Going with the 50/25/10/5 method, it got to 99% in a couple of minutes and left me with fewer unrouted routes.

BTW - 650+ connections on the 1st board, 860+ on the 2nd board.

It might save the failed routes until it closes. So if you start at 50 mils, it remembers the failed routes, and so on. I don’t know really, I’m guessing. I have never used the auto-router…

Ya, that’s what I thought too, but the time difference between the two methods is astounding, so kinda doesn’t account for it.

Either way…it’s all good. Like I said, I don’t use the autorouter for a finished product either. Way too ugly. But it’s good enough for an intermediate result…