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:
“The conclusion suggested by these arguments might be called the paradox of theorizing. It asserts that if the terms and the general principles of a scientific theory serve their purpose, i. e., if they establish the definite connections among observable phenomena, then they can be dispensed with since any chain of laws and interpretive statements establishing such a connection should then be replaceable by a law which directly links observational antecedents to observational consequents.”
—C.G. (Carl Gustav)
“General jackdaw culture, very little more than a collection of charming miscomprehensions, untargeted enthusiasms, and a general habit of skimming.”
—William Bolitho (1890–1930)
“Must I remind you that a chain is no stronger than its weakest link?”
—Jerome Cady, U.S. screenwriter, and Lewis Milestone. General Mitsubi (Richard Loo)