DEPARTMENT OF INFORMATION TECHNOLOGY

KAKATIYA INSTITUTE OF TECHNOLOGY & SCIENCE, WARANGAL

(An Autonomous Institute under Kakatiya University, Warangal)

Assignment- WEEK 2 (AW2)

(UNIT – I)
Topic : Defining the problem as a state space search, Problem characteristics, Production system
and its characteristics
Class : B.Tech. VII-Semester
Section : IT
Code-Subject : U14IT704A-Artificial Intelligence
Assignment posted on : 09.08.2020 (SUNDAY)
Assignment Submission Due : 16.08.2020 (SUNDAY)
Correction & Posting of Marks : 23.08.2020 (SUNDAY)
Max. Marks: 15
WEEK -2, Assignment-2 (AW2): In this assignment, you will use your knowledge of the Defining the problem as a
state space search, Problem characteristics, Production system and its characteristics to answer the following questions. These
are the follow-up questions on the concepts to be discussed in the classes during week-2

Q.No. CO CDLL Marks

1. Define state space? CO1 R [1]

2. What is the state space representation of 8-puzzle? CO1 R [1]
3. In which of the following problems, the solution steps can be CO1 U [1]
ignored or undone?
(a) 8-queens (b) 8-puzzle (c) Chess (d) Tic-Tac-Toe
4. What are the requirements of good control strategy? CO1 R [1]
5. Based on the problem characteristic “solution steps can be ignored or CO1 U [1]
undone”, the problems can be categorized as_____________.
(a) Recoverable (b) Ignorable (c) Irrecoverable (d) all of these
6. What is the production system? CO1 R [2]
7. What are the production system characteristics? CO1 R [2]
8. List the problem characteristics. CO1 U [2]
9. Solve water jug problem? CO1 R [2]
10. List all production rules of water jug problem? CO1 U [2]

IMPORTANT !

Dear Students,
1. Maintain two note books for this course
a. One note book for Class notes
b. Other note book for Assignments
2. Guidelines for Assignment submission
a. You have to write assignments in ASSIGNMENT NOTES only
b. You have to write the question followed by answer
c. On every solution page you should write
i. Your Roll number & Name - to appear at the bottom of every pageand
ii. Assignment Number - to appear at the top of every page
d. Scan the solution pages, group as PDF document
e. Save the PDF document with YOUR ROLL NUMBER_ASSIGNMENT NUMBER_Course
Name.pdf
i. For example, your file name for Assignment Week -2 would be B17IT001_AW2_AI.pdf
f. Upload solution file to Google Drive link
g. Google Drive Link details should be provided to faculty
h. You need to submit this ASSIGNMENT NOTES when you start attending classes physically

****
Course Faculty:
A. Bhaskar
Dept. of IT