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

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

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

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

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

This note was uploaded on 03/01/2010 for the course CS 188 taught by Professor Staff during the Spring '08 term at University of California, Berkeley.

Ask a homework question - tutors are online