AI (CITS4211) Lab Sheet Four

Iterative Deepening Search The aims of this lab are: implement the iterative deepening search algorithm, compare its space and time performance on the word puzzles with the breadth-first and depth-first searches implemented previously, and catch up on any incomplete lab work. Your tasks Your tasks for this lab are as follows: Implement a class IterativeDeepeningSearch that uses your depth limited search class to perform an iterative deepening search. Note that unlike the previous searches this class will not extend GeneralSearch, but rather will make use of DepthLimitedSearch. Compare the iterative deepening search with both of the previous searches for space and time usage and quality of solution.

---

Copyright 2012, CSSE School of Computer Science & Sofware Engineering The University of Western Australia.