Learn · NPTEL

Course10610622695 lectures

Artificial Intelligence: Search Methods For Problem solving

Prof. Deepak Khemani · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Week 0

  1. Prologue YouTube
  2. The Winograd Schema Challenge YouTube
  3. Introduction (2013 version) YouTube
  4. Can Machines Think? YouTube
  5. The Turing Test YouTube
  6. Language and Thought YouTube
  7. The Willing Suspension of Disbelief YouTube
  8. Machines with Wheels and Gears YouTube

Week 1

  1. The Notion of Mind in Philosophy YouTube
  2. Reasoning = Computation YouTube
  3. Concepts and Categories YouTube
  4. How did AI get its name? YouTube
  5. The Chess Saga YouTube
  6. A Brief History of AI YouTube
  7. The Worlds in our Minds YouTube
  8. Epiphemona in Computers YouTube

Week 2

  1. State Space Search YouTube
  2. Domain Independent Algorithms YouTube
  3. Deterministic Search YouTube
  4. DFS and BFS YouTube
  5. Comparing DFS and BFS YouTube
  6. Depth First Iterative Deepening YouTube

Week 3

  1. Heuristic Search YouTube
  2. Heuristic Functions and the Search Landscape YouTube
  3. Solution Space Search YouTube
  4. The Traveling Salesman Problem YouTube
  5. Escaping Local Optima YouTube
  6. Stochastic Local Search YouTube

Week 4

  1. Genetic Algorithms: Survival of the Fittest YouTube
  2. Genetic Algorithms and SAT YouTube
  3. Genetic Algorithms for the TSP YouTube
  4. Emergent Systems YouTube
  5. Ant Colony Optimization YouTube

Week 5

  1. Finding Optimal Paths YouTube
  2. Branch & Bound YouTube
  3. Algorithm A* YouTube
  4. A*: An illustrated example YouTube
  5. Is A* Admissible? YouTube
  6. Admissibility of A* YouTube
  7. Higher, Faster ... YouTube

Week 6

  1. B&B - A* - wA* - Best First YouTube
  2. A*: Leaner Admissible Variations YouTube
  3. The Monotone Condition YouTube
  4. DNA Sequence Alignment YouTube
  5. Divide & Conquer Frontier Search. YouTube
  6. Variations on A*: The story so far YouTube
  7. Smart Memory Graph Search YouTube
  8. Breadth First Heuristic Search YouTube
  9. Beam Stack Search YouTube

Week 7

  1. Game Theory YouTube
  2. Popular Recreational Games YouTube
  3. Board Games and Game Trees YouTube
  4. The Evaluation Function in Board Games YouTube
  5. Algorithm Minimax and Alpha-Beta Pruning YouTube
  6. A Cluster of Strategies YouTube
  7. SSS*: A Best First Algorithm YouTube
  8. SSS*: A Detailed Example YouTube

Week 8

  1. Automated Domain Independent Planning YouTube
  2. The Blocks World Domain YouTube
  3. State Space Planning: Forward and Backward YouTube
  4. Goal Stack Planning (GSP) YouTube
  5. GSP: A Detailed Example YouTube
  6. Plan Space Planning (PSP) YouTube
  7. PSP: A Tiny Example YouTube
  8. Multi-Armed Robots YouTube

Week 9

  1. Means-Ends Analysis YouTube
  2. The Planning Graph YouTube
  3. Algorithm Graphplan YouTube
  4. Problem Decomposition YouTube
  5. Algorithm AO* YouTube
  6. AO*: An Illustration YouTube

Week 10

  1. Rule Based Expert Systems YouTube
  2. The Inference Engine YouTube
  3. The OPS5 Language YouTube
  4. Conflict Resolution YouTube
  5. Business Rule Management Systems YouTube
  6. The Rete Net YouTube
  7. Rete Algorithm: Optimizing the Match YouTube
  8. Rete Algorithm: Conflict Resolution YouTube

Week 11

  1. Reasoning in Logic YouTube
  2. Rules of Inference YouTube
  3. Forward Reasoning YouTube
  4. First Order Logic YouTube
  5. Implicit Quantifier Notation YouTube
  6. Backward Reasoning YouTube
  7. Depth First Search on Goal Trees YouTube
  8. Incompleteness... YouTube

Week 12

  1. Constraint Satisfaction Problems YouTube
  2. Binary Constraint Networks YouTube
  3. Interpreting Line Drawings YouTube
  4. Model Based Diagnosis YouTube
  5. Solving CSPs YouTube
  6. Arc Consistency YouTube
  7. Propagation = Reasoning YouTube
  8. Lookahead Search YouTube

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Computer Science and Engineering
Teacher
Prof. Deepak Khemani
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed