Course Details

Previous Page

Search Problems

Target Audience
Expected Duration
Lesson Objectives
Course Number

Many problems faced by intelligent agents can be solved using searching methods. This course will provide you with a definition for search problems and useful methods to solve these problems.

Target Audience
Anyone interested in artificial intelligence and how it can be used to solve many problems


Expected Duration (hours)

Lesson Objectives

Search Problems

  • start the course
  • define search problems and how these can be used by AI agents
  • list some problems that are ideal for searching algorithms
  • define how to represent search problems
  • describe the breadth-first search algorithm
  • describe the depth-first search algorithm
  • describe depth-limited search and the iterative deepening search algorithms
  • describe the greedy approach for best-first informed searching
  • define heuristics and their various properties
  • describe how to create a good heuristic function for a given search problem
  • describe the A* search algorithm
  • describe local searching and the hill-climbing search algorithm
  • describe the simulated annealing search algorithm and how it improves on hill-climbing search
  • describe the three environmental characteristicsof search problems, state the function for a consistent heuristic, and state the function for an A* search
  • Course Number: