AI as uncertainty management
AI = What to do when you don’t know what to do?
Reasons for uncertainty.
Sensor limits
Definition
-initial state
-action(s) -> {a1, a2, a3 …}
-result(s,a) -> s1
-GoalTest(s) -> T|F
-PATH Cost(s->a -> s ->a ->s)-> n
step cost(s, a, s’) -> n
Tree search
function TREE SEARCH(problem):
frontier = {[initial]}
loop:
if frontier is empty: return FAIL
path = remove.choice(frontier)
s = path.end
if s is a goal: return path
for a in actions:
add [path + a -> result(s, a)]
to frontier
