Search Spaces

• Problems can usually be decomposed into a series of states.
• You start at the start state and move from state to state to get to the final state.
• The size and shape of the space is important.
• Exam Questions
• What is the start state in a game of tic-tac-toe
• How many states are there in a CBR system that has 5 features, each with 10 possible values?
• Peform a depth-first search in a tic-tac-toe game with only a 2x2 board.