Designing State Spaces

What information is necessary to encode about the the world to describe everything necessary for solving the goal?

That is, what knowledge needs to be represented in a state description to describe the current state or situation of the world?

By making this decision, the knowledge engineer decides what features of the world are needed. This keeps the system from considering irrelevant aspects of the environment.

The size of a problem is usually described in terms of the number of states that are possible. For example, in Tic-Tac-Toe there are about 39 states. In Checkers there are about 1040 states. Rubik's Cube has about 1019 states. Chess has about 10120 states in a typical game.

So what is the size of the state space for stock investing? Medical diagnosis? The Mars Rover?