(© You area bug sitting in one comer of a cubic room, You wish to walk, (no fying) to the extreme opposite corner (the one farthest from you), Describe the shortest path that you can walk. (raw diagram) and find out its length. = W Q5) Artempt any two questions out ofthe following: (@) Consider an example where four jobs (3,32, 33, and J4) need to be executed by four workers (W1, W2, W3, and W), one od per worker. The matrix below shows the cost of assigning a ‘eertain worker toa certain job. The objective isto minimize the total cost ofthe assignment. Find out the optimal. assignment by ‘using Hungaian algorithm. w wa) 1) 6 5} m4 ol a (b) Four points A(I,1) ,BQ1,C(4.3) and DCS.) are lying on 82- mensional X-Y plane. Group them into 2 clusters by using K-mean clustering algorithm. Show all the intermediate centroids and clusters Ineach iteration (Tem Frequency (TF) and Term Frequency-Inverted Document Frequency (TF-IDF) are the two methods in NLP to figure out the Similarity between documents. Desive the expression to calelate TF ‘and TRADE along with salient features of each one of them. [4] Total No. of Pages: 04 Roll No. ‘VISEMESTER B.TECH. [FT] END-SEMESTER EXAMINATION (May -2019) 11 306 ARTIRICIAL INTELLIGENCE & EXPERT SYSTEMS ‘Time: 3 Hours ‘Max. Marks: 40 Q.1) Answer all the following questions: (4) Discuss the experimental set-up and findings of Turing-test and ‘Chinese room argument 1.5] (b) Draw AND-OR graph to solve the multiplication problem of 4 matrices(A1A2A9A9), as) (Olow the local maximum, Plateau and Ridge problem inthe state space of Hil Climbing ean be solved? 03) (@iffeestiate shallow and deep pruning in game trees with ‘example, 03) (OHlow crossover and mutation ean be'performed to generate new ‘solutions fiom the existing ones inGenetic Algorithm? [2] Q2) Attempt any two questions out ofthe following (@) You are given a set of scales and 12 marbles, The sales are of the old balance variety. Tati, a small dish hangs ffom each end of a rod that i balanced in the middle. The device enables you to conclude either thatthe contents ofthe dishes weigh the same or thatthe dish that falls) lower has heavier contents than the "other. “The 12 marbles appear to be identical. In fact, 11 of them are identical, and one is of a different weight. Your tsk is to Identity the unusual marble and discard it. You ae allowed to use the scales thre times if yu wish, but no more. Note tha the unusual marble may be heavier ot lighter than the others. You are asked to both identify it and determine ‘whether its heavy or light. oy (Apply alpha-eta pruning in he following ee io} pac.(©) There are 100 light bulbs lined up in a ow in Tong room. Each ‘pulp has ite oven switch and is curently switched off The oom has a enity door and an exit door. There are 100 people ined up outside the ‘entvy door Each bulb is numbered consecutively from 1 to 100, So i uch person. Person No.1 enters the room, switches on every bub, and hits Peron No. 2 enters and fips the switch on every second bulb {Cuming off bulbs?, 4,6.) Person No.3 enters and Mis the switch on ‘very third bal (changing the state on bubs 3, 6,9... This continues Gani all, 100 people have passed though the | room “Whats the final state of bull No. 642 And how many ofthe Hight bulbs Wrsfhninated after the 100 person has passed through the room? (4) £03) Astempt ant questions out ofthe following ay ollowing are thelist of axioms clause form: 1, mangMarcos) 2, Pompelan(Marcis) 3. hom(Mareus, 40) 4. -man(x,) Vmortal@) ‘5. sPompeiantaa) V dled(xa,79) 6. eruped(volean0,79) 2, morte) V sborMG tH) Vhs ~ 6.380) V ddeadxa.t2) > von ae 8, now=2008 9. (a) ~alive(ats) V rdead(xs ~ &) 9. (0) dead(xs te) Vallve(ss,t4) 10, dead (xg ts) V “etl terts) V dead te) rove that Marcusisnotalive now:—alive@farcus,now) (4 Draw resolution graph forthe above proof. ()P and Q are two propositions. Which ofthe following logic! tapeessions are equivalent? Justify your answer. 1) L Pung HL =(*PaQ) IL (PaQlv(Pa~Qhy(~Pa~Q) MM, Padlv(Pa~Q)v(~PQ) (OWrite « PROLOG program to caleulate the fictoril of # ‘umber. co 04) Attempt any two questions oot of he flowing ‘a Ditferenate supervized, unsupervised and sinfrecment Teaming methods by taking sutale exemple 14) (0) Tind the welphs (il Bpock 1) using perceptron network for ihe following ANDNOT funetion when all the inputs ae resented ony onetime, Use bipolar inputs ae targets shown bow: a