"Searching for a solution in a broad space" describes virtually every hard problem in computer science.
For example optimization problems are everywhere. In planning or in machine learning, just to name a few.
Having efficient ways to solve such problems would very definitely make a difference.
I agree that it's unlikely to happen anytime soon, though.