baxter@argentine.ICS.UCI.EDU (Ira Baxter) (12/07/88)
The earliest reference I found on iterative deepening is in J. J. Scott, "A Chess Playing Program", Machine Intelligence 4, 1969, p. 255. I initially didn't recognize it until I had formulated a procedure I call "Recursive Iterative Deepening", described in an unpublished paper of mine called "Variations on Iterative Deepening Tree Search" (ASE project, University of California at Irvine, 1986). IDB (714) 856-6693 ICS Dept/ UC Irvine, Irvine CA 92717