Escolar Documentos
Profissional Documentos
Cultura Documentos
IN AI:
1
Actions
Total Cost
PROBLEM Given:
1.Two Jugs: one 4 gallon & one 3 gallon.
2. No measuring markers.
3. There is a pump that can be used to fill jug with
waters.
4. How can you get exactly 2 gallons of water in to 4-
gallon jug?
Problem Space:
1.States– location specified by city .
2.Actions– driving along the roads between cities
3.Goal— city B
4.Path cost—total distance or expected travel time.
State: (x,y)
x= 0,1,2,3, or 4 and,
y= 0,1,2, or 3
x represents the number of gallons of water in 4-gallon jug
y represents the number of gallons of water in 3-gallon jug
Start state: (0,0);
Goal state: (2,n); n is not specified in question.
Operators: Various operations/actions which can be carried out.
Path Cost: Total no of steps.