11-06-2013, 08:02 AM
I don't think that handling unreachable locations would give you any speedup, since finding them will be generally as slow as the actual pathfinding. So just try to find the path and make sure to handle situations when such a path doesn't exist.