The space of all possible moves / actions / solutions.
Originally heard about the concept in a conversation between Will Wright and Brian Eno.
Similar to "solution space": The solution space is the set of all possible solutions for the combinatorial optimization problem.