“Informed” refers to knowing how “close” we are to the goal.
Important uninformed search algorithms
- [[Y3Q1/Reasoning and Problem Solving/Algorithms/BFS|BFS]]
- Uniform Cost Search (Dijkstra) or Uniform-Cost Search
- [[Y3Q1/Reasoning and Problem Solving/Algorithms/DFS|DFS]]
- Depth-limited Search
- Iterative Deepening
- Bi-directional Search
Uncertain Knowledge