If there is no path found, a random path is created which forbids 90 degrees. Allow 90 degrees if they're the only choice.