Department of Electronics & Electrical Engineering ECE-434

Artificial Intelligent Faculty Name: Suryender Kr Sharma

Suryender.16890@lpu.co.in Mo No- 9646909500

-------------------------------------------------------------------------------------------------------------------

Assignment-1

DOA-01/02/13 Max Marks: 30 DOS-08/02/013

1) Give the initial state, goal test, successor function, and cost function for each of the following:

Choose a formulation that is precise enough to be implemented.

a) You have to colour a planar map using only four colours, in such a way that no two adjacent regions

have the same colour.

b) In the travelling salesperson problem (TSP) there is a map involving N cities some of which are

connected by roads. The aim is to find the shortest tour that starts from a city, visits all the cities exactly

once and comes back to the starting city.

c) Missionaries & Cannibals problem: 3 missionaries & 3 cannibals are on one side of the river. 1 boat

carries 2. Missionaries must never be outnumbered by cannibals. Give a plan for all to cross the river.

2) Variations of Water Jug Problem

A) You have an empty 3-gallon jug and an empty 5-gallon jug. You also have an 8-gallon jug that is full

of water. You would like to give your friend exactly half of the water (4 gallons).Solve Using

Production Rules

B) What amounts can we get using empty jugs are 2-gallon and 6-gallon, and the full jug is 8 gallons.

Using Production Rules

C) What amounts can we get using empty jugs are 4-gallon and 6-gallon, and the full jug is 10 gallons.

Using Production Rules

D) What amounts can we get using empty jugs are 5-gallon and 6-gallon, and the full jug is 11 gallons.

Using Production Rules

3) Solve this 8-puzzle problem using a) DFS b) BFS

4) A monkey is in a cage and bananas are suspended from the ceiling, the monkey wants to eat a banana

but cannot reach them

– in the room are a chair and a stick

– if the monkey stands on the chair and waves the stick, he can knock a banana down to eat it what are

the actions the monkey should take?

Initial state:

monkey on ground with empty hand bananas suspended

Goal state:

monkey eating bananas.

Use state space search to solve the problem.

5) Solve the following 8-puzzle using a) BFS b)DFS

Start state Goal state

6) Solve The following Crypt arithmetic problem :

a) C R O S S

+ R O A D S

D A N G E R

b) DONALD

+ GERALD

ROBERT

c) FIFTY

+STATES

AMERICA

7) Draw the Space State for the following search space:

8) Assume that in the search space given in question 7 the initial state is A and the goal state is G. Show

how each of the following search strategies would create a search tree to find a path from the initial

state to the goal state:

a) Breadth-first search

b) Depth-first search

c) Iterative deepening search

9) Define the following terms briefly (Within 3-4 lines) as per your roll no. and the term allotted to you?

(a). Artificial Neural Network. (b). Swarm Intelligence

(c). McCulloch-Pitts Model (d). Ant Colony Optimization

(e). Pattern Recognition (f). Statistical Pattern Recognition

(g). Syntactical Pattern Recognition (h). Synapse, Dendrites, Axon, Neuro Transmitters

(i). Genetic Algorithm (GA) (j). Evolutionary Algorithms

(k). Fuzzy Logic (l). Natural Language Processing

(m). Computer Vision (n). Intelligent Agents

Roll

no.

Questions to be solved Roll No Questions to be Solved

1 1a,2A,3a,4,5a,6a,7,8a,9a 31 1c,2C,3a,4,5a,6c,7,8c,9c

2 1b,2B,3b,4,5b,6b,7,8b,9b 32 1b,2B,3b,4,5b,6b,7,8b,9d

3 1c,2C,3a,4,5a,6c,7,8c,9c 33 1c,2C,3a,4,5a,6c,7,8c,9e

4 1a,2D,3b,4,5b,6a,7,8a,9d 34 1a,2D,3b,4,5b,6a,7,8a,9f

5 1b,2A,3a,4,5a,6b,7,8b,9e 35 1c,2C,3a,4,5a,6c,7,8c,9g

6 1a,2A,3a,4,5a,6a,7,8a,9f 36 1a,2D,3b,4,5b,6a,7,8a,9h

7 1b,2B,3b,4,5b,6b,7,8b,9g 37 1b,2A,3a,4,5a,6b,7,8b,9i

8 1c,2C,3a,4,5a,6c,7,8c,9h 38 1a,2A,3a,4,5a,6a,7,8a,9j

9 1b,2B,3b,4,5b,6b,7,8b,9i 39 1b,2B,3b,4,5b,6b,7,8b,9k

10 1c,2C,3a,4,5a,6c,7,8c,9j 40 1c,2C,3a,4,5a,6c,7,8c,9l

11 1b,2A,3a,4,5a,6b,7,8b,9k 41 1b,2B,3b,4,5b,6b,7,8b,9m

12 1c,2C,3a,4,5a,6c,7,8c,9l 42 1c,2C,3a,4,5a,6c,7,8c,9n

13 1a,2D,3b,4,5b,6a,7,8a,9m 43 1a,2D,3b,4,5b,6a,7,8a,9a

14 1b,2B,3b,4,5b,6b,7,8b,9n 44 1c,2C,3a,4,5a,6c,7,8c,9b

15 1c,2C,3a,4,5a,6c,7,8c,9a 45 1a,2D,3b,4,5b,6a,7,8a,9c

16 1a,2D,3b,4,5b,6a,7,8a,9b 46 1b,2A,3a,4,5a,6b,7,8b,9d

17 1c,2C,3a,4,5a,6c,7,8c,9c 47 1a,2A,3a,4,5a,6a,7,8a,9e

18 1a,2D,3b,4,5b,6a,7,8a,9d 48 1b,2B,3b,4,5b,6b,7,8b,9f

19 1b,2A,3a,4,5a,6b,7,8b,9e 49 1c,2C,3a,4,5a,6c,7,8c,9g

20 1a,2A,3a,4,5a,6a,7,8a,9f 50 1b,2B,3b,4,5b,6b,7,8b,9h

21 1b,2B,3b,4,5b,6b,7,8b,9g 51 1c,2C,3a,4,5a,6c,7,8c,9i

22 1c,2C,3a,4,5a,6c,7,8c,9h 52 1a,2D,3b,4,5b,6a,7,8a,9j

23 1b,2B,3b,4,5b,6b,7,8b,9i 53 1b,2A,3a,4,5a,6b,7,8b,9k

24 1c,2C,3a,4,5a,6c,7,8c,9j 54 1a,2A,3a,4,5a,6a,7,8a,9l

25 1a,2D,3b,4,5b,6a,7,8a,9k 55 1b,2B,3b,4,5b,6b,7,8b,9m

26 1c,2C,3a,4,5a,6c,7,8c,9l 56 1c,2C,3a,4,5a,6c,7,8c,9n

27 1a,2D,3b,4,5b,6a,7,8a,9m 57 1a,2D,3b,4,5b,6a,7,8a,9a

28 1b,2A,3a,4,5a,6b,7,8b,9n 58 1b,2B,3b,4,5b,6b,7,8b,9b

29 1a,2A,3a,4,5a,6a,7,8a,9a 59 1c,2C,3a,4,5a,6c,7,8c,9c

30 1b,2B,3b,4,5b,6b,7,8b,9b 60 1a,2D,3b,4,5b,6a,7,8a,9d

Note: every student have to solve each assigned questions only, questions assigned are

written against their rill no. For eg- Roll no 1 have to solve Q no-1a,2A,3a,4,5a,6a,7,8a,9a .