The document describes the water jug problem in artificial intelligence. It involves using two jugs, one that holds 4 gallons and one that holds 3 gallons, to measure out exactly 2 gallons in the 4 gallon jug. It provides the start and goal states, defines the state space, generates production rules to manipulate the jugs, and shows the step-by-step process of applying the rules to reach the goal state of (2,0) gallons.
The document describes the water jug problem in artificial intelligence. It involves using two jugs, one that holds 4 gallons and one that holds 3 gallons, to measure out exactly 2 gallons in the 4 gallon jug. It provides the start and goal states, defines the state space, generates production rules to manipulate the jugs, and shows the step-by-step process of applying the rules to reach the goal state of (2,0) gallons.
The document describes the water jug problem in artificial intelligence. It involves using two jugs, one that holds 4 gallons and one that holds 3 gallons, to measure out exactly 2 gallons in the 4 gallon jug. It provides the start and goal states, defines the state space, generates production rules to manipulate the jugs, and shows the step-by-step process of applying the rules to reach the goal state of (2,0) gallons.
The document describes the water jug problem in artificial intelligence. It involves using two jugs, one that holds 4 gallons and one that holds 3 gallons, to measure out exactly 2 gallons in the 4 gallon jug. It provides the start and goal states, defines the state space, generates production rules to manipulate the jugs, and shows the step-by-step process of applying the rules to reach the goal state of (2,0) gallons.
Check Yourself - questions(UNIT-I) Water Jug Problem: check yourself-III with answers Check yourself -II Problem: You are given two jugs, a 4-gallon one and a 3-gallon one.Neither has Check urself-IV any measuring mark on it.There is a pump that can be used to fill the jugs with water.How can you get exactly 2 gallons of water into the 4-gallon jug. Check urself - V Algorithms Solution: Lecture Videos - Collection 1 The state space for this problem can be described as the set of ordered pairs of Lecture Videos - Collection 2 integers (x,y) Lecture Videos - Collection 3 Where, X represents the quantity of water in the 4-gallon jug X= 0,1,2,3,4 Y represents the quantity of water in 3-gallon jug Y=0,1,2,3 Start State: (0,0) Goal State: (2,0) Generate production rules for the water jug problem Production Rules: Rule State Process 1 (X,Y | X<4) (4,Y) {Fill 4-gallon jug} 2 (X,Y |Y<3) (X,3) {Fill 3-gallon jug} 3 (X,Y |X>0) (0,Y) {Empty 4-gallon jug} 4 (X,Y | Y>0) (X,0) {Empty 3-gallon jug} 5 (X,Y | X+Y>=4 ^ (4,Y-(4-X)) Y>0) {Pour water from 3-gallon jug into 4-gallon jug until 4-gallon jug is full} 6 (X,Y | X+Y>=3 (X-(3-Y),3) ^X>0) {Pour water from 4-gallon jug into 3-gallon jug until 3-gallon jug is full} 7 (X,Y | X+Y<=4 (X+Y,0) ^Y>0) {Pour all water from 3-gallon jug into 4- gallon jug} 8 (X,Y | X+Y <=3^ (0,X+Y) X>0) {Pour all water from 4-gallon jug into 3- gallon jug} 9 (0,2) (2,0) {Pour 2 gallon water from 3 gallon jug into 4 gallon jug}
Initialization: Start State: (0,0) Apply Rule 2: (X,Y | Y<3) -> (X,3) {Fill 3-gallon jug} Now the state is (X,3)
Iteration 1: Current State: (X,3) Apply Rule 7: (X,Y | X+Y<=4 ^Y>0) (X+Y,0) {Pour all water from 3-gallon jug into 4-gallon jug} Now the state is (3,0)
Iteration 2: Current State : (3,0) Apply Rule 2: (X,Y | Y<3) -> (3,3) {Fill 3-gallon jug}
http://aimaterials.blogspot.in/p/blog-page_18.html 1/3 9/26/2017 Artificial Intelligence(AI): Water-Jug Problem Now the state is (3,3)
Iteration 3: Current State:(3,3) Apply Rule 5: (X,Y | X+Y>=4 ^ (4,Y-(4-X)) Y>0) {Pour water from 3-gallon jug into 4-gallon jug until 4- gallon jug is full} Now the state is (4,2)
Iteration 4: Current State : (4,2) Apply Rule 3: (X,Y | X>0) (0,Y) {Empty 4-gallon jug} Now state is (0,2)
Iteration 5: Current State : (0,2) Apply Rule 9: (0,2) (2,0) {Pour 2 gallon water from 3 gallon jug into 4 gallon jug} Now the state is (2,0)
Goal Achieved.
State Space Tree:
4 comments:
Hitesh Verma 26 September 2016 at 10:23
nice Reply
http://aimaterials.blogspot.in/p/blog-page_18.html 2/3 9/26/2017 Artificial Intelligence(AI): Water-Jug Problem
dineshtak 8 April 2017 at 10:24
nice sir thanx Reply
SimpleMaryam 28 June 2017 at 01:09
Tank you Reply
SimpleMaryam 28 June 2017 at 01:12
Tank you Reply
Enter your comment...
Comment as: Abhishek Lahoti (Google) Sign out
Publish Preview Notify me
Home
Subscribe to: Posts (Atom)
Simple theme. Theme images by luoman. Powered by Blogger.
