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.