Applications Open now for September 2024 Batch | Applications Close: Sep 15, 2024 | Exam: Oct 27, 2024 APPLY NOW
Degree Level Course
AI: Search Methods for Problem Solving
We look at how an intelligent agent solves new problems. Starting with blind search we quickly move on to heuristic search, and look at several variations designed to combat the combinatorial explosion that search has to face. We study how board games like Chess and Go are played; how search facilitates logical reasoning; and approaches to domain independent planning of actions to achieve a goal. We end with looking at an alternative formulation that combines search and reasoning as constraint processing.
by Deepak Khemani
Course ID: BSCS3003
Course Credits: 4
Course Type: Core Option II
Pre-requisites: None
Prerequisites: None
What you’ll learn VIEW COURSE VIDEOS
Course structure & Assessments
12 weeks of coursework, weekly online assignments, 2 in-person invigilated quizzes, 1 in-person invigilated end term exam. For details of standard course structure and assessments, visit Academics page.
WEEK 1 | Introduction and philosophy. The Turing Test. The Winograd Schema Challenge. Placing search in the landscape of AI. |
WEEK 2 | Search spaces. Examples. State space search. Depth First, Breadth First, Iterative Deepening. Analysis. |
WEEK 3 | Heuristic search. Heuristic functions. Solution space search. Escaping local optima. Stochastic local search. |
WEEK 4 | Population based methods. Genetic Algorithms, emergent systems, Ant Colony Optimization. |
WEEK 5 | Finding optimal paths. Algorithm A*. Admissibility of A*. |
WEEK 6 | The monotone condition. Space saving versions of A*. Sequence alignment. |
WEEK 7 | Game playing. Board games. Algorithms Minimax, Alpha-Beta, and SSS*. |
WEEK 8 | Automated domain independent planning. Goal Stack Planning, Partial Order Planning. |
WEEK 9 | Problem decomposition with goal trees. Algorithm AO*. |
WEEK 10 | Pattern directed inference systems. Forward chaining inference engine. The Rete algorithm. |
WEEK 11 | Constraint processing. Algorithm Backtracking. Arc consistency. Combining search and reasoning. Waltz algorithm. Model based diagnosis. |
Prescribed Books
The following are the suggested books for the course:
Deepak Khemani. A First Course in Artificial Intelligence, McGraw Hill Education (India), 2013. (Chapters 1 – 8, some parts from Chapters 9 and 10))
John Haugeland, Artificial Intelligence: The Very Idea, A Bradford Book, The MIT Press, 1985.
Pamela McCorduck, Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence, A K Peters/CRC Press; 2nd edition, 2004.
Eugene Charniak and Drew McDermott, Introduction to Artificial Intelligence, Addison- Wesley Publ., 1985.
Zbigniew Michalewicz and David B. Fogel. How to Solve It: Modern Heuristics. Springer; 2nd edition, 2004.
Judea Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, 1984.
Elaine Rich and Kevin Knight. Artificial Intelligence, Tata McGraw Hill, 1991.
Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach, 3rd Edition, Prentice Hall, 2009.
Patrick Henry Winston. Artificial Intelligence, Addison-Wesley, 1992.
Stefan Edelkamp and Stefan Schroedl. Heuristic Search: Theory and Applications, Morgan Kaufmann, 2011.
About the Instructors
Deepak Khemani is a Professor in the Department of Computer Science and Engineering, IIT Madras, India. He graduated with three degrees from IIT Bombay, including two in Computer Science. His areas of research are broadly in Artificial Intelligence.He is the author of a text book ‘A First Course in Artificial Intelligence’. He has three online courses on Swayam developed as part of the NPTEL program, covering problem-solving using search, knowledge representation and reasoning, and constraint satisfaction.
His research focus is in the areas of knowledge, memory, reasoning and planning. He plans to employ these to build articulate systems that can take a problem-solving approach to teaching by a machine, especially in the areas of high school mathematics and science. More recently he has worked in the domain of multi-agent systems where an agent has to reason with what other agents know and believe. He is working towards implementing a contract bridge playing program that reasons like a human expert.The human-level contract bridge playing agent will be required to do epistemic planning while collaborating with a team member and competing against opponents in an environment of incomplete information.
View all Degree Level courses
- Announcements
- Explore Courses
AI: search methods for problem solving
ABOUT THE COURSE 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. In a follow up course – AI: Knowledge Representation and Reasoning – we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for artificial intelligence, which the student can build upon. A third short course – AI: Constraint Satisfaction Problems – presents a slightly different formalism for problem solving, one in which the search and reasoning processes mentioned above can operate together.
INTENDED AUDIENCE This is a first course on Artificial Intelligence. While the intended audience is both UG and PG students studying Computer Science, in fact anyone comfortable with talking about algorithms should be able to do the course.
PRE-REQUISITES Exposure to data structures and programming and an ability to discuss algorithms is the only pre-requisite.
INDUSTRY SUPPORT Any industry that is involved in development of AI applications. This not only includes software companies (like Microsoft, Google, and Facebook) but also manufacturing companies like Ford and General Electric, and retail companies like Amazon and Flipkart.
7379 students have enrolled already!!
Deepak Khemani is Professor at Department of Computer Science and Engineering, IIT Madras. He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and PhD. (1989) in Computer Science from IIT Bombay, and has been with IIT Madras since then. In between he spent a year at Tata Research Development and Design Centre, Pune and another at the then youngest IIT at Mandi. He has had shorter stays at several Computing departments in Europe.
Prof Khemani’s long-term goals are to build articulate problem solving systems using AI that can interact with human beings. His research interests include Memory Based Reasoning, Knowledge Representation and Reasoning, Planning and Constraint Satisfaction, Qualitative Reasoning, and Natural Language Processing.
He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and PhD. (1989) in Computer Science from IIT Bombay, and has been with IIT Madras since then. In between he spent a year at Tata Research Development and Design Centre, Pune and another at the youngest IIT at Mandi. He has had shorter stays at several Computing departments in Europe.
Prof Khemani’s long-term goals are to build articulate problem solving systems using AI that can interact with human beings. His research interests include Memory Based Reasoning, Knowledge Representation and Reasoning, Planning and Constraint Satisfaction, Qualitative Reasoning and Natural Language Processing.
PRE-REQUISITES Exposure to data structures and programming and an ability to discuss algorithms is the only pre-requisite. COURSE SYLLABUS 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. In a follow up course – knowledge representation and reasoning - we will go into the details of how an agent can represent its world and reason with what it knows.
COURSE LAYOUT
Week Topics
1 Introduction: Overview and Historical Perspective, Turing Test, Physical Symbol Systems and the scope of Symbolic AI, Agents.
2 State Space Search: Depth First Search, Breadth First Search, DFID
3 Heuristic Search: Best First Search, Hill Climbing, Beam Search
4 Traveling Salesman Problem, Tabu Search, Simulated Annealing
5 Population Based Search: Genetic Algorithms, Ant Colony Optimization
6 Branch & Bound, Algorithm A*, Admissibility of A*
7 Monotone Condition, IDA*, RBFS, Pruning OPEN and CLOSED in A*
8 Problem Decomposition, Algorithm AO*, Game Playing
9 Game Playing: Algorithms Minimax, AlphaBeta, SSS*
10 Rule Based Expert Systems, Inference Engine, Rete Algorithm
11 Planning: Forward/Backward Search, Goal Stack Planning, Sussman’s Anomaly
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
- Overview and Historical Perspective, Turing Test, Physical Symbol Systems and the scope of Symbolic AI, Agents.
- State Space Search, Heuristic Search, Solution Space Search, Stochastic Local Search, Population Based Methods.
- Optimal Solutions, Algorithm A*, Admissibility of A*, Space saving variations of A*.
- Problem Decomposition, Algorithm AO*, Rule Based Expert Systems, Rete Algorithm.
- Game Playing: Algorithms Minimax, AlphaBeta, SSS*
- Planning: Forward/Backward Search, Goal Stack Planning, Sussman’s Anomaly, Plan Space Planning, Algorithm Graphplan.
Text Book (Chapters 1-8): Deepak Khemani, A First Course in Artificial Intelligence , McGraw Hill (India), 2013
Certification exam:
- The exam is optional for a fee. Exams will be on 22 October, 2017.
- Time: Shift 1: 9am-12 noon; Shift 2: 2pm-5pm
- Any one shift can be chosen to write the exam for a course.
- Registration URL: Announcements will be made when the registration form is open for registrations.
- The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published.
CERTIFICATE
- Final score will be calculated as : 25% assignment score + 75% final exam score
- 25% assignment score is calculated as 25% of average of 12 weeks course: Best 8 out of 12 assignments.
- E-Certificate will be given to those who register and write the exam and score greater than or equal to 40% final score. Certificate will have your name, photograph and the score in the final exam with the breakup. It will have the logos of NPTEL and IIT MADRAS . It will be e-verifiable at n ptel.ac.in/noc .
A project of
In association with
100 Most Popular Courses For September
Harvard and MIT’s $800 Million Mistake: The Triple Failure of 2U, edX, and Axim Collaborative
The future of Coursera’s only credible alternative for universities rests in the hands of 2U’s creditors.
- 1000s of Free Digital Marketing Courses
- 10 Best Data Analysis Courses for 2024: From Data to Insights
- Replacing Bad Study Habits with Effective Learning Techniques
- [2024] 1800+ Coursera Courses Still Completely Free
- 7 Best Autodesk Maya Courses for 2024: Exploring 3D Animation
600 Free Google Certifications
Most common
Popular subjects.
Web Development
Communication Skills
Project Management
Popular courses
Introduction to Mathematical Thinking
Cybersecurity Fundamentals
The Future of Work: Preparing for Disruption
Organize and share your learning with Class Central Lists.
View our Lists Showcase
Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.
Artificial Intelligence : Search Methods For Problem solving
Indian Institute of Technology Madras and NPTEL via Swayam Help
COURSE LAYOUT
Deepak Khemani
Related Courses
Artificial intelligence using prolog programming, fundamentals of artificial intelligence, artificial intelligence, knowledge-based ai: cognitive systems, related articles, 500+ ugc-approved online degrees from india’s top universities, swayam + nptel courses full list, 100+ free online courses and webinars on artificial intelligence in healthcare, ai for everyone: 10 best free artificial intelligence courses for 2024.
4.0 rating, based on 1 Class Central review
Select rating
Start your review of Artificial Intelligence : Search Methods For Problem solving
- Joydeep Chakraborty 8 years ago Helpful
Never Stop Learning.
Get personalized course recommendations, track subjects and courses with reminders, and more.
- NPTEL courses
- IIT Workshops
- Partnering courses
Course list
Artificial Intelligence Search Methods for problem Solving
₹ 3,000.00
Prof. Deepak Khemani IIT Madras
*Additional GST and optional Exam fee are applicable.
Description
Certification process, course details.
- Reviews (1)
INTENDED AUDIENCE
Industry support, about the instructor.
Deepak Khemani is Professor at Department of Computer Science and Engineering, IIT Madras. He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and PhD. (1989) in Computer Science from IIT Bombay, and has been with IIT Madras since then. In between he spent a year at Tata Research Development and Design Centre, Pune and another at the youngest IIT at Mandi. He has had shorter stays at several Computing departments in Europe. Prof Khemani’s long-term goals are to build articulate problem solving systems using AI that can interact with human beings. His research interests include Memory Based Reasoning, Knowledge Representation and Reasoning, Planning and Constraint Satisfaction, Qualitative Reasoning and Natural Language Processing.
1. Join the course Learners may pay the applicable fees and enrol to a course on offer in the portal and get access to all of its contents including assignments. Validity of enrolment, which includes access to the videos and other learning material and attempting the assignments, will be mentioned on the course. Learner has to complete the assignments and get the minimum required marks to be eligible for the certification exam within this period.
COURSE ENROLMENT FEE: The Fee for Enrolment is Rs. 3000 + GST
2. Watch Videos+Submit Assignments After enrolling, learners can watch lectures and learn and follow it up with attempting/answering the assignments given.
3. Get qualified to register for exams A learner can earn a certificate in the self paced course only by appearing for the online remote proctored exam and to register for this, the learner should get minimum required marks in the assignments as given below:
CRITERIA TO GET A CERTIFICATE Assignment score = Score more than 50% in at least 9/12 assignments. Exam score = 50% of the proctored certification exam score out of 100 Only the e-certificate will be made available. Hard copies will not be dispatched.”
4. Register for exams The certification exam is conducted online with remote proctoring. Once a learner has become eligible to register for the certification exam, they can choose a slot convenient to them from what is available and pay the exam fee. Schedule of available slot dates/timings for these remote-proctored online examinations will be published and made available to the learners.
EXAM FEE: The remote proctoring exam is optional for a fee of Rs.1500 + GST. An additional fee of Rs.1500 will apply for a non-standard time slot.
5. Results and Certification After the exam, based on the certification criteria of the course, results will be declared and learners will be notified of the same. A link to download the e-certificate will be shared with learners who pass the certification exam.
CERTIFICATE TEMPLATE
Week 1 : Introduction: Philosophy, Mind, Reasoning, Computation, Dartmouth Conference, The Chess Saga, Epiphenomena Week 2 : State Space Search: Depth First Search, Breadth First Search, Depth First Iterative Deepening Week 3 : Heuristic Search: Best First Search, Hill Climbing, Solution Space, TSP, Escaping Local Optima, Stochastic Local Search Week 4 : Population Based Methods: Genetic Algorithms, SAT, TSP, emergent Systems, Ant Colony Optimization Week 5 : Finding Optimal Paths: Branch & Bound, A*, Admissibility of A*, Informed Heuristic Functions Week 6 : Space Saving Versions of A*: Weighted A*, IDA*, RBFS, Monotone Condition, Sequence Alignment, DCFS, SMGS, Beam Stack Search Week 7 : Game Playing: Game Theory, Board Games and Game Trees, Algorithm Minimax, AlphaBeta and SSS* Week 8 : Automated Planning: Domain Independent Planning, Blocks World, Forward &Backward Search, Goal Stack Planning, Plan Space Planning Week 9 : Problem Decomposition: Means Ends Analysis, Algorithm Graphplan, Algorithm AO* Week 10 : Rule Based Expert Systems: Production Systems, Inference Engine, Match-Resolve-Execute, Rete Net Week 11 : Deduction as Search: Logic, Soundness, Completeness, First Order Logic, Forward Chaining, Backward Chaining Week 12 : Constraint Processing: CSPs, Consistency Based Diagnosis, Algorithm Backtracking, Arc Consistency, Algorithm Forward Checking
Books and References
1. Deepak Khemani. A First Course in Artificial Intelligence, McGraw Hill Education (India), 2013.
Reference Books:
1. Stefan Edelkamp and Stefan Schroedl. Heuristic Search: Theory and Applications, Morgan Kaufmann, 2011. 2. John Haugeland, Artificial Intelligence: The Very Idea, A Bradford Book, The MIT Press, 1985. 3. Pamela McCorduck, Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence, A K Peters/CRC Press; 2 edition, 2004. 4. Zbigniew Michalewicz and David B. Fogel. How to Solve It: Modern Heuristics. Springer; 2nd edition, 2004. 5. Judea Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, 1984. 6. Elaine Rich and Kevin Knight. Artificial Intelligence, Tata McGraw Hill, 1991. 7. Stuart Russell and Peter Norvig. Artificial Intelligence: A Modern Approach, 3rd Edition, Prentice Hall, 2009. 8. Eugene Charniak, Drew McDermott. Introduction to Artificial Intelligence, Addison-Wesley, 1985. 9. Patrick Henry Winston. Artificial Intelligence, Addison-Wesley, 1992.
1 review for Artificial Intelligence Search Methods for problem Solving
Erma Leaird – February 2, 2023
Very good site for my students.
Your review *
Name *
Email *
Save my name, email, and website in this browser for the next time I comment.
- Review Assignment
- Announcements
- About the Course
- Explore Courses
RBCDSAI Teaching Fellowship Program - REGISTER NOW !!
Artificial Intelligence Search Methods For Problem Solving : Thank you for learning with NPTEL!
Dear Learner, Thank you for taking the course with NPTEL!! Hope you enjoyed the journey with us. The results for this course have been published and we are closing this course now. You will still have access to the contents and assignments of this course, if you click on the course name from the "Mycourses" tab on swayam.gov.in . The discussion forum is being closed though and you cannot ask questions here. For any further queries please write to [email protected] . We are happy to announce that our next set of courses to be offered in Jan 2020 -which is open now for enrollment. Please check the Tentative course list for Jan 2020 in the below link: http://bit.ly/JAN2020-NPTEL -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Results for Nov 16 exams have been published
Dear Learner, The results for Nov 16,2019 exams have been published. You will be informed via mail and SMS about the release of exam results and e-certificates. How to find out if results have been published? To check the publishing status of exam scores and e-certificates, click on this link: https://docs.google.com/spreadsheets/d/e/2PACX-1vQ81rBXI69SXTHpf7900CWJRb8mMdort4RmTjYC_XTu1nNZAPBSL22yIBynMlOd3BqXO1ldUFdOXUqT/pubhtml?urp=gmail_link How to check exam results & e-certificates: If you have taken the exam, your score and e-certificate is now available at https://nptel.ac.in/noc/ Login with the course enrolled e-mail id. Clicking on the course name will redirect to the score board. Click on Exam Scores - Both the Assignment scores and Exam score will be displayed. Final score is the certification score. Calculation Logic for each course is provided in the same page. Reporting of errors For each course, reporting of issues comes with its own deadline (date and time) So check the exam score/e-certificate as soon as you receive our notification. For any queries, please use this FAQ http://bit.ly/NOV16-17FAQ If you are unable to see the scores/e-certificates, please write to [email protected] - NPTEL TEAM
Feedback For Artificial Intelligence Search Methods For Problem Solving
Artificial intelligence search methods for problem solving : best of luck for your exam .
NPTEL - 16th November 2019 Hall ticket Released !
Links to download the hall ticket / admit card:
Click here to download your hall ticket - https://results.nptel.ac.in/ sep/
https://cdn3.digialm.com:443// EForms/configuredHtml/885/ 62747/login.html
Please Note:
- The Admit Card must be presented for verification along with one original govt issued photo identification (not photocopy or scanned copy).
- Acceptable photo identification documents are College ID, Employee ID, Driving License, Passport, PAN card, Voter ID, Aadhaar-ID.
- Printed copy of hall ticket and original photo ID card should be brought to the exam centre.
- Hall ticket and ID card copies on the phone will not be permitted.
- Please read the instructions that are given on the hall ticket before coming to the exam.
- Click Here to view the candidate instructions and code of conduct
On-Screen Calculator Demo Link:
Kindly use the below link to get an idea of how the On-screen calculator will work during the exam.
Change of shift, course, exam center, exam city will not be done. What's mentioned in your Hall-ticket is final.
NPTEL Team wishes you the very best for the certification exam!
Warm Regards, NPTEL Team
AISMPS: Week 9 and Week 12 assignments reevaluated!
Dear all, Reevaluation of the following questions has been done: Week 9: Question 14 correct answer: 57,17,60,70,75,77,80, 88 Week 12: Question 13 correct options: a,b,d Please check your scores and revert back if there is any discrepancy. Regards, TA
Artificial Intelligence Search Methods For Problem Solving : Exam Type and Certificate Format
Dear Candidate, Type of exam: Computer based exam You will have to appear at the allotted exam center and produce your Hall ticket and Government Photo Identification Card (Example: Driving License, Passport, PAN card, Voter ID, Aadhaar-ID with your Name, date of birth, photograph and signature) for verification and take the exam in person. You can find the final allotted exam center details in the hall ticket. The questions will be on the computer and the answers will have to be entered on the computer; type of questions may include multiple choice questions, fill in the blanks, essay-type answers, etc. The hall ticket will be available for download tentatively around Nov 5 - 14, 2019 . We will notify the same through email and SMS. On-Screen Calculator Demo Link: Kindly use the below link to get an idea of how the On-screen calculator will work during the exam. https://tcsion.com/ OnlineAssessment/ ScientificCalculator/ Calculator.html NOTE: Physical calculators are not allowed inside the exam hall. FINAL CERTIFICATE: The final score = 25% assignment score + 75% final certification exam score. YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100. The final score will determine if you will/will not receive a certificate. 1. Final score < 40%: NO certificate. 2. Final score between 40% -59%: Certificate of type "Successfully completing the course". 3. Final score between 60% -74%: Certificate with tag "Elite" printed at the top. 4. Final score between 75% -89%: Certificate with tag "Elite" tag and "Silver medal" printed at the top. 5. Final score of 90% and above : Certificate with "Elite" tag and the "gold medal" printed on it. -NPTEL Admin
LIVE INTERACTIVE SESSION WITH NPTEL COORDINATORS - OCT 23 (WEDNESDAY) 4:30 pm
Dear candidates, NPTEL Coordinators would like to address all the candidates about this on-going semester, course run, exams, results, etc. This LIVE interactive session is meant to clarify any queries you may have. Please do not ask technical questions about the course content, Assignment, etc. as we will not be able to answer these. Kindly fill this form with your queries which will be discussed during the LIVE session. You may ask queries via the chat window during the session. DAY: OCTOBER 23, 2019 (Wednesday) TIME: 4:30pm Link to submit queries/suggestions : https://forms.gle/AD5tLgGK2oSJxFi98 YouTube Link for Live Session: https://youtu.be/1xKn1vfnJFk Thank you. -NPTEL Team.
Artificial Intelligence Search Methods For Problem Solving : Week 12 Feedback
Artificial intelligence search methods for problem solving : week 12 is live now .
Dear students The lecture videos for Week-12 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=66&lesson=67 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week-12 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=66&assessment=115 The assignment has to be submitted on or before Wednesday , [23-10-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 11 Feedback
Artificial intelligence search methods for problem solving : week 11 is live now .
Dear students The lecture videos for Week-11 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=61&lesson=62 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week-11 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=61&assessment=114 The assignment has to be submitted on or before Wednesday , [16-10-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : LAST REMINDER FOR REGISTERING FOR NOV EXAM - LAST 4 DAYS LEFT!
Dear Learner Exam registration URL is: https://examform.nptel.ac.in/ Login here using the same email id which you had used to enroll in the course in Swayam portal. Recommended: Use the Desktop/Laptop with Chrome private browser - incognito window - to access the form. EXAM FEES: Exam fees will be Rs. 1000/- per exam. (We are not changing it to Rs 1500/- this time as earlier announced; it will be Rs 1000/- till Oct 7. LAST DATE FOR REGISTERING FOR NOV 16/17 EXAMS: Oct 7, 2019 - 10:00 AM FAQ Request you to kindly check the FAQ that has common issues reported and their solution and follow steps given there to address the issue. Link: http://bit.ly/ faqjuly2019 PAYMENT RECEIPT: Will be available inside your login after October 10, 2019. HALL TICKETS: Will be available between November 6-10: we will send you emails regarding this. If you still have any queries, please write to [email protected] . Thank you for your support and understanding - NPTEL team.
Artificial Intelligence Search Methods For Problem Solving : Week 10 Feedback
Artificial intelligence search methods for problem solving : week 10 is live now .
Dear students The lecture videos for Week -10 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=56&lesson=57 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -10 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=56&assessment=113 The assignment has to be submitted on or before Wednesday , [09-10-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
REMINDER for Exam Registration: Artificial Intelligence Search Methods For Problem Solving
- If you are filling up the form the first time, please fill the first 4 pages with care- ensure ALL fields are entered and correct information is given.
- Ensure a good quality photo - in passport size taken in studio is uploaded.
- The signature should be clear and uploaded in horizontal style.
- Go to the Course Details tab.
- Delete all courses.
- Add the courses again.
- Click on View Cart.
- Check if details are ok and click on Preview and Checkout.
- Fill the captcha, read the conditions and proceed to Pay".
Artificial Intelligence Search Methods For Problem Solving: Week 7 assignment reevaluated!
Dear all, The reevaluation of Q16 (as discussed on the forum) is complete. You may check your scores now. Revert back if there is any discrepancy. Thanks. --TA
Artificial Intelligence Search Methods For Problem Solving : Week 9 Feedback
Artificial intelligence search methods for problem solving : week 9 is live now .
Dear students The lecture videos for Week -9 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=51&lesson=52 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -9 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=51&assessment=112 The assignment has to be submitted on or before Wednesday , [02-10-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving: Typo in Q12 assignment 8.
Q12. talks about two persons A and B who were involved in a crime but in the options we have S and G. You can replace A with S and B with G .... A is same as S, B is same as G. Thanks. --TA
Artificial Intelligence Search Methods For Problem Solving : Week 8 Feedbck
Artificial intelligence search methods for problem solving: exam form is up - register today.
Dear Learner Exam form is open now. New Certification exam registration URL is: https://examform.nptel.ac.in/ Login here using the same email id which you had used to enroll to the course in Swayam portal. Exam fees: • If you register for the exam and pay before Oct 3, 10:00 AM, Exam fees will be Rs. 1000/- per exam. • If you register for the exam before Oct 3, 10:00 AM and have not paid or if you register between Oct 3, 10:00 AM & Oct 7, 5:00 PM, Exam fees will be Rs. 1500/- per exam. Registration deadlines are being extended until Oct 7, 2019. FDP Certificate: We will publish a separate form for FDP Certificate, please wait for that to hear from us. IMPORTANT NOTE: 1. For the users registered/paid before 5th September 2019. We have your registration completed with all details captured. We will enable you to check/make payment in a few days, maximum before Sep 24, 2019. So do not worry. 2. Always use chrome browser to log in and register for the exam. 3. Payment Receipts will be available in the login once after the registration is closed. (After Oct 8, 2019) 4. Pay via SPOC is not currently enabled, hence fill the form and submit and contact your college coordinator 5. Old Exam Registration URL will not work. In case of queries, please write to [email protected] . Thank you for your support and understanding. - NPTEL team.
Artificial Intelligence Search Methods For Problem Solving: Week 6 assignment reevaluated!
Dear all, The reevaluation of Q3, Q10 and Q14 (as discussed on the forum) is complete. You may check your scores now. Revert back if there is any discrepancy. Thanks. --TA
Artificial Intelligence Search Methods For Problem Solving : Week 8 is live now !!
Dear students The lecture videos for Week -8 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=46&lesson=47 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -8 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=46&assessment=111 The assignment has to be submitted on or before Wednesday , [25-09-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 7 Feedback
Artificial intelligence search methods for problem solving : week 5 reevaluation completed.
In assignment 5, Q17 and Q18 in addition to tour order now allows cycle-order as well (see links given below). The reevaluation is complete. You may check your scores now. For now, use a desktop to check your answers and scores, at the moment the mobile app seems to have refresh issue. See: 1. Reevaluation: Assignment 5 Q17, Q18 2. Solved Assignment 5 TSP CROSSOVER Q17 to Q20 -- TA
Artificial Intelligence Search Methods For Problem Solving: Correction in Q8 assignment 6.
Correction in Q8 assignment 6. Q8 is modified as: 8) What is the path found by the Branch and Bound algorithm when it terminates on the graph shown above ? If no path is found please enter ‘NIL’. Original version is: 8) What is the path found by the Branch and Bound algorithm in the previous question ? If no path is found please enter ‘NIL’ -- TA
Artificial Intelligence Search Methods For Problem Solving : Week 7 is live now !!
Dear students The lecture videos for Week-7 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=41&lesson=42 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week-7 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=41&assessment=109 The assignment has to be submitted on or before Wednesday , [18-09-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Video recording on Interactive session
Dear All, There was an interaction session with some of the students for the course. The video recording is now available in the portal under the last unit "Live session" Those who are interested can take a look. Youtube link : https://www.youtube.com/watch?v=OzM4DFEdz14 Feedback form: https://forms.gle/EVSxb2B9J8JbLEm66 -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 6 is live now !!
Dear students The lecture videos for Week -6 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=36&lesson=37 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -6 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=36&assessment=106 The assignment has to be submitted on or before Wednesday, [11-09-2019 23:59 IST]. As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence : Search Methods For Problem solving : Live interaction with Course Instructor
Dear learner You can interact LIVE with the Course Instructor Prof. Deepak Khemani, IIT Madras of the course – “Artificial Intelligence : Search Methods For Problem solving". Date: 30.08.2019 Time: 5.00 PM Link to login to: https://www.youtube.com/watch?v=OzM4DFEdz14 Enter your questions you want Prof. Deepak Khemani to answer at http://bit.ly/2MDkFL0 You can also ask your doubts during the session through the chat window... We would also like to hear from you after the session. Request you to share your thoughts in the forum. Learners are encouraged to visit bit.ly/NPTELLIVE for updates on the live sessions. -NPTEL team
Artificial Intelligence Search Methods For Problem Solving : Week 3 Reevaluation Completed
In assignment 3 (as some of you rightly pointed out) the answers to Q7 and Q8 has been corrected and the reevaluation is complete. You may check your scores now. -- TA
Artificial Intelligence Search Methods For Problem Solving : Week 5 is live now !!
Dear students The lecture videos for Week -5 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=31&lesson=32 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -5 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=31&assessment=105 The assignment has to be submitted on or before Wednesday, [04-09-2019 23:59 IST]. As we have done so far, please use the discussion forums if you have any questions on this module. Note: Please check the due date of the assignments in the announcement and assignment page if you see any mismatch write to us immediately. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 4 is live now !!
Dear students The lecture videos for Week -4 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=25&lesson=26 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -4 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=25&assessment=104 The assignment has to be submitted on or before Wednesday, [28-08-2019 23:59 IST]. As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Assignment 2 Clarification II
Pay attention to the order in which nodes are returned by MoveGen(X). Pay attention to how nodes are added to OPEN (that uses head-tail format). Pay attention to how nodes are removed from OPEN and added to CLOSED (in head-tail format). These factors influence the visitation order and it is easy to go wrong in the final answer.
OPEN = ((2,1), (3,1), ...) newPairs = ((B,A), (C,A), (D,A)) OPEN = append( newPairs , OPEN) ------------------------------ --------------------- OPEN = ( (B,A), (C,A), (D,A) , (2,1), (3,1), ...)
OPEN = ((2,1), (3,1), ...) newPairs = ((B,A), (C,A), (D,A)) OPEN = append(OPEN, newPairs ) ------------------------------ --------------------- OPEN = ((2,1), (3,1), ..., (B,A), (C,A), (D,A) )
Note that the MoveGen(X) function specifies the order in which neighbours are generated. Also remember that the path found is the one that is reported by the ReconstructPath function that is called by all the search algorithms when the goal node is reached. You may need to revise that.
Q19 adds all neighbour nodes to OPEN, Q17 does not add those already in CLOSED, and Q15 does not add those already in OPEN or CLOSED. These examples illustrate the different manner in each of the three algorithms explore the graph, perhaps with some nodes visited more than once, and maybe finding different paths. -- TA
Artificial Intelligence Search Methods For Problem Solving : Due date for Assignment 2 Extended!
Dear Learners Based on requests received, we are extending the deadline of the assignment 2. Deadline for Assignment 2 has been extended till August 21, 2019 - 23:59 IST Assignment 1 will close on 14 August 2019 - 23:59 IST , as per the original deadline. - NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 3 is live now !!
Dear students The lecture videos for Week -3 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=20&lesson=21 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week -3 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=20&assessment=103 The assignment has to be submitted on or before Wednesday, [21-08-2019 23:59 IST]. As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Week 2 Feedback : Artificial Intelligence Search Methods For Problem Solving
Dear Learner Thank you for continuing with the course and hope you are enjoying it. We would like to know if the expectations with which you joined this course are being met and hence please do take 2 minutes to fill out our weekly feedback form. It would help us tremendously in gauging the learner experience. Here is the link to the form: https://nptel.ac.in/noc/ nocprofile/super_admin/weekly_ feedback/form_login.php Thank you. -NPTEL team
Artificial Intelligence Search Methods For Problem Solving : Week 2 is live now !!
Dear students The lecture videos for Week-2 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=15&lesson=16 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week-2 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=15&assessment=102 The assignment has to be submitted on or before Wednesday, [14-08-2019 23:59 IST]. As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Steps to access the assignment through Mobile App
Dear Learners Assignments have been released for all courses for week 1. If you are using the mobile app, please ensure you see the assignment link. If you don't, please do the following steps: Step 1: Go to setting on your android phone Step 2: Go to the “Apps” in the settings Step 3: You will get a list of apps. Click on Swayam app Step 4: You will see app info. Go to the storage in the app info Step 5: Click on clear data and clear cache button. Step 6: Login again to the SWAYAM app using the credentials used to enroll in the course. Please note that if the OS version in your Android phone is 6, the content may not show up properly. Kindly refer to the web version to ensure you see all the contents of the week and then proceed to use the app. -NPTEL Team
Week 1 Feedback : Artificial Intelligence Search Methods For Problem Solving
Dear Learner Thank you for continuing with the course and hope you are enjoying it. We would like to know if the expectations with which you joined this course are being met and hence please do take 2 minutes to fill out our weekly feedback form. It would help us tremendously in gauging the learner experience. Here is the link to the form: https://nptel.ac.in/noc/nocprofile/super_admin/weekly_feedback/form_login.php Thank you. -NPTEL team
Artificial Intelligence Search Methods For Problem Solving : : Week 1 is live now!!
Dear students The lecture videos for Week-1 have been uploaded for the course. The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=7&lesson=8 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). Assignment for Week-1 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=7&assessment=100 The assignment has to be submitted on or before Wednesday, [ 14-08-2019 23:59 IST ]. As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Welcome to AI: Search Methods for Problem Solving
Artificial Intelligence (AI) can be seen as the quest of building thinking machines. Some practitioners say that AI involves mimicking human intelligence, but I like the definition given by John Haugeland (1945 - 2010) who said that the goal of AI is to build "machines with minds of their own". We begin this course with a history of this quest, which goes back to times much before the digital computer appeared on the scene. We have already uploaded two weeks of videos. This is because in the first week we discuss the history of AI, and the philosophical questions like what is thinking, and can a machine think. Looking at the first week only might lead someone to come to the conclusion that this is a humanities stream course; but hopefully weeks 2 and 3 will dispel this notion and place it firmly as a computer science course. Intelligence has many facets to it - the ability to solve problems; the ability to represent our world and reason with the representations; the capacity of memory and learning from experience; the ability to use language; the ability to peer into the future using models of the domain and plan ahead; the ability to handle uncertainty; the ability to learn from data (machine learning); and many others. In this course we focus on problem solving by first principles. How does one model the domain and the choices available, represent the problem, and find a solution. The principal method is trial and error; or search. We "mentally" explore the possibilities and choose the best looking one. Somewhat like a beginner chess player. A chess grand-master, on the other hand, has other bows in her repertoire, like recognizing patterns and using knowledge. We will look at games like chess in the course, but only on how to play them using informed search. In two other courses that we offer on NPTEL - AI:Knowledge Representation & Reasoning and AI: Constraint Satisfaction Problems - we cover some other aspects of AI. Other colleagues offer still other aspects like machine learning and natural language processing. Apart from the instructor this offering has two PhD students from IIT Madras - Baskaran S. and Shikha Singh. Between the three of us we should be able to respond to your queries, and have an active discussion on the Forum. I hope that the next twelve weeks or so will be a productive and enjoyable experience for all of us. Welcome the the course AI: Search Methods for Problem Solving! Deepak Khemani Baskaran S Shikha Singh
Artificial Intelligence Search Methods For Problem Solving : Week 2 is live now!!
Dear students The lecture videos for Week 2 have been uploaded for the course . The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=15&lesson=16 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 1 Assignment is released now !!
Dear students Assignment for Week-1 is also uploaded and can be accessed from the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=7&assessment=100 The assignment has to be submitted on or before Wednesday, [14-08-2019 23:59 IST] . As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Week 1 is live now !!
Dear students The lecture videos for Week 1 have been uploaded for the course . The lectures can be accessed using the following link: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=7&lesson=8 The other lectures in this week are accessible from the navigation bar to the left. Please remember to login into the website to view contents (if you aren't logged in already). As we have done so far, please use the discussion forums if you have any questions on this module. -NPTEL Team
Artificial Intelligence Search Methods For Problem Solving : Assignment 0 released
Dear Learners, We welcome you all to this course. The assignment 0 has been released. This assignment is based on prerequisite of the course. You can find the assignment in the link below: https://onlinecourses.nptel.ac.in/noc19_cs83/unit?unit=6&assessment=99 Due date for this assignment: 2019-08-31, 23:59 IST. Please note that this assignment is for practice and it will not be graded. Regards NPTEL
REMINDER 2: Artificial Intelligence Search Methods For Problem Solving : REGISTER TODAY - CERTIFICATION EXAM FORM IS NOW OPEN!
Dear Learner, Here is the much-awaited announcement on registering for the Nov 2019 NPTEL online certification exam. 1. The registration for the certification exam is open only to those learners who have enrolled in the course. 2. If you want to register for the exam for this course, login here using the same email id which you had used to enroll to the course in Swayam portal . 3. Till the start date of the course, every Monday and Thursday at 5:00 PM , we will sync the enrollment data on the exam form. If you enroll in between, please wait till the nearest Tuesday/Friday 10:00 AM to register for the exam . Once the enrollment is closed, the enrollment data will be completely loaded and you can register any time. 4. Date of exam: Nov 16, 2019 • Certification exam registration URL is: http://nptelonlinecourses. iitm.ac.in/ • Choose an exam session: Forenoon: 9.00 AM -12.00 PM; Afternoon: 2.00PM - 5.00 PM • Choose from the Cities where exam will be conducted: list of exam cities 5. Exam fees: • If you register for exam and pay before Sep 23, 10:00 AM, Exam fees will be Rs. 1000/- per exam. • If you register for exam before Sep 23, 10:00 AM and have not paid or if you have registered between Sep 23, 10:00 AM & Sep 30, 5:00 PM, Exam fees will be Rs. 1500/- per exam 6. 50% fee waiver for following categories: • Students belonging to the SC/ST category: please select Yes for the SC/ST option and upload the correct Community certificate • Students belonging to the PwD category with more than 40% disability: please select Yes for the option and upload the relevant Disability certificate. 7. Last date for exam registration : Sep 30, 2019 5:00 PM (Monday). 8. Mode of payment: Online payment - debit card/credit card/net banking or via SPOC of college (refer to guidelines for “Pay via SPOC” instructions) 9. HALL TICKET : The hall ticket will be available for download tentatively by 2 weeks prior to exam date . We will confirm the same through an announcement once it is published. 10. Final score on certificate: 25% of assignment score + 75% of certification exam score. Award of certificate: No hard copy of certificate will be printed. The soft copy of certificate will be awarded only to those candidates who register for the exam, attend the certification examination and whose AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 . If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100. Please check the Announcements section of your course for further details on this. 11. FOR CANDIDATES WHO WOULD LIKE TO WRITE MORE THAN 1 COURSE EXAM: - you can add or delete courses and pay separately – till the date when the exam form closes. Same day of exam – you can write exams for 2 courses in the 2 sessions. Same exam center will be allocated for both the sessions. 12. Data changes Following are the data that can be changed once the exam form is submitted (Last date for data changes: 30 Sep 2019, 5:00 PM ): • Data that can be changed in form by candidates themselves: Name, DOB, Address, College name, Photo, Signature, Exam city • Data that can be changed by Email request to us : Course selected, exam shift. For changes in these parameters, you may send email to [email protected] giving your Application number, email id and name. • No changes will be entertained in any details after 30 Sep 2019, 5:00 PM. 13. LAST DATE FOR CANCELLING EXAMS and getting a refund: 30 Sep 2019, 5:00 PM 14. Click here to view Timeline and Guideline : Guideline Thanks & Regards, NPTEL TEAM
Welcome to SWAYAM-NPTEL Online Course - Artificial Intelligence: Search Methods for Problem Solving
- Every week, about 2.5 to 4 hours of videos containing content by the Course instructor will be released along with an assignment based on this. Please watch the lectures, follow the course regularly and submit all assessments and assignments before the due date. Your regular participation is vital for learning and doing well in the course. This will be done week on week through the duration of the course.
- Please do the assignments yourself and even if you take help, kindly try to learn from it. These assignment will help you prepare for the final exams. Plagiarism and violating the Honor code will be taken very seriously if detected during the submission of assignments.
- The announcement group - will only have messages from course instructors and teaching assistants - regarding the lessons, assignments, exam registration, hall tickets etc.
- The discussion forum (Ask a question tab on the portal) - is for everyone to ask questions and interact.Anyone who knows the answers can reply to anyone's post and the course instructor/TA will also respond to your queries. Please make maximum use of this feature as this will help you learn much better.
- If you have any questions regarding the exam, registration, hall tickets, results, queries related to the technical content in the lectures, any doubts in the assignments, etc can be posted in the forum section
- The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
- The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
- Date and Time of Exams: 16 November 2019 ,Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
- Registration url: Announcements will be made when the registration form is open for registrations.
- The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
- Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.
- Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments given in the course.
- Exam score = 75% of the proctored certification exam score out of 100
- Final score = Average assignment score + Exam score
IMAGES
VIDEO
COMMENTS
In this first course on AI we study a wide variety of search methods that agents can employ for problem solving. In a follow up course - AI: Knowledge Representation and Reasoning - we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for ...
Deepak Khemani is a Professor in the Department of Computer Science and Engineering, IIT Madras, India. He graduated with three degrees from IIT Bombay, including two in Computer Science. His areas of research are broadly in Artificial Intelligence.He is the author of a text book 'A First Course in Artificial Intelligence'. He has three ...
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 ...
AI: Search Methods for Problem Solving We look at how an intelligent agent solves new problems. Starting with blind search we quickly move on to heuristic search, and look at several variations designed to combat the combinatorial explosion that search has to face. ... IIT Madras, India. He graduated with three degrees from IIT Bombay ...
AI: search methods for problem solving ... IIT Madras. He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and PhD. (1989) in Computer Science from IIT Bombay, and has been with IIT Madras since then. ... Prof Khemani's long-term goals are to build articulate problem solving systems using AI that can interact with ...
Artificial Intelligence Search Methods For Problem Solving By Prof. Deepak Khemani | IIT Madras INTENDED AUDIENCE: This is a first course on Artificial Intel...
Explore AI search methods for problem-solving, covering state space, heuristic, population-based, and game-playing algorithms. ... Search Methods For Problem solving. Indian Institute of Technology Madras and NPTEL via Swayam Help 1 review. 256. Add to list Mark complete Write review Go to class ...
Artificial Intelligence: Search Methods for Problem Solving Prof. Deepak Khemani Department of Computer Science & Engineering Indian Institute of Technology, Madras Lecture - 01 Prologue So, welcome to this online course on Artificial Intelligence Search Methods for Problem ... years ago and AI is a very broad field, it contains many areas as ...
In this first course on AI we study a wide variety of search methods that agents can employ for problem solving. In a follow up course - AI: Knowledge Representation and Reasoning - we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for ...
In this first course on AI we study a wide variety of search methods that agents can employ for problem solving. In a follow up course - knowledge representation and reasoning - we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for artificial ...
In this first course on AI we study a wide variety of search methods that agents can employ for problem solving. In a follow up course - AI: Knowledge Representation and Reasoning - we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for artificial ...
problem solving, one in which the search and reasoning processes mentioned above can operate together. ABOUT INSTRUCTOR : Prof. Deepak Khemani is Professor at Department of Computer Science and Engineering, IIT Madras. He completed his B.Tech. (1980) in Mechanical Engineering, and M.Tech. (1983) and PhD. (1989) in Computer Science from IIT ...
Artificial Intelligence : Search Methods For Problem Solving: Prof. Deepak Khemani: IIT Madras: 12 weeks: noc23-cs92 noc22-cs67 noc21-cs79 noc20-cs81: noc24-cs88: ... IIT Madras, Chennai - 600036 Tel : (044) 2257 5905, (044) 2257 5908, 9363218521 (Mon-Fri 9am-6pm) Email : [email protected]
The Artificial Intelligence Search Methods For Problem Solving online course is a 12 weeks program offered by Swayam under the initiative of the Government of India. An autonomous agent should be capable of solving issues in order to behave intelligently.
Artificial Intelligence: Search Methods for Problem Solving Prof. Deepak Khemani Department of Computer Science & Engineering Indian Institute of Technology, Madras Chapter - 02 A First Course in Artificial Intelligence Lecture - 17 State Space Search So, having done the introduction and some inquiry into the philosophy of whether AI is
Artificial Intelligence: Search Methods for Problem Solving Prof. Deepak Khemani Department of Computer Science & Engineering Indian Institute of Technology, Madras Lecture - 18 Domain Independent Algorithms (Refer Slide Time: 00:14) So let us begin in the last class we kind of looked at what do we mean by problem solving and
Heuristic Search : Download To be verified; 24: Heuristic Functions and the Search Landscape: Download To be verified; 25: Solution Space Search : Download To be verified; 26: The Traveling Salesman Problem : Download To be verified; 27: Escaping Local Optima : Download To be verified; 28: Stochastic Local Search: Download To be verified; 29
Deadline for Assignment 2 has been extended till August 21, 2019 - 23:59 IST Assignment 1 will close on 14 August 2019 - 23:59 IST, as per the original deadline. Artificial Intelligence Search Methods For Problem Solving : Week 3 is live now !! The lecture videos for Week-3 have been uploaded for the course.
Artificial Intelligence: Search Methods for Problem Solving Prof. Deepak Khemani Department of Computer Science & Engineering Indian Institute of Technology, Madras Lecture - 11 Introduction (2013) Concepts and Categories So, that is a fundamental question one has to answer which say that if you are in modern day
In this first course on AI we study a wide variety of search methods that agents can employ for problem solving. In a follow up course knowledge representation and reasoning - we will go into the details of how an agent can represent its world and reason with what it knows. These two courses should lay a strong foundation for artificial ...
Ph.D., Computer Science, IIT Madras. G.Devi. PhD Scholar, CSE, IITM. Course Duration : Jul-Oct 2017. View Course. Enrollment : 17-May-2017 to 24-Jul-2017 ... AI: search methods for problem Solving - Toppers list. VAMSHI GANGADHAR CHILUKA 80%. INDIAN INSTITUTE OF INFORMATION TECHNOLOGY, DESIGN AND MANUFACTURING, KANCHEEPURAM.
Sl.No Chapter Name English; 1: 1. Artificial Intelligence: Introduction: Download Verified; 2: 2. Introduction to AI: Download Verified; 3: 3. AI Introduction: Philosophy