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.
Solving problems by searching Chapter 3 Image source: Wikipedia.
Announcements Course TA: Danny Kumar ([email protected])[email protected] Guest lectures next week Assignment 1 out, due Tuesday, September 14 Course.
Solving problems by searching Chapter 3 Artificial Intelligent Team Teaching AI (created by Dewi Liliana) PTIIK 2012.
A* Search. 2 Tree search algorithms Basic idea: Exploration of state space by generating successors of already-explored states (a.k.a.~expanding states).
Chapter3 Search
May 12, 2013Problem Solving - Search Symbolic AI: Problem Solving E. Trentin, DIISM.
Touring problems Start from Arad, visit each city at least once. What is the state-space formulation? Start from Arad, visit each city exactly once. What.
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.
Lecture07 Search Uninformed
Solving problems by searching 1. Outline Problem formulation Example problems Basic search algorithms 2.
Solving problems by searching