ARTIFICIAL INTELLIGENCE

TOPICS TO BE COVERED:
 Scope of AI- Games, theorem proving, natural language processing, vision and speech
processing, robotics, expert systems, AI techniques-search knowledge, abstraction.
 Problem Solving (Blind) - State space search; production systems, search space control; depth-
first, breadth-first search.
 Heuristic Based Search - Heuristic search, Hill climbing, best-first search, branch and bound,
Problem Reduction, Constraint Satisfaction End, Means-End Analysis.
Scope of AI
AI may be defined as the branch of computer science that is concerned with the automation of
intelligent behavior.

Knowledge representation using data structures and algorithms.

State space search- it’s a problem solving technique that systematically explores a space of problem
states i.e. Successive and alternative stages in the problem-solving process (like in chess or diff.
diagnoses).

Game playing-

ai implemented using state space search.

Board games like chess and checkers involved.
As most games have well defined set of rules ,hence it’s easy to generate search space
eliminating ambiguities and complexities.
Games generate extremely large search spaces and heuristic technique is required to
explore in the problem space. Heuristic is useful but potentially fallible problem solving
strategy.

Theorem proving and automatic reasoning –

Problem solving (blind)