For any post about autorouter implementation, I will suggest to read my literature research:
From what I know, the most useful “autorouter” which could be implemented should be:
- bus routing (multiple tracks at once)
- single-track autorouting
- escape routing (given a BGA chip, escape a certain netclass / all pads. Advanced escape router can match the escape routing from two chips, so the track order matches each other (and there are no crosses))
- length-matched routing (given two escaped busses, connect them so that everything is correctly length-matched)
In my optinion, each of them should give a producitivity boost. Instead of full-blown autorouting they are aimed to do a specific thing really good, which should make them useful. Especially escape routing and length-matched routing should be important for the future, with the every growing complexity of KiCad boards designed.