It seems to me that autorouting often is a feature that does not work great.
I know some very experienced PC Board designers. They work with different software and have tried a couple of packages over the years. They do all layouts manually as they reckon autorouting does not perform well regardless of the software used.
However, autorouting does do many traces acceptably and it can save some time.
Feature:
1. Do an autorouting.
2. Allow the user to delete the tracks he does not like.
3. He then add tracks, but not all of them. He therefore gives some intelligent input.
4. He then needs an option to fix what is on the layout and have the option to run autorouting for the remaining traces.