Professional Documents
Culture Documents
March 04
Problem Characteristics
Problem Characteristics
Problem Characteristics
March 04
Problem Characteristics
Given:-
C
A
B
ON(C,A)
A
B
C
ON(B,C) and ON(A,B)
ON(B, C)
March 04
ON(A, B)
CLEAR(A)
ON(A, B)
Problem Characteristics
March 04
Problem Characteristics
2. Can the solution steps be ignored or
undone?
Problem Characteristics
Problem Characteristics
The 8 puzzle.
Moving any tile to solve the problem may or not
take us towards a solution.
A dumb move can be undone using backtracking. It
requires more effort to undo than the theorem
example, but it is possible.
Have to keep track of what moves were made.
March 04
ON(A, B)
CLEAR(A)
Problem Characteristics
Problem Characteristics
Goal is:-
ON(B, C)
Chess.
Making a dumb move here cannot be backtracked or
restarted, must make the best of a bad situation.
March 04
Problem Characteristics
Knowledge Representation
March 04
Problem Characteristics
Problem Characteristics
March 04
March 04
Problem Characteristics
Problem Characteristics
Problem Characteristics
Playing cards
Problem Characteristics
Problem Characteristics
To solve uncertain outcome problems,
need to allow for plan revision as an initial plan
is carried out and feedback is provided.
Problem Characteristics
10
Problem Characteristics
So one of the hardest problems to solve will
be irrecoverable uncertain outcome.
Example
Playing cards.
Helping a lawyer to decide how to defend a
client against a murder charge.
March 04
Problem Characteristics
12
Knowledge Representation
March 04
Problem Characteristics
Problem Characteristics
Travelling Salesman
Requires that we find the best solution, so when you
find one, you can only verify if it is a good solution
by finding the other possible outcomes.
13
Problem Characteristics
14
Problem Characteristics
March 04
Problem Characteristics
15
Problem Characteristics
Problem Characteristics
16
Problem Characteristics
Conversational
Problem Characteristics
17
March 04
Problem Characteristics
18
Knowledge Representation
March 04
Problem Characteristics
Problem Characteristics
19
March 04
21
Problem Characteristics
23
20
March 04
Problem Characteristics
March 04
Problem Characteristics
22
Nonmonotonic
Robot navigation
Bridge (cards)
Problem Characteristics
24
Knowledge Representation
March 04
Problem Characteristics
25
Problem Characteristics
26
In Practice
Problem Characteristics
27
28
March 04
29