Solution Spaces
Solution Space: set of all solutions to a search process and ways one can move from one solution to another.
Represent process using a graph: a vertex for each possible solution, an edge from solution to solution if a local move can take you from one to other.
Key question: how to choose moves. Art.
Tradeoff between small neighborhoods and large neighborhoods.