Module 2: Idealized Searches

Topic 1: Problem Formulation

Quick reminder

If you find any broken links or other bugs in the module before your fellow students and report them on #bug-reports, you can get extra credit!

How do we formulate a search problem?

Before jumping into the search techniques themselves, we will discuss how to formulate a search problem so that it can be solved by search and also ensure we are using the same definitions and assumptions for search.  As before, you can do the reading first then videos or the videos then reading, whichever works for you!  

  • Reading
    • Read Sections 3.1-3.3 of Chapter 3 (Problem-Solving agents through search algorithms)
  • I discuss the highlights of how to formulate a search problem 

Search definitions: using a common language to define and analyze search

  • I also discuss definitions for search techniques so that we are all on the same page when we run the algorithms.  We also discuss how to evaluate all of our search algorithms.


Next topic