A problem may fail to be clearly specified because the goal is vague or changes over time.
Many problems are so complex that we simply don't know an algorithm for them, e.g. computer vision.
Also, search can be expensive. It consumes time and space. Sometimes it is better not to search.
