# Artificial Intelligence : Search Methods for Problem Solving

- Institution: IIT Madras
- Department: Computer Science and Engineering
- Teacher: Prof. Deepak Khemani
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106106126)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106106126)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [1. Artificial Intelligence: Introduction](https://invisiblenetwork.ai/learn/nptel/106106126/938bfd30bfc4) (Video)
2. [2. Introduction to AI](https://invisiblenetwork.ai/learn/nptel/106106126/bd50bf6cf3d8) (Video)
3. [3. AI Introduction: Philosophy](https://invisiblenetwork.ai/learn/nptel/106106126/12eb1c14b5e6) (Video)
4. [4. AI Introduction](https://invisiblenetwork.ai/learn/nptel/106106126/f73e5a3f079c) (Video)
5. [5. Introduction: Philosophy](https://invisiblenetwork.ai/learn/nptel/106106126/cc1583463509) (Video)
6. [6. State Space Search - Introduction](https://invisiblenetwork.ai/learn/nptel/106106126/d74242cdecba) (Video)
7. [7. Search - DFS and BFS](https://invisiblenetwork.ai/learn/nptel/106106126/b5007e3d57a4) (Video)
8. [8. Search DFID](https://invisiblenetwork.ai/learn/nptel/106106126/916c83f17fbd) (Video)
9. [9. Heuristic Search](https://invisiblenetwork.ai/learn/nptel/106106126/79fafa273fa1) (Video)
10. [10. Hill climbing](https://invisiblenetwork.ai/learn/nptel/106106126/ababa7d24d21) (Video)
11. [11. Solution Space Search,Beam Search](https://invisiblenetwork.ai/learn/nptel/106106126/603a861fa014) (Video)
12. [12. TSP Greedy Methods](https://invisiblenetwork.ai/learn/nptel/106106126/c816bbf62991) (Video)
13. [13. Tabu Search](https://invisiblenetwork.ai/learn/nptel/106106126/cfde1ffc3d1f) (Video)
14. [14. Optimization - I (Simulated Annealing)](https://invisiblenetwork.ai/learn/nptel/106106126/01f684ffd6ce) (Video)
15. [15. Optimization II (Genetic Algorithms)](https://invisiblenetwork.ai/learn/nptel/106106126/212cff71bd1d) (Video)
16. [16. Population based methods for Optimization](https://invisiblenetwork.ai/learn/nptel/106106126/ea9268fc3664) (Video)
17. [17. Population Based Methods II](https://invisiblenetwork.ai/learn/nptel/106106126/0ab9f1ac2520) (Video)
18. [18. Branch and Bound, Dijkstra's Algorithm](https://invisiblenetwork.ai/learn/nptel/106106126/1f4bf54d4757) (Video)
19. [19. A* Algorithm](https://invisiblenetwork.ai/learn/nptel/106106126/72c4e3120984) (Video)
20. [20. Admissibility of A*](https://invisiblenetwork.ai/learn/nptel/106106126/af9373afcbcf) (Video)
21. [21. A* Monotone Property, Iterative Deeping A*](https://invisiblenetwork.ai/learn/nptel/106106126/2477e1af8d00) (Video)
22. [22. Recursive Best First Search, Sequence Allignment](https://invisiblenetwork.ai/learn/nptel/106106126/dc2e98d9c164) (Video)
23. [23. Pruning the Open and Closed lists](https://invisiblenetwork.ai/learn/nptel/106106126/456cc623db7e) (Video)
24. [24. Problem Decomposition with Goal Trees](https://invisiblenetwork.ai/learn/nptel/106106126/7c2f07467211) (Video)
25. [25. AO* Algorithm](https://invisiblenetwork.ai/learn/nptel/106106126/f7e2a45e57f7) (Video)
26. [26. Game Playing](https://invisiblenetwork.ai/learn/nptel/106106126/833029d771cf) (Video)
27. [27. Game Playing- Minimax Search](https://invisiblenetwork.ai/learn/nptel/106106126/557d0f711a67) (Video)
28. [28. Game Playing - AlphaBeta](https://invisiblenetwork.ai/learn/nptel/106106126/85c7bec96c6d) (Video)
29. [29. Game Playing-SSS *](https://invisiblenetwork.ai/learn/nptel/106106126/72039a9aeaa2) (Video)
30. [30. Rule Based Systems](https://invisiblenetwork.ai/learn/nptel/106106126/a3f732ba1969) (Video)
31. [31. Inference Engines](https://invisiblenetwork.ai/learn/nptel/106106126/d53d2ab2decd) (Video)
32. [32. Rete Algorithm](https://invisiblenetwork.ai/learn/nptel/106106126/d1e7e3a93f48) (Video)
33. [33. Planning](https://invisiblenetwork.ai/learn/nptel/106106126/c1b103e99c08) (Video)
34. [34. Planning FSSP, BSSP](https://invisiblenetwork.ai/learn/nptel/106106126/5c5f87fe8de1) (Video)
35. [35. Goal Stack Planning. Sussman's Anomaly](https://invisiblenetwork.ai/learn/nptel/106106126/9aa8de36112c) (Video)
36. [36. Non-linear planning](https://invisiblenetwork.ai/learn/nptel/106106126/0fab9558d8cf) (Video)
37. [37. Plan Space Planning](https://invisiblenetwork.ai/learn/nptel/106106126/b6d1bdf79277) (Video)
38. [38. GraphPlan](https://invisiblenetwork.ai/learn/nptel/106106126/750a2ac81daf) (Video)
39. [39. Constraint Satisfaction Problems](https://invisiblenetwork.ai/learn/nptel/106106126/cb21e2502a7c) (Video)
40. [40. CSP continued](https://invisiblenetwork.ai/learn/nptel/106106126/8764af389d82) (Video)
41. [41. Knowledge-based systems](https://invisiblenetwork.ai/learn/nptel/106106126/06a375efed97) (Video)
42. [42. Knowledge-based Systems, PL](https://invisiblenetwork.ai/learn/nptel/106106126/7dc3dbfd7e2a) (Video)
43. [43. Propositional Logic](https://invisiblenetwork.ai/learn/nptel/106106126/94b1fb27dfab) (Video)
44. [44. Resolution Refutation for PL](https://invisiblenetwork.ai/learn/nptel/106106126/3aa3e89601d7) (Video)
45. [45. First-order Logic (FOL)](https://invisiblenetwork.ai/learn/nptel/106106126/445a44724995) (Video)
46. [46. Reasoning in FOL](https://invisiblenetwork.ai/learn/nptel/106106126/3b5d93e1d0a0) (Video)
47. [47. Backward chaining](https://invisiblenetwork.ai/learn/nptel/106106126/dd40e8c6c3f9) (Video)
48. [48. Resolution for FOL](https://invisiblenetwork.ai/learn/nptel/106106126/2b302744f9ce) (Video)
49. [Live Session 30-08-2019](https://invisiblenetwork.ai/learn/nptel/106106126/938bfd30bfc4-2) (Video)