What is meant by state-space representation of a problem?

Options

  • A. Representation of a problem using possible states and transitions between those states
  • B. Representation of only the final solution of a problem
  • C. Representation of computer memory locations only
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. Representation of a problem using possible states and transitions between those states

Detailed Explanation

A state-space representation describes a problem in terms of a set of possible states and the transitions between them. Search algorithms explore this state space to find a path from the initial state to a goal state.