Week 05:
	-
	-

---

Topic: Solving Problems by Searching

---

Objectives:

• Describe how search is used to solve problems in artificial intelligence
• Describe and use uninformed and informed search algorithms and optimizations

---

1. Watch the following Case Study:
   • 60 Minutes: Mind Reading (28 JUN 2009) reported by Lesley Stahl (13 min 18 sec).
   • Introduction and overview of fMRI concepts and terminology by John-Dylan Haynes (27 min 27 sec).
   • Overview of decoding of mental states and processes by Tom Mitchell (24 min 57 sec).
   
   Link to fMRI Datasets: Neuroscience Information Framework: OpenfMRI:Databases
   Link to fMRI Datasets: OpenfMRI
   
   
2. Complete the "2. Problem Solving" unit in the Introduction to Artificial Intelligence course from Udacity:
   1. Sign In to Udacity
   2. Select Introduction to Artificial Intelligence from the Course Catalog
   3. Press the "Take the Class" button
   4. Watch the videos and take the quizzes in the "2. Problem Solving" unit.
   
   Alternatively, download the following ZIP file containing Flash Video files:
   • 2. Problem Solving
   
   
3. Complete two parts in the lecture for "Week 1" and all the lectures in "Week 2" in the CS188.1x: Artificial Intelligence course from edX:
   1. Log in to edX.
   2. Click the Find Courses link at the top of the page.
   3. In the "all schools" drop down, select "UC BerkeleyX"
   4. At the bottom of the page, click "see more courses" link.
   5. Near the bottom of the page, click the "register for CS188.1X" button to the right of the CS188.1x: Artificial Intelligence course with the following details: Starts: 24 Sep 2012 • Instructors: Dan Klein • UC BerkeleyX
      Note: Only select the "CS188.1x: Artificial Intelligence" course that started on 24 SEP 2012. The videos in the other "CS188.1x: Artificial Intelligence" course are not yet accessible.
      
   6. Click the "View Archived Course" button.
   7. Click the "Courseware" button at the top.
   8. Under "Week 1", select "Lecture 1: Intro to AI" and watch the following videos by selecting them from the horizontal menu above the video:
      • Part 14: Designing Rational Agents (2 min 21 sec)
      • Part 15: Pacman as an Agent (2 min 34 sec)
      Warning: Make sure you stop the current video before selecting a new video ... or both videos will play at the same time.
      
   9. Under "Week 2", watch the following lectures and read through quizzes and any available answers:
      • Lecture 2: Uninformed Search
      • Lecture 2: Uninformed Search (continued)
      • Lecture 3: Informed Search
      • Lecture 3: Informed Search (continued)
      • Step-By-Step: DFS and BFS
      • Step By Step: A*
      Warning: Quizzes may not function. Answers may not be given for all quizzes.
      Warning: As before, make sure you stop the current video before selecting a new video ... or both videos will play at the same time.
      
   
   Reference: edX's CS188.1x Artificial Intelligence course from BerkeleyX by Dan Klein.
   
   
4. Read the following pages from Artificial Intelligence: A Modern Approach, Third Edition (cited as AIMA):
   • Required: 46 Pages

     Order	Topic	Book	Section	Page Numbers	Pages	Presentations
     1.	Solving Problems by Searching	AIMA	Chapter 3:	Pages 64-109	(46 Pages)	Problem solving and search, Informed Search Algorithms, and Search: deterministic state space models

     
     
   Reference: University of California, Berkeley's CS 188: Introduction to Artificial Intelligence (Fall 2005) by Stuart Russell
   Reference: Stanford University's CS221: Artificial Intelligence: Principles and Techniques (Autumn 2012-2013) by Percy Liang
   
   
5. Do Assignment 04.