General
Like the normal depth-first search, depth-limited search is an uninformed search. It works exactly like depth-first search, but avoids its drawbacks regarding completeness by imposing a maximum limit on the depth of the search. Even if the search could still expand a vertex beyond that depth, it will not do so and thereby it will not follow infinitely deep paths or get stuck in cycles. Therefore depth-limited search will find a solution if it is within the depth limit, which guarantees at least completeness on all graphs.
Read more about this topic: Depth-limited Search
Famous quotes containing the word general:
“We have seen over and over that white male historians in general have tended to dismiss any history they didn’t themselves write, on the grounds that it is unserious, unscholarly, a fad, too “political,” “merely” oral and thus unreliable.”
—Adrienne Rich (b. 1929)
“The general interest of the masses might take the place of the insight of genius if it were allowed freedom of action.”
—Denis Diderot (1713–1784)
“The most general deficiency in our sort of culture and education is gradually dawning on me: no one learns, no one strives towards, no one teaches—enduring loneliness.”
—Friedrich Nietzsche (1844–1900)