When you get stuck, try random directions. That's what my robot vacuum does.

Not sure if you've played any RTS lately, but I'm fairly confident people would drop the game relatively fast if they started seeing their units taking off in random directions because they cannot find their way around a wall. But we could also be playing very different games :)