Scribd
Upload
69 views1 page

Ai Assignments

The document contains three assignments related to artificial intelligence topics. The first assignment asks students to answer questions from a midterm exam, covering graph searching algorithms, state space search techniques, and the physical symbol system. The second assignment asks students to define heuristic search techniques, describe depth first search and the water jug problem. The third assignment asks students to write algorithms for best first search, describe types of production systems, and discuss the advantages and disadvantages of best first search.

Uploaded by

Sandeep
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
69 views1 page

Ai Assignments

The document contains three assignments related to artificial intelligence topics. The first assignment asks students to answer questions from a midterm exam, covering graph searching algorithms, state space search techniques, and the physical symbol system. The second assignment asks students to define heuristic search techniques, describe depth first search and the water jug problem. The third assignment asks students to write algorithms for best first search, describe types of production systems, and discuss the advantages and disadvantages of best first search.

Uploaded by

Sandeep
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Artificial Intelligence

Following list contains name of debar students (attendance less than 75%)

1. 15ECTCS007 Abhishek mishra 10. 15ECTCS093 Shivansh Bhatnagar


2. 15ECTCS031 Hitesh Yadav 11. 15ECTCS094 Shrey Goswami
3. 15ECTCS011 Akash Rajvanshi 12. 15ECTCS101 Suhel Aditya
4. 15ECTCS022 Dhruv Sharma 13. 15ECTCS103 Sumit Saran
5. 15ECTCS024 Gaurav Mangal 14. 15ECTCS114 Virendra Singh
6. 15ECTCS063 Prateek Bishnoi 15. 15ECTCS116 Vivek Verma
7. 15ECTCS065 Preet Kumar Garg 16. 15ECTCS118 Yogendra Singh
8. 15ECTCS068 Pulit Sharma 17. 15ECTCS119 Yogesh Yadav
9. 15ECTCS087 Sarthak Sharma

Assignment one: solve all questions from midterm question paper

Q1 a) - Why graph searching algorithms can be used for solving AI problems?

b) - What is AI Technique? Define.

Q2 Define State Space Search.

Q3 a) - Give difference between BFS and DFS (list main two differences)

b) - What are strategies for state space search? Describe them.

Q5 Define Physical Symbol System (PSS).

Q6 What does it mean to define a problem preciously? Define 8-Puzzle problem preciously.

Assignment two:

Q1. Define Heuristic Search Techniques.

Q2. Write an algorithm to describe Depth First Search, what are the advantages of DFS?

Q3. Enumerate classical Water Jug Problem. Describe state space for this problem.

Assignment three:

Q1. Study and write ‘Best First Search’ Algorithm (Heuristic Search)

Q2. Study and write types of production systems?

Q3. Write algorithm to describe Best First Search, what are advantages and disadvantages of BFS?

You might also like