Huge raft of changes. Use A* with manhattan distance + linear conflict heuristics instead of Djikstra. Moar optimizations.
Remove linear conflict as it was slower than plain manhattan distance.