x
Menu

Artificial Intelligence III

IIT Madras, , Prof. Deepak Khemani

Updated On 02 Feb, 19

Overview

For an autonomous agent to behave in an intelligent manner it must be able to solve problems. This means it should be able to arrive at decisions that transform a given situation into a desired or goal situation. The agent should be able to imagine the consequence of its decisions to be able to identify the ones that work. In this first course on AI we study a wide variety of search methods that agents can employ for problem solving.

Includes

Lecture 28: Game Playing AlphaBeta

4.1 ( 11 )


Lecture Details

Artificial Intelligence by Prof. Deepak Khemani,Department of Computer Science and Engineering,IIT Madras.For more details on NPTEL visit httpnptel.ac.in

Course Details

COURSE LAYOUT

Week 1: Introduction: Overview and Historical Perspective, Turing Test, Physical Symbol Systems and the scope of Symbolic AI, Agents.
Week 2: State Space Search: Depth First Search, Breadth First Search, DFID
Week 3: Heuristic Search: Best First Search, Hill Climbing, Beam Search
Week 4: Traveling Salesman Problem, Tabu Search, Simulated Annealing
Week 5: Population Based Search: Genetic Algorithms, Ant Colony Optimization
Week 6: Branch & Bound, Algorithm A*, Admissibility of A*
Week 7: Monotone Condition, IDA*, RBFS, Pruning OPEN and CLOSED in A*
Week 8: Problem Decomposition, Algorithm AO*, Game Playing
Week 9: Game Playing: Algorithms Minimax, AlphaBeta, SSS*
Week 10: Rule Based Expert Systems, Inference Engine, Rete Algorithm
Week 11: Planning: Forward/Backward Search, Goal Stack Planning, Sussmans Anomaly
Week 12: Plan Space Planning, Algorithm Graphplan

The following topics are not part of evaluation for this course, and are included for the interested student. These topics will be covered in detail in two followup courses "AI: Knowledge Representation and Reasoning" and "AI: Constraint Satisfaction Problems".

A1 Constraint Satisfaction Problems, Algorithm AC-1, Knowledge Based Systems
A2 Propositional Logic, Resolution Refutation Method
A3 Reasoning in First Order Logic, Backward Chaining, Resolution Method

Ratings

0


0 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send