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.

ai search methods for problem solving iit madras

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

ai search methods for problem solving iit madras

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

NPTEL

  • 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!!

ai search methods for problem solving iit madras

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

ai search methods for problem solving iit madras

In association with

ai search methods for problem solving iit madras

100 Most Popular Courses For September

ai search methods for problem solving iit madras

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+

  • NPTEL courses
  • IIT Workshops
  • Partnering courses

Course list

ai search methods for problem solving iit madras

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.

ai search methods for problem solving iit madras

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

ai search methods for problem solving iit madras

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

' src=

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.

swayam-logo

  • Review Assignment
  • Announcements
  • About the Course
  • Explore Courses

RBCDSAI Teaching Fellowship Program - REGISTER NOW !!

ai search methods for problem solving iit madras

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 .

ai search methods for problem solving iit madras

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

A project of

ai search methods for problem solving iit madras

In association with

ai search methods for problem solving iit madras

IMAGES

  1. Free Courses, Madras, Artificial Intelligence, Problem Solving, How To

    ai search methods for problem solving iit madras

  2. IIT Madras faculty creates novel applications for AI, Machine Learning

    ai search methods for problem solving iit madras

  3. Depth Limited Search-Artificial Intelligence-Unit-1-Problem Solving-Uninformed Searching Strategies

    ai search methods for problem solving iit madras

  4. Artificial Intelligence Search Methods For Problem Solving Assignment 10 Answers, Week 10 Answers

    ai search methods for problem solving iit madras

  5. Artificial Intelligence Search Methods For Problem Solving

    ai search methods for problem solving iit madras

  6. NPTEL: Artificial Intelligence Search Methods For Problem Solving Assignment 1 [ Week 1 Quiz]Answers

    ai search methods for problem solving iit madras

VIDEO

  1. Class 7th Student Solving IIT PROBLEM#physicswallah

  2. AI Search Methods For Problem Solving

  3. Unraveling Math with AI: Guess Google's DeepMind Tool #ai #ainews #aitechnology

  4. Crash Course on the Use of AI Tools in Research

  5. AI Search Methods For Problem Solving || WEEK-2 || ASSIGNMENT

  6. IITM BS PYTHON WEEK 1 PPA 3 FULL SOLUTION

COMMENTS

  1. Artificial Intelligence Search Methods For Problem Solving

    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 ...

  2. AI: Search Methods for Problem Solving

    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 ...

  3. Artificial Intelligence Search Methods For Problem Solving

    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 ...

  4. Course Page

    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 ...

  5. AI: search methods for problem solving

    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 ...

  6. NPTEL

    Artificial Intelligence Search Methods For Problem Solving By Prof. Deepak Khemani | IIT Madras INTENDED AUDIENCE: This is a first course on Artificial Intel...

  7. Artificial Intelligence : Search Methods For Problem solving

    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 ...

  8. PDF Artificial Intelligence: Search Methods for Problem Solving Prof

    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 ...

  9. Artificial Intelligence Search Methods for problem Solving

    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 ...

  10. NOC

    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 ...

  11. Artificial Intelligence Search Methods For Problem Solving, IIT Madras

    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 ...

  12. PDF Artificial Intelligence : Search Methods for Problem Solving

    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 ...

  13. NPTEL IITm

    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]

  14. Artificial Intelligence Search Methods For Problem Solving

    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.

  15. PDF Artificial Intelligence: Search Methods for Problem Solving Prof

    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

  16. PDF Artificial Intelligence: Search Methods for Problem Solving Prof

    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

  17. NPTEL :: Computer Science and Engineering

    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

  18. Artificial Intelligence Search Methods For Problem Solving

    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.

  19. PDF Artificial Intelligence: Search Methods for Problem Solving Prof

    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

  20. NOC

    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 ...

  21. NOC

    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.

  22. NPTEL :: Computer Science and Engineering

    Sl.No Chapter Name English; 1: 1. Artificial Intelligence: Introduction: Download Verified; 2: 2. Introduction to AI: Download Verified; 3: 3. AI Introduction: Philosophy