# CS607 Artificial Intelligence Assignment 1 Solution Fall 2014

Assignment comprises of 20 Marks. Note that no assignment will be accepted after due date via email in any case (whether it is the case of load shedding or emergency electric failure or internet malfunctioning etc.). Hence, refrain from uploading assignment in the last hour of the deadline, and try to upload Solutions at least 02 days before the deadline to avoid inconvenience later on.

Question No. 1 [marks 10]

Part-A.

Complete the following series:

1 x 2 = 32

2 x 2 = 33

3 x 2 = 34

6 x 8 =?

Solution:

 Start Operation Next Equal Number 1 * 2 = 32 2 * 2 = 33 3 * 2 = 34 4 * 2 = 35 5 * 2 = 36 6 * 2 = 37

Now table of 3,4,5,6,7,8 will be start from 42,52,62,72,82 and 92 respectively.

So operation of table 8 are

 Start Operation Next Equal Number 1 * 8 = 92 2 * 8 = 93 3 * 8 = 94 4 * 8 = 95 5 * 8 = 96 6 * 8 = 97 ANSWER

Part-B.

Consider the following String:

“Hello VU”

Suppose we applied some encoding technique to encode it and the resulted string was”

“ifmm wv”

Similarly the string “Zubair” was encoded as “avcbjs”

Now try to encode the following string:

“My Name is Ali”

Part-C.

Suppose there are X birds on branch-1 and Y birds on branch-2. If the one bird from branch-1 flies to branch-2, the birds on branch-2 become double than those of left on branch-1, However, if one bird from branch-2 flies to branch-1, the birds on both of the branches become equal. You have to guess the initial bird count on both branches.

Question No. 2

Consider three glasses labeled “R”, “G” and “E”. Glass labeled “R” contains Red water, Glass labeled “G” contains Green water and the glass labeled “E” is empty. The problem is to swap the water of glass “R” and “G”, so that finally glass “R” contains green water and “G” contains red water. You can use the empty glass to complete the task. Draw the solution space for said problem showing initial and final state(s).