Path: utzoo!attcan!uunet!pyrdc!pyrnj!rutgers!ucla-cs!wine
From: wine@maui.cs.ucla.edu (David Wine)
Newsgroups: comp.ai
Subject: Re: "Iterative Deepening" reference wanted
Message-ID: <17978@shemp.CS.UCLA.EDU>
Date: 16 Nov 88 17:51:36 GMT
References: <688@quintus.UUCP>
Sender: news@CS.UCLA.EDU
Reply-To: wine@cs.ucla.edu (David Wine)
Organization: UCLA Computer Science Department
Lines: 22

In article <688@quintus.UUCP> ok@quintus () writes:
>In my Prolog tutorial, I described a search method intermediate between
>depth first and breadth first, called
>	Iterative Deepening
>or	Consecutively Bounded Depth-First Search
>
>Does anyone know who invented these terms,
>and can you give me references to readily available books or journal
>articles describing them?  . . .

See 

  Korf, Richard E., "Depth-First Iterative Deepening:  An Optimal
  Admissible Tree Search", Artificial Intelligence, 27(1985) 97-109.

--David Wine


University of California at Los Angeles                wine@cs.ucla.edu
Computer Science Department                            (213) 825-6010
3531 Boelter Hall
Los Angeles, CA  90024