Course Name: Course Code: Course Credit: Contact Hour: Prerequisite: Course Objective
Course Name: Course Code: Course Credit: Contact Hour: Prerequisite: Course Objective
Course Content
Module I: Introduction 5L
History and Definition of AI, Foundations Intelligent Agents - Agents and environments-Good
behavior- the nature of environments, Structure of agents-Problem Solving agents, Example
problems-Searching for solutions
Uninformed search strategies- Breadth- first, depth-first, depth limited search, Uninformed
search strategies –Iterative deepening DFS, bi-directional search strategies, Avoiding repeated
states, searching with partial information Example problems & Review
Module II: Searching Techniques 7L
Informed search and exploration- Informed search strategies, greedy best-first, A* Algorithm,
Memory-bounded heuristic search, heuristic functions, Local search algorithms and optimization
problems, searching in continuous space, CSP – backtracking search for CSPs, Backtracking
search for CSPs, Local search for CSP- structure of problems, Adversarial search- Games-Optimal
decisions in games-minimax algorithm, multiplayer games Alpha-beta pruning, Imperfect real
time decision, Games that include an element of chance.
Module III: Knowledge Representation 9L
Introduction to Logic, Syntax and semantics of first order logic, Using first order logic, assertions
and queries in first-order logic, kinship domain, Wumpus world problem, Knowledge
engineering in first order logic, Inference in first order logic- Propositional vs. first-order
inference, Unification and lifting, Storage and retrieval, Forward chaining, Backward chaining,
Resolution, Knowledge representation - Ontological engineering, categories and objects, Action,
situations and events, Mental events and mental objects.