Skip to content

Latest commit

 

History

History
61 lines (53 loc) · 1.98 KB

2-Search.org

File metadata and controls

61 lines (53 loc) · 1.98 KB

Search

#+BEAMER_HEADER_EXTRA \beamerdefaultoverlayspecification{<+->}

1 A Water Jug Problem

The agent is given two jugs, a 4-gallon one and a 3-gallon one. Neither has any measuring markers on it. The is an infinite source/sink of water. How can the agent get exactly 1 gallons of water into the 3-gallon jug?

2 Problem Formulation

  • How would you represent state? How many states can be represented?
  • What is the initial state?
  • What is the goal state? How many states satisfy the goal test?
  • What are the actions?
  • What is the path cost?

3 Search Space for Water Jug

\centering

../images/water-jug.eps