Course Title: Artificial Intelligence
Course Code: BCS515B
Module 2
Problem solving
SHIVARANJINI C
Dept of CSE
SIR MVIT
Problem solving in Artificial Intelligence is the process of identifying a goal and determining
the steps or actions required to reach that goal. It involves defining the problem clearly,
understanding the constraints, and finding a solution to achieve the desired outcome.
"Problem solving
"Problem solvingis about finding
is about a way to
finding solve to
a way a specific
solve problem. In this
a specific case, theIn
problem. problem is achieving
this case, a goal. Toisreach
the problem that goal,a
achieving
you need to take the best possible steps or actions. This process of choosing the right actions to achieve the goal is what we call
goal. To reach that goal, you need to take the best possible steps or actions. This process of choosing the right
problem solving."
actions
It meansto achieve
finding the goalto is
best solution what
reach the we
goalcall problem
the best solutionsolving. " multiple action
might have
Searching is a technique used in problem solving to explore possible solutions and identify
the best one. It involves navigating through different options or paths to find the most efficient
way to reach the goal.
searching helps you find all the possible ways, and problem solving is about choosing the best way to reach the goal.
Goal Formulation: The robot's goal is to have a clean room
with no toys on the floor (the target it wants to achieve).
Problem Formulation: The robot understands that the room is
messy (current state) and needs to pick up all the toys
(challenge), but it can only pick up items one at a time
(limitation).
Goal Formulation
Goal formulation involves defining the desired outcome for an agent based on its current state and performance. It
includes:
● Identifying the Objective: What specific result do you want the agent to achieve?
● Assessing Current State: Understanding where the agent currently stands in relation to the goal.
● Measuring Performance: Evaluating how well the agent is doing and determining what needs to change to achieve
the goal
Problem Formulation
Problem formulation, is about framing the challenge the agent faces to achieve that goal. It includes:
● Understanding the Environment: What are the conditions under which the agent operates?
● Identifying Constraints and Rules: What limitations must be followed to reach the goal?
● Defining Actions: What actions can the agent take to move from the current state towards the goal?
Problem Solving Agent
Problem solving agent is a goal based agent