Breadth-First Search vs. Restarting Random Walks for Escaping Uninformed Heuristic Regions