Search and Search Spaces
- Search spaces are, perhaps, the most important intellectual
tool from Good Old Fashioned AI (GOFAI).
- Take a problem and break it up into a problem space.
- Depending on how the space looks, you use particular search algorithms
to find the answer by moving through the space.
- You can also use the space as an intellectual tool to
discuss aspects of the problem, or
- prove things about the problem.
- We're going to start out with a simple 2D search space, mazes.
- Then we'll look at virtual search spaces, like missionaires and cannibals.