ch03-search - Ch. 3 Search Supplemental slides for CSE 327...

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

View Full Document Right Arrow Icon
Ch. 3 – Search Supplemental slides for CSE 327 Prof. Jeff Heflin
Background image of page 1

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

View Full DocumentRight Arrow Icon
8-Puzzle Transition Model 7 2 4 5 6 8 3 1 7 2 4 5 6 8 3 1 7 2 4 5 6 8 3 1 7 4 5 2 6 8 3 1 7 2 4 5 3 6 8 1 blank-right blank-down blank-left blank-up state s actions a RESULT( s , a )
Background image of page 2
8-puzzle Search Tree 7 2 4 5 8 6 3 1 2 4 7 8 6 5 3 1 7 2 4 8 6 5 3 1 7 2 4 5 8 6 3 1 7 2 4 5 6 3 8 1 7 2 4 5 8 6 3 1 7 2 4 5 8 6 3 1 7 2 4 8 6 5 3 1 7 2 4 5 8 6 3 1 initial state
Background image of page 3

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

View Full DocumentRight Arrow Icon
function Tree-Search( problem ) returns a solution, or failure initialize the frontier using the initial state of problem loop do if the frontier is empty then return failure choose a leaf node and remove it from the frontier if the node contains a goal state then return the corresponding solution expand the chosen node, adding the resulting nodes to the frontier Tree Search Algorithm From Figure 3.7, p. 77
Background image of page 4
Problem Solving Agent Algorithm function Simple-Problem-Solving-Agent( percept ) returns an action persistent: seq, an action sequence, initially empty state , some description of the current world state
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/29/2012 for the course CSE 327 taught by Professor Heflin during the Spring '08 term at Lehigh University .

Page1 / 15

ch03-search - Ch. 3 Search Supplemental slides for CSE 327...

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

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