Week2part1 - CSE 3402: Intro to Artificial Intelligence...

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

View Full Document Right Arrow Icon
1 1 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus CSE 3402: Intro to Artificial Intelligence Search I Required Readings: Chapter 3, Sec. 1-4. Lecture slides adapted from those of Fahiem Bacchus. 2 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus Why Search Successful Success in game playing programs based on search. Many other AI problems can be successfully solved by search. Practical Many problems don ` t have a simple algorithmic solution. Casting these problems as search problems is often the easiest way of solving them. Search can also be useful in approximation (e.g., local search in optimization problems). Often specialized algorithms cannot be easily modified to take advantage of extra knowledge. Heuristics in search provide a natural way of utilizing extra knowledge. Some critical aspects of intelligent behaviour, e.g., planning, can be naturally cast as search.
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 3 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus Example, a holiday in Jamaica 4 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus Things to consider •Prefer to avoid hurricane season. •Rules of the road, larger vehicle has right of way (especially trucks). •Want to climb up to the top of Dunns river falls.
Background image of page 2
3 5 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus 6 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus But you want to start your climb at 8:00 am before the crowds arrive!
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 7 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus •Want to swim in the Blue Lagoon 8 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus •Want to hike the Cockpit Country •No roads, need local guide and supplies.
Background image of page 4
5 9 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus •Easier goal, climb to the top of Blue Mountain •Near Kingston. •Organized hikes available. •Need to arrive on the peak at dawn, before the fog sets in. •Can get some Blue Mountain coffee! 10 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus How do we plan our holiday? We must take into account various preferences and constraints to develop a schedule. An important technique in developing such a schedule is l hypothetical z reasoning. e.g., if I fly into Kingston and drive a car to Port Antonio, I ` ll have to drive on the roads at night. How desirable is this? If I ` m in Port Antonio and leave at 6:30am, I can arrive a Dunns river falls by 8:00am.
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 11 CSE 3402 Winter 2012 Yves Lesperance & Fahiem Bacchus How do we plan our holiday? This kind of hypothetical reasoning involves asking l what state will I be in after the following sequence of events? z From this we can reason about what sequence of events one should try to bring about to achieve a desirable state. Search is a computational method for
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/13/2012 for the course CSE 3402 taught by Professor Yves during the Winter '12 term at York University.

Page1 / 18

Week2part1 - CSE 3402: Intro to Artificial Intelligence...

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

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