Using Search in Problem Solving

• Introduction
  • Graph Theory
• Basic Search Techniques
  • Simple Search Techniques
    • Depth first vs Breadth first Search
  • Exam-like questions
  • Heuristic Search
    • Hill Climbing
    • Best First Search
    • The A Algorithm
  • Exam-like questions
• Problem Solving as Search
  • State Space Search
  • Exam-like question
  • Problem Reduction
    • State space search vs problem reduction
  • Problems with Simple Search Techniques: Combinatorial Explosions
  • Planning and Search