ITERATIVE DEEPENING

  

Copyright © Philip M. Parker, INSEAD. Terms of Use.

ITERATIVE DEEPENING

Specialty Definition: ITERATIVE DEEPENING

DomainDefinition

Computing

Iterative deepening A graph search algorithm. When searching for a path through a graph from a given initial node to a solution node with some desired property, a depth-first search may never find a solution if it enters a cycle in the graph. We can either add an explicit check for cycles so that we never extend a path with a node it already contains or we can use iterative deepening where we explore all paths up to length (or "depth") N, starting from N=0 and increasing N until a solution is found. (1995-02-14). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Alternative Orthography: ITERATIVE DEEPENING


Hexadecimal (or equivalents, 770AD-1900s) (references)

49 54 45 52 41 54 49 56 45      44 45 45 50 45 4E 49 4E 47

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01001001 01010100 01000101 01010010 01000001 01010100 01001001 01010110 01000101 00100000 01000100 01000101 01000101 01010000 01000101 01001110 01001001 01001110 01000111

HTML Code (1990) (references)

&#73 &#84 &#69 &#82 &#65 &#84 &#73 &#86 &#69 &#32 &#68 &#69 &#69 &#80 &#69 &#78 &#73 &#78 &#71

ISO 10646 (1991-1993) (references)

0049 0054 0045 0052 0041 0054 0049 0056 0045      0044 0045 0045 0050 0045 004E 0049 004E 0047

Encryption (beginner's substitution cypher): (references)

4354395235544356392383939503948434841

Top     



INDEX

1. Orthography
2. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.