Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sujan Tamrakar
We emphasis on how an agent can find a sequence of
actions that achieves its goals, when no single action will do.
It is based on goal based agent called Problem solving agent
Problem Solving Agents decide what to do by finding
sequences of actions that lead to desirable states.
Goals help organize behaviour by limiting the objectives that
the agent is trying to achieve
Goal formulation based on current situation and agent’s
performance measure, is the first step in problem solving.
Agent’s task is to find out which sequence of actions will get it
to a goal state.
Problem formulation is the process of deciding what action &
states to consider given a goal
An agent with several immediate options of unknown value
can decide what to do by first examining different possible
sequences of actions that lead to states of known value, and
then choosing the best sequence. This process of looking for
such a sequence is called Search.
Examples:
Vacuum world problem
Travelling Salesperson Problem
Tower of Hanoi
8 queen problem*
Note:
Execute Goal test function in every node.
Search possible actions / routes
Use Path test function to calculate the cost of the path.
Non-Linear planning
Different problems might cause goal interactions & in such
conditions one sub-problem may interfere with other sub-
problem. Thus, intertwined plan (twist/connect) in which
multiple sub-problems are worked on simultaneously is
required, which is known as non-linear plan.
It is not composed of a linear sequence of complete sub-
plans.
Life is non-linear
Production Rule System
Q. You are given 2 jugs, a 4-liter one
and a 3-liter one. Neither has any
measuring markers on it. There is a
pump that can be used to fill the
jugs with water. How can you get
exactly 2-liters of water in 4-liters jug?
You can:
fill either jug from the water source
pour water from one jug to another
empty a jug down the drain
4-liter 3-liter Rule
0 0 -
0 3 2
3 0 7
3 3 2
4 2 5
0 2 3
2 0 7
Solution to Water Jug Problem