1 / 4

ARIN Practical 1: Representation and Uninformed Search

ARIN 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/

leyna
Download Presentation

ARIN Practical 1: Representation and Uninformed Search

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ARIN 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, read their description, and write down the list of nodes visited (highlighted in red) when searching for the nodes labelled with the words: (a) ‘used’, (b) ‘search’. Show your work to a demonstrator. (Pay special attention to the visits to the root node in iterative deepening.) ARIN: Problem Representation and Search 2014

  2. Exercise 2: Problem Representation Consider the following version of a water-jug problem: Given an 8-litre jug filled with water, an empty 3-litre jug, and an empty 2-litre jug how can one obtain precisely 1 litre of water in the 2-litre jug? Water may either be discarded or poured from one jug into another; however, no more than the initial 8 litres 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 and Search 2014

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

  4. Thank you! ARIN: Problem Representation and Search 2014

More Related