Toys Problem
Toys Problem
AGENTS IN AI
PREPARED BY
SATHIYAVATHY P
DEPARTMRNT OF CSE(AIML)
PROBLEM SOLVING
INITIAL STATE
GOAL STATE
1 2 3
1 2 3
4 5
4 5
7 8 6
7 8 6
INITIAL STATE
1 2 3 1 2 3
4 5 4 5 6 GOAL STATE
7 8 6 7 8
Move right
Move up Move down
Move left H=1
H=1+1+1=3 H=1+1+1=3
H=1+1+1=3 2 3
1 2 3 1 3 1 2 3
1
4 5 4 5 4 2 5 4 8 5
7 8 6 7 8 6 7 6
7 8 6
Move left
H=1+1=2
1 2 3 1 2 3 1 2 3
1 2
4 5 4 5 4 5 6
4 5 3
6 7 8 6 7 8 7 8
6 7 8
VACUUM CLEANER PROBLEM
TYPES
• Simple-can be solved using Deterministic Approach
• Complex-Lack of full information.
INTRODUCTION
R
L
WATER JUG PROBLEM
4 3