Page 61 of 241 9 Uninformed Search Strategies: Breadth First Search, Uniform Cost Search, Depth First Search, 4 10 Informed search strategies: Greedy Best First search, A* Search, Heuristic Search (Concept Only) 2 11 Constrain Satisfaction Problems: Definition, Examples: Map colouring, Job-Shop scheduling 2 12 Constraint Propagation: Node Consistency, Arc Consistency, Path Consistency and K-Consistency 2 III Knowledge Representation 13 20 13 Logical agents: Knowledge based agents, The Wumpus world 2 14 Logic: Definition, Propositional logic, Syntax and Semantics, Simple Knowledge Base 3 15 First Order Logic:
Definition, Syntax and Semantic (Models, Symbols and Interpretations, Terms, Atomic Sentences, Complex Sentences, Quantifiers, Equality) 3 16 Ontological Engineering: Definition 1 17 Categories and Objects: Physical Composition, Measurements, Objects: Things and Stuff, Process, Time Intervals, Fluent and Objects Quantifying Uncertainty (Concept Only) 4 IV AI: Philosophical Foundations and Future 9 12 18 Weak AI: Can machines act intelligently? 1 19 Strong AI: Can machines really think? 2 20 Ethics and risks of developing Artificial Intelligence 2 21 Agent components and architectures 2 22 Are we going in the right direction? What if AI succeed?
2 V Open-Ended Module – Application Level 12 Discuss topics from the following: • Discuss on evolution of AI • Analyzing different agent types and environments • Building a simple Reflex Agent • Identifying Problem-Solving agents in everyday applications • Implementation of Tree Search • Algorithmic implementation of A* Search and Heuristic Search 10