The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1994 vol.16)
pp: 701-710
ABSTRACT
<p>Iterative-deepening searches mimic a breadth-first node expansion with a series of depth-first searches that operate with successively extended search horizons. They have been proposed as a simple way to reduce the space complexity of best-first searches like A* from exponential to linear in the search depth. But there is more to iterative-deepening than just a reduction of storage space. As the authors show, the search efficiency can be greatly improved by exploiting previously gained node information. The information management techniques considered here owe much to their counterparts from the domain of two-player games, namely the use of fast-execution memory functions to guide the search. The authors' methods not only save node expansions, but are also faster and easier to implement than previous proposals.</p>
INDEX TERMS
computational complexity; search problems; game theory; iterative methods; iterative-deepening search; breadth-first node expansion; depth-first searches; successively extended search horizons; space complexity; best-first searches; A* search; search efficiency; information management techniques; two-player games; fast-execution memory functions
CITATION
A. Reinefeld, T.A. Marsland, "Enhanced Iterative-Deepening Search", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.16, no. 7, pp. 701-710, July 1994, doi:10.1109/34.297950
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool