Search Search plays a key role in many parts of AI. These algorithms provide the conceptual backbone of almost every approach to the systematic exploration.
A* Search. 2 Tree search algorithms Basic idea: Exploration of state space by generating successors of already-explored states (a.k.a.~expanding states).
Lecture 3: Uninformed Search ICS 271 Fall 2007. Slide Set 2: State-Space Search 2 ICS 271, Fall 2007: Professor Padhraic Smyth Organizational items Homework.
Review Search This material: Chapter 1-2, 3.1-3.7, 4.1-4.2 Next Lecture Chapter 5.1-5.5 (Adversarial Search) (Please read lecture topic material before.
Uninformed Search Methods
A* Search