Practical 1: Representation and Uninformed Search

1. Practical 1: Representation and Uninformed Search Exercise 1: Search Visit the uninformed search online demo page:http://www.cse.unl.edu/~choueiry/S03-476-876/searchapplet/ For each of the 4 search strategies listed, compute the number of states that will be visited when searching for the words: ‘for’, ‘on’, ‘plankton’. Run the simulation and compare your answers. ARIN: Problem Representation

2. Exercise 2: Problem Representation Consider the following version of a water-jug problem: Given an 8-liter jug filled with water, an empty 3-liter jug, and an empty 2-liter jug how can one obtain precisely 1 liter of water in the 2-liter jug? Water may either be discarded or poured from one jug into another; however, no more than the initial 8 liters is available. Your job here is to specify part of a problem representation for this water-jug problem. 1. Specify the set of states in your problem representation. 2. Specify the goal condition in your problem representation. 3. Specify any one operator in your problem representation. Show your solution to a demonstrator. ARIN: Problem Representation

3. Exercise 3: Search • Draw the search tree for the full representation of the water jugs problem up to depth 3. • Is a solution present in this tree? • What would be the space and time complexity if you searched for a solution using: • breadth-first search? • iterative deepening search? Show your results to a demonstrator. ARIN: Problem Representation

4. Thank you! ARIN: Problem Representation