problem types(slides 3)

Question 1

single-state

Answer 1

deterministic, fully observable

-Agent knows exactly which state it will be in; solution is a sequence

Question 2

sensorless problem(conformant problem)

Answer 2

Non-observable

-Agent may have no idea where it is; solution is a sequence

Question 3

contingency problem

Answer 3

Nondeterministic and/or partially observable

• percepts provide new information about current state
• often interleave search, execution

Question 4

exploration problem

Answer 4

unknown state space

Question 5

search

Answer 5

the process of looking for a fixed sequence of actions

Question 6

search algorithm

Answer 6

input: problem
output: an action sequence

Question 7

the four items of a problem

Answer 7

initial state, actions, transition model, goal test

Question 8

successor(s)

Answer 8

states reachable from s by performing an actioin

Question 9

transition model

Answer 9

Result(s,a) returns the state resulting by performing action a in state a

Question 10

goal test

Answer 10

allows to check if state is a goal

• explicit: eg “at Bucharest”
• implicit: eg “Checkmate(x)”

Question 11

Abstraction

Answer 11

state space must be abstracted from real world for problem solving

Abstract state= set of real states
same with abstract action
abstract solution= set of real paths that are solutions in the real world