Scribd
Upload
638 views

Artificial Intelligence Question Bank

This document contains a question bank on artificial intelligence topics including: 1. Defining artificial intelligence and techniques, and listing task domains. 2. Explaining heuristic functions and production systems with examples and characteristics. 3. Defining problems like the Towers of Hanoi, cryptarithmetic, missionaries and cannibals, and 8-puzzle and describing their control strategies. 4. Asking questions about constraint satisfaction, solving cryptarithmetic problems, mean-end analysis, the A* algorithm, heuristic functions, backtracking algorithms, best-first search, and knowledge representation issues.

Uploaded by

pinakiag
Copyright
© Attribution Non-Commercial (BY-NC)
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
638 views

Artificial Intelligence Question Bank

This document contains a question bank on artificial intelligence topics including: 1. Defining artificial intelligence and techniques, and listing task domains. 2. Explaining heuristic functions and production systems with examples and characteristics. 3. Defining problems like the Towers of Hanoi, cryptarithmetic, missionaries and cannibals, and 8-puzzle and describing their control strategies. 4. Asking questions about constraint satisfaction, solving cryptarithmetic problems, mean-end analysis, the A* algorithm, heuristic functions, backtracking algorithms, best-first search, and knowledge representation issues.

Uploaded by

pinakiag
Copyright
© Attribution Non-Commercial (BY-NC)
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/ 3

ARTIFICIAL INTELLIGENCE QUESTION BANK

1. What is Artificial Intelligence and Artificial Technique? Briefly explain how AI Technique can be represented list out some of the task domain of AI. 2. What is the use of heuristic function?
3. What is production system? Explain it with an example. Discuss the Characteristics of a production system.

4. Define the following problems. What types of control strategy is used in the following problem. The lower of Hanoi Cryptarithmetic The Missionaries and cannibals problems 8-puzzle problem

5. What is constraint satisfaction? 6. Solve the following crypt arithmetic problems: (a) BROWN + PINK IVORY (b) UPPER +LOWER BOUND 7. What is Mean-End-Analysis? 8. Write A* algorithm and show how A* algorithm can be used to find minimal-cost overall path or simply any path as quickly as possible. 9. Find a good heuristic function for following (a) Monkey and Banana problem (b) Travelling Salesman problem 10. Write back track algorithm for AND/OR graphs. 11. How best-first-search algorithm supports heuristic evaluation function?

12. Suppose that first step of the operation of the best-first-search algorithm results in the following situation
A

(4+1)

(3+1)

The second and third steps then result in the following sequence of situation.
A A

(4+1)

(3+1)

(4+1)

(3+1)

(4+2) (2+2) (a) What node will be expanded at the next step? (b) Can we guarantee that the best solution will be found?

(4+2)

13. Write four properties a good system for the knowledge representation in particular domain should possess. 14. What are issues for knowledge representation? 15. What is inferential knowledge and procedural knowledge? 16. Consider the following sentences (a) (b) (c) (d) (e) John likes all kinds of food Apples are food Chicken is food Anything anyone eats and isnt killed by its food Bill eats peanuts and is still alive Sue eats everything Bill eats

Translate these sentences into formulas in predicate logic Prove that John likes peanuts using backward chaining Convert the formulas of part a into clause form Prove that John likes peanut using resolution Use resolution to answer the question, what food does Sue eat?

17. Assume the following fact: Steve only likes easy courses Sciences courses are hard All the courses in the basket weaving department are easy BK301 is a basket weaving course

Use resolution to answer the question, what course would Steve like 18. Difference between semantic Nets and Partitioned Nets. 19. Construct partitioned semantic net for the following: (a) Every batter hit a ball (b) All the batters like the pitcher 20. Construct the Semantic Nets for the following: (a) Sameer and Ramesh were playing tennis yesterday. (b) All Students like AI. (c) John went down to deposit his money in the bank.

You might also like