CS607 Artificial Intelligence Assignment No.1 Solution Spring Semester 2013


Assignment No. 01
Semester: Spring 2013
CS607: Artificial Intelligence

Instructions
Please read the following instructions carefully before submitting assignment:
It should be clear that your assignment will not get any credit if: § The assignment is submitted after due date. § The submitted assignment does not open or file is corrupt. § Solution is copied from any other source.Objective The objective of this assignment is to enhance your knowledge about;§ Basic concepts of Artificial Intelligence. § Get an essence of AI by using “ELIZA - talk to computer” program. § Learn and practice problem solving abilities.
Assignment
10 Marks
Part-1 Dear Student, you may have heard about ELIZA program…which was originally developed by Joseph Weizenbaum in 1964-66 at MIT. Later on, lots of improvements have been made and different versions have been released. Attached with this assignment is an enhanced ELIZA program. This program pretends to be a Psychotherapistand can engage you in a serious conversation. Your task is just to run this program, have some discussion for fun on any topic of your interest. I hope you will appreciate its intelligent responses. You need to submit two snapshots of your discussion with this program, · In the first snapshot: you must mention your name and VU-ID and that shall be highlighted in your snapshot. · In the second snapshot: you can submit any part of the discussion which you like the most. Note: · You will need DOSBox software for using Eliza program on 64-bit Windows 7. DOSBox is available on LMSdownload section. · Sample of desired screen shots are shown on Page 4… see Figure-1 and Figure-2.
10 Marks
Part-2 In early chapters (Lecture No. 5), you have studied and practiced that how Two-One problem was solved systemically which might have appeared to most of you very hard at first instant. In this part you are given a very interesting problem situation and you need to devise some intelligent mechanism to find its solution. I name this problem as 3 or 13-problem. 3 or 13 Problem: Consider ashopkeeper who is running a sugar store in a town ABC where people used to buy sugar in kilograms. Orders of people of the town ranges from 1Kg to 13Kg and the shopkeeper wants to weight the desired demand in one go. For this purpose, the shopkeeper has kept 13 stones, weighing from 1Kg to 13Kg and they are labeled and placed properly in one corner of his shop… now for example a customer order N Kg of sugar (where N must be in range 1 - 13), shopkeeper simply picks the stone weighing N Kg and deliver the desired demand in one go. One day a Wiseman came, and advised the shopkeeper to keep only 3 stones and throw away the remaining 10 stones as they have occupied too much space. Shopkeeper can still weight orders from 1-13 Kg in one go with those selected 3 stones…by placing one or more stones in either pan of the Balance. Your task is to find, which 3 stones were suggested by the Wiseman? Note: your selected 3 stones must fulfill the shopkeeper demand i.e. to weight sugar from 1Kg to 13Kg in one go. One or more stones can be kept in either pan of the Balance to get the desired weight. You must complete the following table…provide pan status of the Balance for each desired weight with your selected 3 stones.
Required Weight

Balance

Net weight (Left Pan – Right Pan)
Left Pan

Right Pan
1 KG
2 KG
3 KG
4 KG
5 KG
6 KG
7 KG
8 KG
9 KG
10 KG
11 KG
12 KG
13 KG
Submission
You are required to submit your solution in MS Word format through LMS.
§ Answer to part requires two screen shots of your discussion with Eliza program as desired. § Complete the above table showing pan status for each desired weight with your selected 3 stones. Guide for solving Part-2 Let say I selected 3 stones as below: Stone 1 = 3KG Stone 2 = 4KG Stone 3 = 6KG
Required Weight

Balance

Net weight (Left Pan – Right Pan)
Left Pan

Right Pan
1 KG 4KG 3KG 4-3=1KG
2 KG 6KG 4KG 6-4=2KG
3 KG 3KG 3-0=3KG
4 KG 4KG 4-0=4KG
5 KG 6KG+3KG 4KG 6+3-4=5KG
6 KG 6KG 6-0=6KG
7 KG 4KG+3KG 4+3-0=7KG
8 KG ? ? ?
9 KG 6KG+3KG 6+3=9KG
10 KG 6KG+4KG 6+4=10KG
11 KG ? ? ?
12 KG ? ? ?
13 KG 6KG+4KG+3KG 6+4+3=13KG
As you can see, I am unable to get correct pan configuration for weighing 8KG, 11KG and 12KG in one go…that’s why my selected 3 stones is not the required correct solution. Only that solution will be considered as correct if it can weigh ALL required weights (1KG to 13KG) in one go.
You can be the Wiseman if you are able to figure out those desired 3 stones


Sponsored Links