January 22, 2008

Artificial Intelligence – Problem Solving, Search and Control Strategies

Artificial Intelligence – Problem Solving, Search and Control Strategies

This is part of the courseware on Artificial Intelligence,  by R C Chakraborty,  at JUET.  It consists eight hours of lectures. The topics are :

General Problem Solving – problem definition, state space, state change, goal state, solution;

Search and Control Strategies – search space, search algorithm’s performance, complexity & cost functions, search strategies – heuristics, forward and backward chaining.

Exhaustive Searches – depth-first search Algorithm, breadth-first search algorithm, compare depth-first and breadth-first search.

Heuristic Search – types of heuristic search algorithms, characteristics of heuristic search compared with other search, and examples. Constraint Satisfaction Problems (CSPs) and Models – definition, properties and algorithms, models, generate and test, backtracking algorithm, and examples.

For complete course lecture slides move on to Website URL :


Blog at