X hits on this document

Powerpoint document

Lecture 2: Problem Solving using State Space Representations - page 36 / 49

157 views

0 shares

0 downloads

0 comments

36 / 49

Slide Set 2: State-Space Search 36

ICS 271, Fall 2007: Professor Padhraic Smyth

The Water Jug Problem (cont’d)

8 (x,y) (x – (3 – y),3)

  if x + y 3 and x > 0

9 (x,y) (x + y, 0)

  if x + y 4 and y > 0

10 (x,y) (0, x + y)

  if x + y 3 and x > 0

Pour water from the 4-gallon jug into the 3-gallon jug until the 3-gallon jug is full

Pour all the water from the 3-gallon jug into the 4-gallon jug

Pour all the water from the 4-gallon jug into the 3-gallon jug

Document info
Document views157
Page views157
Page last viewedFri Jan 20 14:41:15 UTC 2017
Pages49
Paragraphs815
Words3134

Comments