Professional Documents
Culture Documents
CU6051NI
Knowing something about the current state of environment is not always sufficient
o Example, what action a taxi should take (turn left, right, go straight) at junction?
With current state description, agents need a goal information describing desirability.
Agents consider the impact of actions on future states and work towards a goal.
Agents tries to get answers of the following questions during decision making
1. What will happen if I do such-and-such? And
2. Will that make me happy? (help to achieve my goals)
Searching and planning methods help to find sequence of actions to achieve goals
Explore
CU6051NI Artificial Intelligence January 17, 2024 9
Examples
The 8-queen problem: on a chess board, place 8 queens so that no queen is attacking any
other horizontally, vertically or diagonally.
One way to maximize the performance measure is if an agent can adopt a goal and
aim at satisfying it.
Example: if the task is to travel from one town to another to reach a destination,
then arriving at each town along the way is an example of a state.
Problem formulation
o Is a process to decide what actions and state to consider, given a goal.
Frontier: C, D, E
Frontier: A (root ) Frontier: B, C
Frontier: D, E, F, G Frontier: E, F, G, H, I
Frontier: C, D, E
S – start
G – goal
ignore the numbers in
the path for now