What's A Search Space?

• A graph

  • Nodes in space represent possible things (combinations)
  • Edges in space represent simple transformations from things to things

• There is no ``right'' search space for a problem