CMPS140, Winter 2012, Section 01: Lecture 7

Terms:
   Heuristic  = estimate/generalization or rule of thumb.

   Chaos = near randomness,
           deterministic near randomness or
           sensitivity to initial conditions

    Pseudo random generators can be viewed as chaos generators.

Systems terms:
    Analytic - study system's insides
    Empirical - study system's behavior.

    Induction: study system statistically
    Deduction:  deduce from logic

Non-informed algorithms. See table page 91.

Breadth first search
Uniform cost search   expand node with smallest g^ (shortest distance so far).
Depth First Search
Depth bounded search
Depth first iterative deepening
Bidirectional search