{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

7_SP10 cs188 lecture 2 -- uninformed search (2PP)

7_SP10 cs188 lecture 2 -- uninformed search (2PP) -...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
7 Example: Romania square4 State space: square4 Cities square4 Successor function: square4 Go to adj city with cost = dist square4 Start state: square4 Arad square4 Goal test: square4 Is state == Bucharest? square4 Solution? State Space Graphs square4 State space graph: A mathematical representation of a search problem square4
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: there’s a corresponding state space graph s The successor function is represented by arcs s We can rarely build this graph in memory (so we don’t) S G d b p q c e h a f r Ridiculously tiny search graph for a tiny search problem...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online