CS 63 Uninformed Search Chapter 3 Some material adopted from notes and slides by Marie desJardins and Charles R. Dyer Today’s class • • • • • Goal-based agents Representing states and operators Example problems Generic state-space search algorithm Specific algorithms – – – – Breadth-first search Depth-first search Uniform cost search Depth-first iterative deepening • Example problems revisited Building goal-based agents To build a goal-based agent we need to answer the