Search and Search Spaces

• We talked about search and search spaces a lot.
• Search spaces (or problem spaces) are a way of organising a problem, so that suitable analyses (and if appropriate search algorithms) can be applied.
• The first coursework was to develop a search algorithm.
• We covered search and search spaces (lecture 2)
• Planning (lecture 20)
• Adversarial Search (lecture 18)
• and Constraint Satisfaction (lecture 16).
• You'll need to know how to figure out the size of a search space, and for which search spaces particular search algorithms are appropriate.