# 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/106106226)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106106226)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Prologue](https://invisiblenetwork.ai/learn/nptel/106106226/c782c3d148b7) (YouTube)
2. [The Winograd Schema Challenge](https://invisiblenetwork.ai/learn/nptel/106106226/825d3b405249) (YouTube)
3. [Introduction (2013 version)](https://invisiblenetwork.ai/learn/nptel/106106226/cb15cfa364ae) (YouTube)
4. [Can Machines Think?](https://invisiblenetwork.ai/learn/nptel/106106226/66e332b2160d) (YouTube)
5. [The Turing Test](https://invisiblenetwork.ai/learn/nptel/106106226/f370eb78b49f) (YouTube)
6. [Language and Thought](https://invisiblenetwork.ai/learn/nptel/106106226/45994e8f47df) (YouTube)
7. [The Willing Suspension of Disbelief](https://invisiblenetwork.ai/learn/nptel/106106226/1657f28f4f19) (YouTube)
8. [Machines with Wheels and Gears](https://invisiblenetwork.ai/learn/nptel/106106226/aceecc9aceb6) (YouTube)
9. [The Notion of Mind in Philosophy](https://invisiblenetwork.ai/learn/nptel/106106226/118fa4db7706) (YouTube)
10. [Reasoning = Computation](https://invisiblenetwork.ai/learn/nptel/106106226/463929bb567b) (YouTube)
11. [Concepts and Categories](https://invisiblenetwork.ai/learn/nptel/106106226/c1bc4e211f12) (YouTube)
12. [How did AI get its name?](https://invisiblenetwork.ai/learn/nptel/106106226/1ac44e8d4082) (YouTube)
13. [The Chess Saga](https://invisiblenetwork.ai/learn/nptel/106106226/942ec89a7c8f) (YouTube)
14. [A Brief History of AI](https://invisiblenetwork.ai/learn/nptel/106106226/6a8d3e7c88a6) (YouTube)
15. [The Worlds in our Minds](https://invisiblenetwork.ai/learn/nptel/106106226/7a83a2374088) (YouTube)
16. [Epiphemona in Computers](https://invisiblenetwork.ai/learn/nptel/106106226/9e6c534e5a13) (YouTube)
17. [State Space Search](https://invisiblenetwork.ai/learn/nptel/106106226/b1a834c1e813) (YouTube)
18. [Domain Independent Algorithms](https://invisiblenetwork.ai/learn/nptel/106106226/8c7271218ff5) (YouTube)
19. [Deterministic Search](https://invisiblenetwork.ai/learn/nptel/106106226/cd0f8d148ea1) (YouTube)
20. [DFS and BFS](https://invisiblenetwork.ai/learn/nptel/106106226/8c5dea782073) (YouTube)
21. [Comparing DFS and BFS](https://invisiblenetwork.ai/learn/nptel/106106226/20878135bdbf) (YouTube)
22. [Depth First Iterative Deepening](https://invisiblenetwork.ai/learn/nptel/106106226/10d9d9aac8c7) (YouTube)
23. [Heuristic Search](https://invisiblenetwork.ai/learn/nptel/106106226/d4c1f38cdeb6) (YouTube)
24. [Heuristic Functions and the Search Landscape](https://invisiblenetwork.ai/learn/nptel/106106226/f64253f3e90f) (YouTube)
25. [Solution Space Search](https://invisiblenetwork.ai/learn/nptel/106106226/94f5a1730cbd) (YouTube)
26. [The Traveling Salesman Problem](https://invisiblenetwork.ai/learn/nptel/106106226/26f10364954e) (YouTube)
27. [Escaping Local Optima](https://invisiblenetwork.ai/learn/nptel/106106226/5cd87b867044) (YouTube)
28. [Stochastic Local Search](https://invisiblenetwork.ai/learn/nptel/106106226/e6a403429985) (YouTube)
29. [Genetic Algorithms: Survival of the Fittest](https://invisiblenetwork.ai/learn/nptel/106106226/4891e40a35ee) (YouTube)
30. [Genetic Algorithms and SAT](https://invisiblenetwork.ai/learn/nptel/106106226/a59e29e8e937) (YouTube)
31. [Genetic Algorithms for the TSP](https://invisiblenetwork.ai/learn/nptel/106106226/7636431237d7) (YouTube)
32. [Emergent Systems](https://invisiblenetwork.ai/learn/nptel/106106226/02684ad4a817) (YouTube)
33. [Ant Colony Optimization](https://invisiblenetwork.ai/learn/nptel/106106226/efcc0a979c62) (YouTube)
34. [Finding Optimal Paths](https://invisiblenetwork.ai/learn/nptel/106106226/e18b191d366a) (YouTube)
35. [Branch & Bound](https://invisiblenetwork.ai/learn/nptel/106106226/93ac6b6a128b) (YouTube)
36. [Algorithm A*](https://invisiblenetwork.ai/learn/nptel/106106226/b4656d6196fb) (YouTube)
37. [A*: An illustrated example](https://invisiblenetwork.ai/learn/nptel/106106226/0f66917a75c1) (YouTube)
38. [Is A* Admissible?](https://invisiblenetwork.ai/learn/nptel/106106226/2b2c416a24a9) (YouTube)
39. [Admissibility of A*](https://invisiblenetwork.ai/learn/nptel/106106226/e86e5267a365) (YouTube)
40. [Higher, Faster ...](https://invisiblenetwork.ai/learn/nptel/106106226/beb27b255c10) (YouTube)
41. [B&B - A* - wA* - Best First](https://invisiblenetwork.ai/learn/nptel/106106226/61715d807512) (YouTube)
42. [A*: Leaner Admissible Variations](https://invisiblenetwork.ai/learn/nptel/106106226/1e06de2b96d8) (YouTube)
43. [The Monotone Condition](https://invisiblenetwork.ai/learn/nptel/106106226/7d56d136a2f6) (YouTube)
44. [DNA Sequence Alignment](https://invisiblenetwork.ai/learn/nptel/106106226/9c810003809f) (YouTube)
45. [Divide & Conquer Frontier Search.](https://invisiblenetwork.ai/learn/nptel/106106226/ae4d69ff7ac4) (YouTube)
46. [Variations on A*: The story so far](https://invisiblenetwork.ai/learn/nptel/106106226/1ad48e04da18) (YouTube)
47. [Smart Memory Graph Search](https://invisiblenetwork.ai/learn/nptel/106106226/cb6db31cce16) (YouTube)
48. [Breadth First Heuristic Search](https://invisiblenetwork.ai/learn/nptel/106106226/31a8057d651b) (YouTube)
49. [Beam Stack Search](https://invisiblenetwork.ai/learn/nptel/106106226/3e7664095b5c) (YouTube)
50. [Game Theory](https://invisiblenetwork.ai/learn/nptel/106106226/72779c6b3a21) (YouTube)
51. [Popular Recreational Games](https://invisiblenetwork.ai/learn/nptel/106106226/01fa72304c73) (YouTube)
52. [Board Games and Game Trees](https://invisiblenetwork.ai/learn/nptel/106106226/1c8ed59f0c00) (YouTube)
53. [The Evaluation Function in Board Games](https://invisiblenetwork.ai/learn/nptel/106106226/8542314a5a9a) (YouTube)
54. [Algorithm Minimax and Alpha-Beta Pruning](https://invisiblenetwork.ai/learn/nptel/106106226/1be2d4ea9fe7) (YouTube)
55. [A Cluster of Strategies](https://invisiblenetwork.ai/learn/nptel/106106226/791d9179b5a1) (YouTube)
56. [SSS*: A Best First Algorithm](https://invisiblenetwork.ai/learn/nptel/106106226/c91f992f67d4) (YouTube)
57. [SSS*: A Detailed Example](https://invisiblenetwork.ai/learn/nptel/106106226/bba2ae679b8b) (YouTube)
58. [Automated Domain Independent Planning](https://invisiblenetwork.ai/learn/nptel/106106226/692195689090) (YouTube)
59. [The Blocks World Domain](https://invisiblenetwork.ai/learn/nptel/106106226/c67745b08b52) (YouTube)
60. [State Space Planning: Forward and Backward](https://invisiblenetwork.ai/learn/nptel/106106226/420bb5ffdc6d) (YouTube)
61. [Goal Stack Planning (GSP)](https://invisiblenetwork.ai/learn/nptel/106106226/47aca837fbed) (YouTube)
62. [GSP: A Detailed Example](https://invisiblenetwork.ai/learn/nptel/106106226/cdbf2e333a1a) (YouTube)
63. [Plan Space Planning (PSP)](https://invisiblenetwork.ai/learn/nptel/106106226/eaf6d4fe6daf) (YouTube)
64. [PSP: A Tiny Example](https://invisiblenetwork.ai/learn/nptel/106106226/93f55bfb756c) (YouTube)
65. [Multi-Armed Robots](https://invisiblenetwork.ai/learn/nptel/106106226/f280cd17ad53) (YouTube)
66. [Means-Ends Analysis](https://invisiblenetwork.ai/learn/nptel/106106226/b5dae9c4ead6) (YouTube)
67. [The Planning Graph](https://invisiblenetwork.ai/learn/nptel/106106226/d4db92b4552e) (YouTube)
68. [Algorithm Graphplan](https://invisiblenetwork.ai/learn/nptel/106106226/bdc7e54bb11a) (YouTube)
69. [Problem Decomposition](https://invisiblenetwork.ai/learn/nptel/106106226/4194889c1b8f) (YouTube)
70. [Algorithm AO*](https://invisiblenetwork.ai/learn/nptel/106106226/015ea44db5f5) (YouTube)
71. [AO*: An Illustration](https://invisiblenetwork.ai/learn/nptel/106106226/c83049e8bf80) (YouTube)
72. [Rule Based Expert Systems](https://invisiblenetwork.ai/learn/nptel/106106226/b47117c11f2e) (YouTube)
73. [The Inference Engine](https://invisiblenetwork.ai/learn/nptel/106106226/d59f01f5f9a4) (YouTube)
74. [The OPS5 Language](https://invisiblenetwork.ai/learn/nptel/106106226/1ce2d09f8a78) (YouTube)
75. [Conflict Resolution](https://invisiblenetwork.ai/learn/nptel/106106226/bfcc5084a965) (YouTube)
76. [Business Rule Management Systems](https://invisiblenetwork.ai/learn/nptel/106106226/6396fd986434) (YouTube)
77. [The Rete Net](https://invisiblenetwork.ai/learn/nptel/106106226/b3f01333dd9e) (YouTube)
78. [Rete Algorithm: Optimizing the Match](https://invisiblenetwork.ai/learn/nptel/106106226/428db007fc94) (YouTube)
79. [Rete Algorithm: Conflict Resolution](https://invisiblenetwork.ai/learn/nptel/106106226/7bd5455f48e7) (YouTube)
80. [Reasoning in Logic](https://invisiblenetwork.ai/learn/nptel/106106226/cfe30250680a) (YouTube)
81. [Rules of Inference](https://invisiblenetwork.ai/learn/nptel/106106226/e4106e567761) (YouTube)
82. [Forward Reasoning](https://invisiblenetwork.ai/learn/nptel/106106226/87c3ae60c475) (YouTube)
83. [First Order Logic](https://invisiblenetwork.ai/learn/nptel/106106226/aadf5b7f1cd7) (YouTube)
84. [Implicit Quantifier Notation](https://invisiblenetwork.ai/learn/nptel/106106226/8fe45151dfe1) (YouTube)
85. [Backward Reasoning](https://invisiblenetwork.ai/learn/nptel/106106226/ff55ca170d3c) (YouTube)
86. [Depth First Search on Goal Trees](https://invisiblenetwork.ai/learn/nptel/106106226/594b0f2c0d0f) (YouTube)
87. [Incompleteness...](https://invisiblenetwork.ai/learn/nptel/106106226/f72b505feded) (YouTube)
88. [Constraint Satisfaction Problems](https://invisiblenetwork.ai/learn/nptel/106106226/ffa421aedd7f) (YouTube)
89. [Binary Constraint Networks](https://invisiblenetwork.ai/learn/nptel/106106226/174c644f0a2e) (YouTube)
90. [Interpreting Line Drawings](https://invisiblenetwork.ai/learn/nptel/106106226/a98485ebce8f) (YouTube)
91. [Model Based Diagnosis](https://invisiblenetwork.ai/learn/nptel/106106226/14999ec4a19a) (YouTube)
92. [Solving CSPs](https://invisiblenetwork.ai/learn/nptel/106106226/6044ec197bcc) (YouTube)
93. [Arc Consistency](https://invisiblenetwork.ai/learn/nptel/106106226/91a81444fc7e) (YouTube)
94. [Propagation = Reasoning](https://invisiblenetwork.ai/learn/nptel/106106226/b04e327a7cd0) (YouTube)
95. [Lookahead Search](https://invisiblenetwork.ai/learn/nptel/106106226/2e514ab8e709) (YouTube)