SP10 cs188 lecture 2 -- uninformed search (2PP)

SP10 cs188 lecture 2 -- uninformed search (2PP) - CS 188:...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CS 188: Artificial Intelligence Spring 2010 Lecture 2: Queue-Based Search 1/21/2010 Pieter Abbeel – UC Berkeley Many slides from Dan Klein Announcements s Project 0: Python Tutorial s Out today. Due next week Thursday. s Lab sessions in 271 Soda: s Monday 2-3pm s Wednesday 4-5pm s The lab time is optional, but P0 itself is not s On submit, you should get email from the autograder s Potentially more lab sessions or office hours held in the lab --- track the announcements section on the webpage! s Written 1: Search s Out today, also due next week Thursday. s Sections starting next week, location: 285 Cory s Section 101: Tue 3-4pm s Section 104: Tue 4-5pm s Section 102: Wed 11-noon s Section 103: Wed noon-1pm
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Today s Agents s Search Problems s Uninformed Search Methods (part review for some) s Depth-First Search s Breadth-First Search s Uniform-Cost Search s Heuristic Search Methods (new for all) s Greedy Search Reminder s Only a very small fraction of AI is about making computers play games intelligently s Recall: computer vision, natural language, robotics, machine learning, computational biology, etc. s That being said: games tend to provide relatively simple example settings which are great to illustrate concepts and learn about algorithms which underlie many areas of AI
Background image of page 2
3 A reflex agent for pacman s While(food left) s Sort the possible directions to move according to the amount of food in each direction s Go in the direction with the largest amount of food Reflex agent 4 actions: move North, East, South or West A reflex agent for pacman (2) s While(food left) s Sort the possible directions to move according to the amount of food in each direction s Go in the direction with the largest amount of food Reflex agent
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 A reflex agent for pacman (3) s While(food left) s Sort the possible directions to move according to the amount of food in each direction s Go in the direction with the largest amount of food s But, if other options are available, exclude the direction we just came from Reflex agent A reflex agent for pacman (4) s While(food left) s If can keep going in the current direction, do so s Otherwise: s Sort directions according to the amount of food
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/01/2010 for the course COMPUTER S 188 taught by Professor Abbel during the Spring '10 term at University of California, Berkeley.

Page1 / 20

SP10 cs188 lecture 2 -- uninformed search (2PP) - CS 188:...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online