In other words: breadth-first search is better when dealing with hard problems