The search space is a characterization of every possible solution to a problem instance.