Toy Problem-Vacuum World-Artificial Intelligence-Unit-1-Problem Solving

Unit – 1 – Problem Solving
Problem Formulation – Part-II
Toy Problem – Vacuum World Problem
There are two dirty square blocks and we need to clean these dirty square blocks by using vacuum cleaner.
Percepts : Location and content e.g. (L,Dirty)
Possible actions for Vacuum cleaner
Move Left (L),Move Right (R),Suck (S),No Operation (NoOp)

Initial State
Vacuum Agent can be in any states (Left or Right) shown in the picture
Successor function
Successor function generates legal states resulting from applying the three actions {Left, Right, and Suck}
The states space is shown in the picture, there are 8 world states
Goal test
Checks whether all squares are clean
Path cost
Each step costs 1, so the path cost is the sum of steps in the path from Initial state to goal state.
Draw the transition diagram here and compute the path cost.

Subscribe this channel, comment and share with your friends.
For Syllabus, Text Books, Materials and Previous University Question Papers and important questions
Follow me on
Blog : https://dsumathi.blogspot.com/
Facebook Page : https://www.facebook.com/profile.php?...
Instagram :   / dsumathiphd