1.Introduction to AI : Introduction of Artificial Intelligence, Historical backdrop, AI Problems, AI technique, production systems, problem characteristics, production systems characteristics. (Chapter - 1) 2.Problem Solving : Problem Solving by Searching, State-space Search techniques: Breadth first search, depth first search and Iterative deepening DFS. Heuristic search Techniques: Hill Climbing, Best-first search, Problem reduction, Constraint satisfaction. (Chapters - 2, 3) 3. Finding Optimal Paths : Brute Force, Branch & bound, Algorithm A*, Admissibility of A*, Iterative Deepening A*, Recursive best first search (Chapter - 3) 4.Planning : Component of a Planning system, Forward state space planning, Backward state space planning, Goal stack planning, Plan space Planning, Hierarchical planning. (Chapter - 10) 5.Game Tree search : Minimax, Alpha-beta, Heuristics in game tree search. (Chapter - 9) 6.Natural Language Understanding Overview, mechanical translation, Grammars, Parsing techniques, Text generation, Natural language processing systems. (Chapter - 11)
