Iterative deepening
algorithm
A graph search algorithm that will find the shortest path with some given property, even when the graph contains cycles. When searching for a path through a graph, starting at a given initial node, where the path (or its end node) has some desired property, a depth-first search may never find a solution if it enters a cycle in the graph. Rather than avoiding cycles (i.e. never extend a path with a node it already contains), iterative deepening explores all paths up to length (or “depth”) N, starting from N=0 and increasing N until a solution is found.
(2004-01-26)
Read Also:
- Iteratively
[it-uh-rey-tiv, -er-uh-tiv] /ˈɪt əˌreɪ tɪv, -ər ə tɪv/ adjective 1. repeating; making repetition; repetitious. 2. Grammar. . /ˈɪtərətɪv/ adjective 1. repetitious or frequent 2. (maths, logic) another word for recursive See recursive 3. (grammar) another word for frequentative adj. “involving repetition,” late 15c., from French iteratif (c.1400), from Late Latin iterativus, from iterat-, past participle […]
- Iterator
programming An object or routine for accessing items from a list, array or stream one at a time. By extension, the term can be used for an object or routine for accesing items from any data structure that can be viewed as a list. For example, a traverser is an iterator for tree-shaped data structures. […]
- Iternet
spelling It’s spelled “Internet”. (1997-04-07)
- Iteroparous
/ˈɪtərəʊˌpærəs/ adjective 1. Also polycarpic. (of a plant) producing flowers and fruit more than once (usually many times) before dying 2. (of an animal) producing offspring more than once during its lifetime
- It figures
Also, that figures. It’s (or that’s) reasonable; it makes sense. For example, Hanging it upside down sounds like a weird idea, but it figures, or It figures that they won’t be coming this year, or So she’s complaining again; that figures. This idiom alludes to reckoning up numbers. [ ; mid-1900s ]