Problem Solving. Russell and Norvig: Chapter 3 CSMSC 421 – Fall 2005. sensors. environment. ?. agent. actuators. Problem-Solving Agent. sensors. environment. ?. agent. actuators. Formulate Goal Formulate Problem States Actions Find Solution. Problem-Solving Agent.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Russell and Norvig: Chapter 3
CSMSC 421 – Fall 2005
Be in Bucharest
States: various cities
Actions: drive between cities
Sequence of cities: Arad, Sibiu, Fagaras, Bucharest
Place 8 queens in a chessboard so that no two queens are in the same row, column, or diagonal.
Not a solution
648 states with 8 queens
What is the state space?
If a state is too large, it may
be preferable to only represent the
initial state and (re-)generate the
other states when needed
2 fringe queues: FRINGE1 and FRINGE2
Time and space complexity =O(bd/2)<<O(bd)
Repeat for k = 0, 1, 2, …:
Perform depth-first with depth cutoff k
Space complexity of breadth-first