Please enable JavaScript.

Coggle requires JavaScript to display documents.

Uninformed Search - Coggle Diagram

- - - - Examples
        
        HC
        
        Best-FS
        
        Beam Search
        
        A*
    - - Examples
        
        BFS
        
        DFS
        
        DLS
        
        IDS
        
        Bi-Directional Search
  - - - iv. Operator
      - iii. State sequence
      - ii. Goal state
      - i. Initial state
    - - viii. Optimal solution
      - vii. Solution
      - vi. Path Cost
      - v. Path
- - - - Breadth First Search
        
        Properties
        
        Complete : yes if b is finite
        
        Time : exponential in d(depth of least cost solution)
        
        Space : O(b^d+1)
        
        Optimal : not in general
      - Depth First Search
        
        Properties
        
        time : O(b^m)
        
        Space :O(b^m)
        
        Complete : No(in infinite depth spaces), yes(in finite spaces)
        
        Optimal : no