This preview shows page 1. Sign up to view the full content.
Unformatted text preview: CSE 4301/5290 Homework 2 Due: Oct 5, Wed, 5pm; Submit Server: course = ai , project = hw2 1. Q3.6b, p113, 3e; Q3.7b, p90, 2e. Define states with a set of variables and their values. Also, explain and de rive/simplify the number of possible states. 2. Explain and derive/simplify (closedform solution and not bigO) the number of *generated* nodes in breadthfirst search in the (a) worstcase and (b) bestcase scenarios. b is the branching factor and d is the depth of the optimal solution (with a constant step cost of 1). 3. For this water jug problem (simplified from Q3.6d, p114, 3e; Q3.7d, p90, 2e): There are two jugs, one can hold 3 and the other 5 gallons of water. Actions that can be performed with the jugs are: they can be filled from the faucet, emptied to the drain, and poured from one to the other until either the receiving jug is full or the pouring jug is empty. Devise a sequence of actions that will produce 4 gallons of water in the larger jug. Only integer values of water are used. (a) Explain and derive the number of possible states....
View Full
Document
 Spring '09
 Chan
 Artificial Intelligence

Click to edit the document details