_— Eundamentals of Antificad snte 00isence (err omfg zoe —_ —|_unit-x 8- | aan Dofination of AL | rt_is techhiaue where we cah devebPe G comfuten sasiem oe | which Pérzanm tosk that hoxmall neQuiveh bumar a) inte Widen ce AZ is o wide rapding branch oF Comtuter Science that fees iO Th oud rt Thinking 7 Thinking Processes Hu mands Rational J & Reasoning} - Actin’ Acting Behaviow2 Humares Rationay 7 cna) sh] tuning Test @- Alan Turind- 1950 ___|_ Machthe con demonatate bumah inteddi gonce. velopo wi Computer _scie@ntieak ih Yeon 19.60 x to" Turing Tet iS wid used measurey o& Machine ability to_deronsinte human Like +thinkind| faure out “which_oF them io a humeih being shad ‘ 4 ea) — Tap the Seek is unable’ to: di#ferenti tate YO “the “idea be “Hutind teat is Chat ah Tera nposetor in Bage in_a__Text base _Conveng io, —~ | both a human bein d and — CoM puter ard they 7h the humans cor Puter_boded _on tho Ohinsign | ten the ComfPutten_is_Saic_to have Passed the ~ twin’ Teor pd A | Machine. Human Being, ee ho bred ten J | Machine Jeoning 2)] NIP CNotunal' lanauede Dyorerten\s 95 6 8 T D|__Fuzza_podic. 4)|__Neural_-Nehoan k : S| Robotics + . ned Q | expert SA Ste my I TYP) OF Ax D| Strong Ar 21 weak A.T———— 503 wha bis intel iSente OM & Whok ane type, OF asmn4? rodon = |_ State sPace Search Agents ; 4 nce Search AGents in Aix pet —~| —]| _— | sy teO0i Pent agent iS one which can fake inPut Sxom the Lnviton ment tho ush js sensors ano act Poin the | eevi20nment +hroudh - acutuatars i ——}fobsarve | p ——— “input |e) \ tbe | ; [enumonment] Vv far DB ent = enn] Dox cP} J Vice teatwts LE dction. [Action % Iq adenk *| Robotic agent g- Camry, motarc = Actuator ae| Example, of “Aro. « *%|_ rhteblig2nt Porson al CM iStant «| Auton. > *%| Ganing agent : ue *” Fraud detection asents » Trotthic Mabhagement “agen tic 6 vi fy | Coftwane Adehpe eh et ee __2*| Problem delving: throvdh Ay fi bie etc gd I ba es ef) 2)|_ Search sfate 2. to ackreve te Soa) exs- From PCE to Bundi. E : i __3}I ru Cel cathe in Pwblem 2-5) i i rs- choose of the fath to reach the FROMD init re: | Probler RePrestntetion in \PEX.-.. j State Race Ze Presentation Chl Ponsinle S40 te) 2), Po bikin Reduction ‘eran J ~ Ee! waten sud Problerg i Ah: Ficob_srteltten cq —~ a —o | dou ane giver two duds, a _4iten one ahel 9 3 ~ on eke one. Nether: his QAhy metour:ngy MoaKs | there is a Pump Pat Can’ bo Led, ie tia 02¢ ; | dube_with water How Cah dou Set actos: | 2ditnes of water Chto a 4-fiter rae | ‘ Ard. peprestntatio, af water jud. iwoGS 8 haul State (24) fi 2 =O) Jr a = OF My, Co,0)..2 «dtoet C2,n) 2 Gool dobre] stant Hale 3g. Cu3)2) Veg ou $2 2p. 2 eit BB es Oy Wai ret ope, bese Le 2ee a OM2,2--19 Start slate 2. Co, &, 43) J=O,1 213 “ { * 29,92, 2 0 a Produch'oia systems 3 Production Seoten of At 2. 7 1 | Defined ad @ Kind OF Codpisive Knowked Se Cap be JrePrect inthe form oF suber — | _Mandataxd Comvonents Clue Compons nts > » uae geal Robbe) -2- Band 4 Atont_atate pad abades [2]2|4 [2] \ 5 1 “él opah . eltle _ [Fle] sl wo ay_——_—_.. : ExPloin mode ? Habis AE OFT F ! “pen charotersticS, PPS [2\2 [als Time Com pliarzy- (4) bo branch factor d= depth ooh Se DL} Reactive aknts 2 Tok = immediate terfan ra 2) | Pnoctive ogonts 2_SPecits Ruby _C Fired Rades)* - 2)|_gixed Qsuls ; , | i Qe Fired LhViIO ANepL Hy Fixed , Sar 9 5)| Déramic enVizonment=) Charging. x 5] i= a5e ‘ 5 wtipule »Tae | Tek _of adents g- aie Rell Atentso- eibt Copdidtn the (athe 2 Cu Bede Rose _meflfes Altes ge 3 fa 1 iNbihe, [aid Copsider Cunrcnt State Qnd abso Zireiase sia obs _ Action take ~ aCe On n hatha: Reduce the distance. CReduce the tid + utisitd - Based Adeyls’. i fi : £ the -QSe* | fut Path og ae Hs a exon ple. ae | Ethics of AZ 2- id) ¢ Pine | satis a marca prik ciples ~~ Ste i fae] Jt ii VG OF, 27 id nant 2) Purpose of Ax g- "To provide cidakeheldl nk the fuiidance; These algorithms ane deed in —inaca aPPh, Pee cece a 0: . T oO b. Sof vi i Qondistes of the Pablowin? steps |) Define +he Problem : 2) Apolsis the pie : A 3) Tdehttticatoos the Problem Jolution | #) Chootin? the oftimal ADR. + )_Imple mentation eer x | Pro Portion ! whe! Biewrist ie Seay | Com pletness Un in6 Oren i 2)|_ Optimality (oPtiraad Safn) >i. = bond ted s)| Time Com ploidy Clow g) : D1 Space. On Perity (ouch memany)-»') BFS 2) DFS Uninformed joanch td pe 2: (Sind sein) Latute 4)! Depth Finst search CDF) ane) DFS al ganithm wed stack data_staucture on tte Put the * dording Usntens: gah ee vain “ alord dtate ¢S alSo Haroun oo Star} ] Poot oda 7 | —— | Rude 2 8- Tos ape i f 7 Tal oc \ A| 9) | salve D FSi >for j> foP- fy | E Opp, 2 [opr : EPRP Pap A {7 A fotos 2TOS DS To¢ AT? %0 min | Breadth Finst Search CBFs) Tt PealSACP 3 - : A 7 4)| zndent A itto g -— 2)| Remove A_$rom the o Cee 232 thaert all the adjacent yorker of A 4)| Ensen Remove 2B dno eQ@.. 2th sen tall the adjacert verter of a elBlETE Remove c Sion the % — efelelal 3)|_Add afd the Venter ofc [Fla] 3)|_ Remove D from the Y ely 1 ABCIEFR efA] 0 a aelela @etsl el €Trlal— éte]ole © Foal efole [Fla ABC DEF = : Sboa Rosel “find Route From Sto vsin® BRs | Jd. |] tnsont # inte g ES 2) Rye 8 fom o =FATBLCI 3) cysot all the adjatmt votoc of & cj BleWL the adsacen yerterc 2 [RT | ~_ 2) | zrkot & 1e) move 720) = = “witac OF © sam t) | Add al _+he isplag ey. ABCDA yice wD Shor ® | | [ad cool oy State Find Route ft = om S to G warn ee Gn —1S & el gle” elceLday Ele} la Era DFS3-42 < Display S- £23598 - | 5 Lota apf? Pye eRs, 1a 2 a ro a > pop => Po D > popAh Heimat a | rh fanera | iow Ty fared Stwnh/ Heuristic Search _ _ Heuristic techhi Ge is Aeidh fo of Quickly. rt mneduca’ the_time: Comp, the olution. - Zh 2 Purzee Pulded He ow erty 2s is pd. 3° )times ee ee Se cabeulatc pe ns = J) Eudedian dista Ce 2) Marhatien distance - >> How Many = ees Place the did is 5 : ) | Misplaced 4; th =5 2) How mand the Mace aneat hot there Plate Compare tn Good Atate Only po 570 add28 Puzzle Problem with the hep of ate Heun dtc Volue = - od - al | Ss Gus| <= __| Greed § Bast Finst Search I Ssaadisslaaae Mthaieiaik Gineedd peat _finst Seanth i$ a4- sland dea : | Unitor med_sean TT | BF CBneod)s) wes (hab) Hy op | oe Dect 4 # OT + at iy, ee | ftp = btn) = Strarsrk ion distance ; a Mewistce | ae a oat ; gL) 2 a u ini We Midi my 6 i Ne Value PL 0, 9 ho “aa ia Tah Leake CNC ez i Cece yoy Dod Dabs. Path ¢- AEFI Cost 3—|_ Lat A Lawns Fim) 2 .8(n) hd C 8cN) 8- Actuad Coot ftom stan} J tind=_estimaied Godt / hetasiic yap, a : — x =nformedl Sean Cay is a fond eens) gt) | ide is » with hoole s 2) dint 4 # B and c Can neached trom node A A ts #| FCB) and FCed : x| FC): Gin) +hCn) FQ)= 9(N)+ hla) rhejn =16 4s 3+i=[la) x SC E a SC“9-D FCE)= a(N)ehCn) FCd) = 9(N) +h Ch) = 831044 = B+ t+6 ea =[16 |S-c-d-= ee ECE)= 34+4++2+4+4= 16 S=-C -d~-E-G HC - 84 t+24+540 ~19 g2) Sood. © = Path= AF@LT = elt 1D Atant with hode A Node B and F_ car seached from ode A. F(p) and ECF) [s-B fs-£} FCS) = 9(W)+ h(nd ECE) = 90) + hCh) = 64 8 = 346 = 4 = 4