AUR Agripicine tu ttssgence & Marcum Lenerint OD al ‘emeoacead Colle of Engineering & Technology Soo, 2 Ont 1 i Prosser Sowing Ss 4 Yatrodudien Ae AL: Z Thee cre different Vervions of AZ Over Lhe 4 hetouicol wows. A Kone Ube roost inopertowlly Concaned Wiews ore wht prom ond Aemtoning, f Behavion , sobonalili (due “le ile ideal Prrformomce). 4 dain j AL browele op serene Hot cheeks wilk Kelpieg 4 Mebane Lp [od Satutions ot Consplex Prelfeus Un & bore 4 fewmocalite [ashen i the amd f ing se 4 > Trinking Ratieraly > Fach Homan > Adbing KatioreltyeG cath = ( Hacliome bac a Raman » The Taig Dat : ras ering (1558 S Taig Tost Pasposed by a eg 5 $0) tical Stoulalion f° pose qe Fusing oiowed tk phy + So 0 lhe PPP ay taaneedtonp fe dawestialk intoligeet Tefal fave tuk. ( To act umaaly, Lhe Compl Hhowld Rave He “ tedlo. lifes « { t a Copobil Fes ) Natwal Longing prcowey T enrrlte Ls Communicate Quecorsfully vin English , Keccodede Reprrsabation J ose Te tore wha it Kans 00 Keawe 2) ubonralid Reesering: To ne Ud Stored velo]. Lo amsven a: dent niw Concluners fl em AD Madhine Lasseg . % adact new 5) Compal vn To pevcive object ; dul} t a wows [eel “ Cirguwatomes be Belick avd 6 Rebobics : ‘ To wampulalt Objeals A move about.6 ay Adame Colleye of Engineering & Technology Oey, On 1 hawking Hamnanby: the Cogribive Modsling Approach I i 4 ; ane] F f 4 : ’ ” Ce anpali? mactkes oe howe i i Jo make Compuess Honk Leke a tf stecaoat ae ih pre Should know Row Rummans hak ; : Fox that we need epi 2 ; f 1D Fuliospechon - ' i The excumnination on Obsevelen of uss ols 4 Z hional proceed « a: mendod oud a reteeg cok mental Realll prfemindl j 72 Pripaaleial “Esper ba explore ills, | i ; on tie, fir actions - Z 4 Oey gl “Phas Whasdoun 2h Passo i 2 Pron ong = Z Ohvewing the brarin piv ation i _ DPerimom ce ; By Ihuce toys We Cour adele le preeise. rors famuor Brose prinds So Tt is powikle & exprun de theory as a Ce propos. 4 Propouds ‘p Aol Petovons i Hasmona . which Ahows a» evidenu 4 easy al hisses WE nn ER Pager No wy¥v TAP cay Ceanidive Stignie. om luteus x a She obereindnary / > ¥ gy Ma, field Hab ‘5 Compa oh Me oud Cxpsintstal tadaes taply fume Papillon tonstiindk Procd : 0 v g Ys. Conshan muse & fetal [Kio ies of Haman pad, . By undeeming Corlatn Areatgabon ovat Adssscany Aarcimads atl Yee” madurts. Packing Retinal "The Lowes fag Approach An Peari ble A Pesesi so thet make f+ tttdon (act ) > Grek Philosopher Arictolle re Heme be coda fe. “High thinly BO A » Salas = Hes Potaans (SE Prvvicled Patterns yor eee Shruslines U5 yietd Conclurrions//tatutring “agi Sout BR mat aad oll matic ane rcnbe Contharien: Sonalis Mortod. Sheolis ome) ; > Socrnty ts Arortal Gi may tu mortal peal laws of ought wee LoGre Appersal fo fava Oferediont, oh saisi ‘Velammal College of Engineering & & ‘Technology _ Jere, the So- tolled Logiciat kadifee within AZ a: ! b wilel on Auch pre grows & Cxrole ‘inka Migeut Sy The. roteenol Approach: Aig Rating 3 nik alerign 4 ers ) Lis An gout i at Sint als and als SomeThaing as hak “Wwe ove experled - i) na ae Coupulis, > pregrowme cue Lo Somelting lid bs do mor Yee ee ISS Cofeiele arom) Peed - - uc Phot culs Lt ve ent 8 oO 7 post Outeowe, Y Thue os elretaity * » Me hast expachede S pulromes one frvdused. - make mg Thect tekos Olecisi ons , aa ¢ wae frm, Laarat SS Canies Qut dution walk fest Outeow ofiee Cores ha pot & Curent pecepi (aguat ls rathel y Fhe lace ¢ Lenni kd Aalisolily = Aetaig spostly; vfar, Kin i rot emorgh tome bb cdo all Mh Computotis i One sight hike. ; y i Z PESO ESN “e3 5 SN L a 2 S Media Cures Suavie 2 Mosintanirs > Sele Vehicle 3 Robie Pisco Aplications % Al: ys eae bes daly He poke Confort aud fool. jp AD Meer} Tahdig universe Sov 44 foseiton to exiger oh >. ALi ato“ rllps caches bh alia aut tas phytne Onc” 3 Al vs Gomatng - deo! ie 1 ghstegi fom Linnirh hoses ond jr potenti PorducesALAA College of Engineering & Technology — >», YAR aa Aieact © { Pine dig and abe wip e bv finaesial Process I apt a i) ALG Dalia Geil Make olata sore Safe 4 Seeues ae AEG Bot, AID platforn« 1b) AY wm Scio media: fralyse Coli oli of Unes a: - FB, Toit , Shapcho ete, I) ALw “owl 4 premmapatt / Provides bavel maul de roomed Lions « 4 App fgets Ops pnbele sly i Avi Like wong ti virtual Made for beter 1 Pasformrowess - 5 - Pulahot Tesla Corr , Self dives Vv ; 2) bt, tn wobaties :- Minis Like Kawau uth Ov expewienus ot “fe aed pasferms toaks G~ Honyasstid Robot (Briea 4 Soplva) CRS EN Page NO. we'o drm Lod dncomtol Rages my prvginmas A basviw, t- of:- Mafflly , pina Hotton che, wy V ut AD a Aavicullas ‘ sg Mt ni thr enon rls wm Predictive 4, kun : | Ousaly Panos , Labour é, 7 ane 0 E- Commence Pa Halns Shappns fb cicover perdu cde bine, To owten, Hip 6M si Bact: Sine , alk 20 conn, Fria ih ta Ouahr emai, ous watheg sashes fey Oud works ay Viral feb, .5 {MBit Cotlere OF > he Bim Serving AGenrs: ae ceLving oa "Problem - ns fy a sak uhoe we 7 Solve “M4 with Ae tack ba defile ow ion a passent watt on Coudition .” ba pout of AZ which Kos no of Gchunight As folue a pblon. Sul as Algerians , Keurichis Paoblew Colevag Agent : > ooms a b we robles aud ib Lanne “4 7 “4 7 De fim i ke phira nHsveled walk fl Alps 4 : oe a Sam d bral enrnation : ar np ph alee wavy Aapeired & me sl mt 4 ei ge a bas oc saat Siobio 5aget Pafornome MEDsws « a Problew Formadation > Haider what acten lo be taku. bs achieve forint sal Well alefiaed Prcblewws 4 dep & aX gmalalid oslh Componenb 1 Srifiol “thl te bg ofale en inital Shp fer hears Sfoabiog ofalé Me Yood - ) eliens : Desesption 1 posible Guions availab. % agent 2 Thawsitien model s- (lh D Dewihs whe tack acten dees D> peal Tash :- Ocdurmins { gre shade is a Heal stele -(2 CIO M f © Yevatted) College of Engineering & Technology mere, > A Path coat -- f 4A Prsigns panuric Colt bs cach fui pol Buk ; (4 fallow ral 4 | mole: Optimal Pot ea (och pa cont omeers ob sel sacakan to Roraais | He wants le stake sigh fr roprig nightlife» awid fougew! 4 cach numbusd lab 7 Blok Ale. as initial Sheba: Daseabs locahen ee Dnifoh dla: Ne Com fut fer uy stole Lote - Arekions of blank Spar ts def ined ve) ests lef ight, of orden - pooorrnrernrrooe(PageNo, SS r een oe ee ee Cree8 32 ) Frets Fen Model :- . na ae ’ it yohone lhe wes fob 8h 3] 2 Sate 4 achons moe 8) Croat bash - th. Dy ideoki fies vyfelten oe howe encbed Covract i», b Path cost :- “chps in Ike poll ose The pal Oat i fe sof Uke Cost of et wep! « Se Bucens problem {1a [ \ \ | a 12 Friel Slate: Sole: Het Arrow emcelé 1% B queers one. pm Cstusmn luilk po queen autaaking Off queen - Detins > Mom Mie queen ab Mr Aevdicry whew itis Sake from tee altacks» # (a) oe “eons College of Engineering & Technology Bone Real wald Probleos Route fintey problin i DE sad or Vasily of patina cel 1 Websites aud n= Cou opto Paling frovel problews : / . i Lt a Selved bg Aravel planning webeile « Stal: Location & tue. oooh, 4 sal » tuts home alsbe wet. ; cunent localion th anys ZL Ackioms = Taka ay in ao i lows Le et 4 - a ; Thoma fer ¥ puded, i Trawsition . natin Qb btw nto 4 plight cheat j Medel fe i Grood Slate: Deatiaotton cily : ; 4 Aetion cost Prue pprrceduses eke ; Palk cost :- brroutohg Fim» i Trevali Soliman problem (rep) il bin deliamam 1 7 Puig ~ cut Me chff , each cls once i oy jum eee wt each al - Pon Bo oe ERO XNA (ayy Seaschiog fen ition’ (a) gs e . 5 folve ao Pht. > w yao As Cet bs is cue ye 2 3 ~ pow ub called) mel Shoting . Meoatatg prow Lol Ming pefewens . > Dil’ Searels hiobige? au ote ls memsure perma , 1) Conapleliners: Gtumarter & fed a tele (if omy Oe exist 8) Optomalily Shraligy oats fir ophinal eto 3) Nisoe Conpleily + Tvimae Teton dy aba ba fod 2 Sohn. 4) Lely : oe oy moeg reputed & paar a Such: Peas of q, looking ih a Sepusust Soares a Goal. ; Wis toks jp fon, problem Qed ihn eda to He doana of an action Seq Hos» Ker ove eeG 4 Xdmuwal College of Engineering & Technology Tae oa of Aye 4 Shakipi [+ Chifernad Stone (Blind Stach) Camaros Orly Succenens # disbigetl ¢ Geo shat from nen opel Sad <5 94 olecsnat tenia Hoth Cabted lind Samach ayes 1) Breadth Final Seorch (AS) a) Dept Rival goat (DRS) 3) Uniform Cost Gonach 4) Depth - [jnited Ceoach 5) Atesdive Lespering 6) Bike rtional Geamh. Mouaic he arch ) iD Trfowned Seourh a, ho ph us 7 Lome ’ > Tf Corto [ki Shoba - . ; Qy wes paoblemn speifi® tocwhed ys 4 re “pind estos « Lpaach OE a SS SOC) & fod-_ }©— _y St mauulblans gome ott of inFewal Poli, U Wa Pewistic Solin BFS (Gusdy Soouth ) But Finat Search ui AK Qeokth- 0) Unt FoRMED Seancn SRB TEGIES - > Class of Genral pupose brat fore wg Ce brces alt P ap rads Fiat Seok 3 Common shotiny te Fiaaas tg a ba 0 9H Seaushes brecatigatia. vo bse OO > Basadlk fire Growl temcled using Fife Fi, geet. The Aeol node is expounded Fen all Uz Succomers of Mi cxpeoded aw i Succemors and So Z ark omvible Choice?)EEE ESE OT Ey tit wldeery 4) Me : Mw ‘Technology —. Spr: Set a i Variable Aone ty twitial sheds @) mo node , oe Spa: Sth a Variable Goat. whiih Coudnint Mh Varbac i) ‘in alals Sty 3 top cach nocle W biaversivg fovel dy lord Luatll Ue goad shale ts nok fetnd. + 0) lovel | - “a ! twhile josming dh Lvep , Mork, A0mo ie i ee pes yan a Fo adel i Spe off te lok ha i fond, sehony cal sb 4 othr Obrdinue ke Search. i é “(EF » Peri neda 4d ' i t \ Cy (2)+@)sq bot & — Lavel j— — y bwal med wae enero ooe ees OS, BD Rash fart form avof aodle » 5 Aocte > wilh -lowart Cost ae aa total ort Oe ores , Da typ fwm BFS bow? 4 by a” D Groac rest ne applied fo Avele , wher ae urlected te axpeuson — Avt af generation 3) Grae mest apnid Fe only twhen he aoele preducs Optorat pek . PhoceDur ts: Slip! dot Wruialte Nore bs iuabial ghote , @) rolned and expowal iF whip 2 Afl& exparnon kz vot node , Selet One rode faving lowest Cost fork. Selection h poole Phould fr Optional folk cot ¥ (frat soe i Coasthed pik Optaonl Coit , Gone stare fl Continue Ihe Seok .4 n Possibility | A—B-D— > otitstT= 13 t HE Possibility > eee => of H8Hh = & Poasbility 3 NEO 9 a-c-F > ots t4 = sh optenal soln . t. Soike op “ye 9 fous tin palh Cos possibility 2 £ Bw Le AM = RT a — pao Page No.Suh. Keane : % %\ w\ aL fe \4\ S\ \ Q\ 0 Conpletines - Goel (ate \ 2) Optimally - Oplumal Solu call be fo oft Siok = Nay t - . coop — Treks Mow Spare & Fowwe. he. ©(bi the ¥/t)) 7 pricks optimal ot Detady -- D> Doum'! Con obeut no of. slate task lis goed. > - H theo Capi Coop whan Me pal Kay inf ae are cbt 9 bawts fod bj onaricme be event anth Polk . 3. Depth Fiect Sepecn (pes) — Rpleres Cheapeot pede tat aud Min horklioles & explore olla oto i = gt Allows Lito Chaakin Fixat Out Dprder spesece; ts expond Unerpomded rodin tien - fo Shecenrors 9 Seok. poorest Us capes ludl of Coa whine it foo > Expands nodes Hl clap ik of Ken bia Uifou'l)A @) Velammal College of Engineering & Technology =~, 7 Procenote »- i j SGp! Sab a Vowel Ambe 5 iitiel Stale a) 5 af poke Sap Ba Variable Gorr which Gubowin pret | ; Sips Lorp cok rode ty ley ech em & Ceauth geal nods. SEBO estete Uoeping » cramove. Ue amls firm shakin LiPo erde. ; photoes [omd, Seto goo ole ‘ Z _ ont Pete orbback ts expand env iviliy nods. i / © +2 - | oe a Boa ® i & © Q > Q S¢ of “yh ba gf & JSHd0 Top <4 Page No cc) 2 oeche a. . te Be O™ &. J * Gan ~4 ete oe - 39 Asp p7E ee 74 te Perd - Heater s— ~ Coep ey Deurnlt guarantia. for macheis TL te 2) Optionally :— bee Doewm't Optimal salen , of expords va 2 ps gal Jaf made 1) Weed be Shore * Poke frm rer to Des = o(bm = belie Gouge a 4 A) Torre lo Chenin He vel nod howe) Des = 0 (bm)ov f Cy) A : - Velammal College of Engineering & Technology hoe i fdv i > bapows loo memoite sda bs shve only z Stack 9 hodyy - ; > Fakes lew tine lm BPS (fit tro) > Kay get Gapped % taferile loop « — Noy rot reach goal Shale > Des aboeanlh Brve Optio al Sila. foste: ycer backPrademg . So it ateda fr explore fobs Cath node tn Search Tee A-De prt — LtmrTeD GorrecH : Sarl & ans wah Prx-clefornianted diwit > Gots fhe drawback of peste (oop/polk DFS > HK tials 04 it kay no Succenoys foster offi he lint. 4 * i ’ Z 1 i 4 4 4 i i 4 4 y 4 “ 4 f i Dept lied ror Cann be feermiabed with of Condihions re ne pho doen't fave ~*~ Page No. SEO OOS ee. 1 12 Cabef al oN & Defies no adn for Ube phlm wanbiin fo lint, zt \ Griven ik t= 1. So if takes only Level oI the exponded pally = A -B-c vom wvotnode - Bab tf docs pind fi tcha/qal hae ecthin ehic Proce pore : ee Supt Got & Vowalte Nose k inthol [mot node (per Sh a Variable Goat. wich Confoins Value ap, Spam Sok a Voutalte Limit whids Qamies ole lng SB top ead rade by rows DFS manner fill dept = [taif valance - gly s:- hate fespong , Temnove Uk ebnds from Stock vn Life order.i (% ) Velammal College of Engineering & Technology men 4A “SREY goal alate food, soln fol hl eee 1 Clie fparninale fhe Sanerch 1 ‘ Per formanee Herguar t 1) Compleleners ~ \ 4 "Dep bled Gea counlt guavas Ub wh toy Oplewallly i ‘ D decm't "" Optional dhe 4 3) Spe Lenplerily i Dis - o(bl) 4h Tone Domplenly = ais = olbl) \ > Massy efficient Hh h ao ert mR > Senach vs aot compl / % - 7 Duae't pride opbooal the ae ah nn 3} 3) Gos rode = ‘peop ey pores L & i Verminabis uclh 2 failur i 0 tm ceo ( edo files): be 12-94-95 4 4 2) to tly Witham US lint Coady lee) ee et oom Page Noa ©) Drerative Deepening Depta- first Senne . > Combeiclion oq BFSI DFS *2\ > BFS po for Ke gel shots EDFS cep Be” Grlsnlly recemses deplk lowip form 0/11? * le each guok node Son FQ ie 4 ) ld o () Level * / ® © Ll © b @® pet et Groat rede cH, inthad [inte 21 $0 F oxpaudls o4! sys habe aud terminalia - lat & 3, expands Toda Trueasy Ke frm © fo 3 - cia =A amd Fenris Favally ik ford te ie! otek - Proce aut : Stop = Explere nodso vm Sup | Expler hel ® hv lip doe fet a Limit vest A ily s ead, node te bit vane ao pate rela HE Fisk Value Becet dw Sepa Grrinakt sthon aul ti food, _p-tcp-F- eneEES oe > Soe Re ee Se ry (a) vel ah Cottey Pol . , Volammnal Colleye af Engineering & ‘Technology joy, of Mleadinae 5 May (er amy auf reaeh gyrol Hl fe 4 NY YO {Doesnt Grr Cplinal Sabo olay (6) eS i Ye cm Old) & ob ic) AS pe Comme a4 BPS &) OL bd en a 7 i apap hotoe sed Adv: Ns, RORIDD : neo Fort Sraneh & Memnart dus Us BFE PFE i due 5 gewol - oy srealen mma moet beo2 pals Ike Stoke a 4 b) Pa vibe CTiomb L CEPR i 2 Sinaulfomsowr Leancbss , one form 4 » Fe TAs va called Forward ~ trorch amd goal rads. called ; Z j a My ay hanna ratol: Vin lke middle - Ae don as 4 fans Seoathes intyrnect bach hor, |e bidivectioned. Cuorth Farina 4 with Ue gral nods. ain 2 subgaph/ ie 9 1) Diodes The geoph yalizn & node (5 3) Staub fiven node | in fad obi in bokunad dussebion « Qnrs Saaaches The algm terminalis at noel. 4 Checor, inheroech ach of) ul Keron * YC = ihe Complole we wm BRS om bolk ideo 20 — Giver Ophral con » Te - of) yw ae ® pe ot) Ke ® Ad Oo ( : : ~ — 4 Br iafor seach — @ oe 4 B to > Resuives lew ioe oieay fon ; —Aw® Disady fms 0 467F lo ly _ > PBrolrrechomt Geach Ke reaplementatien a dif b > Oae theld Leow geal Jake th acance q Regis Mere ae.~ yy Madang College of Engineering & Technology pureed (HWRISTIOD Sepeem Set ameentes- j > frfommued Seoul mele dy awe accu fe { femelin Keo) thab estuenadin coat oy robe gram 0 poten bole pills pala tei ee ee bo nooo acon bo oot Rone, aolditimal” ing p cu MOY a Kaswisli Ltn) < Ealiomenkae Coal et od 7 1) GReesy est FIRST SEARCH ALGoL mM. i 5 Node G Sebuked i expauenion pastalon | ) ii peachy > Rest inst daar i known ~ i crane Ub bed de a Men wed abcde 6 reanak © i; 1 wh, whl Pies peck Solubon «7 1 spool mece and totes Pe Pe 7 7 i i$ ‘ heerisHte f nd, F i J 5 ak evaluades nodes wilh the heuniste fn Bind, | i oy Page ‘No — ont,) | @ 5 lin) &tn) | S <(p) = nin) | / — ~ +r aa (is Aeule Lanat Arad fy Buckayrt om Romane Www Steadeht ia deifamee (SLO) Rag (Arad) = 366 Sth . Pinst neds expomded og Gbiu , Fh loser ! buchouat them Thwsenak Zennd. 2) Thar erporrd] Faggaras wluch G ose bm geal neds (buchos) D Bab Foyatas rns Bucher irahood of ependiig 4) gua SB rl Ie Search cost & minaual. Nee Expood Me node Aout bop aede- 3 Dr net optimal Sola Swiu pont cans be Arachel wath Romine in oud piteste. low torr GBPS th meee even i 5 “ oat - » 4 it steals be fini pole , Mevox peli hraw possibrtite (zy wveueplate + malecr eleer coy Th omadines Ke Seok inite Ste Spare. Because of{——— College of Engi neering & Technology Joon {tat au dead fe a asad cud ; hen pare backup t ed root - curcepauded aye pe at tee wn Seas tee & deepest eueedy best PE seul Way Ub Pade dels s) deudize Fe deldimen > Rule y Search Pours ro Semen BER ens 0 DY bracedy Search of DY crconplele aalRouk ueonee optimal systema checking of ? sanala Sates - 2 2) Dp waast Coe, Tue A spate complextlg % pes 0(B™)- ! b prcudiny pacha. me max. hath fang hk . é Gowedy THARe ooo ‘ MO oto So — eeey So B3) r AY cepech Agoritum: . Best form ¥ Bect-fint Seach ala * Rvaluatior yn Can $e Calelaled as fen (0) + Ren) we ve fr Peet fo. Heusishe fin g G2 - Cost be reach fe node ‘n! Bln) = Coat de tak Ke Seal node Brom rode’! fo ~ Sefinatis capt of Arcpest tah Phrough'n’ ilKinn 2 > DF Contam Shilt : 1) Opew usr - Keeps kak of Kegs rode Hat nted to be examined. 8) ceoseo usr — Kerp Veask i moder Tet Kove. Aluady Seen Ceomied, OPEN tesr wihelly Contains faithial rode and IG chesea keer emp hy lof A* fy 4 maen loop Hat rpectily Cal At an Sn!, with leusert JO) vobos from open Last, Ik node , |gineering & Technology velammal College of En i ESS ETS, z De Page No. Ww S D g Q won \ ria \ - ped, “te ay ~ a\ — . oe ge eh TH \ ae ee he by as Pr ~A> PsG rst/- YY ee Velammal College of Engineering & Technology D\pt eaten ancnennanamnonnater u Mia max dlinn SW POOos” SES, 0005 600C0C boos, OS “{_ Velammal College of Engineering & Technology <9, Conatraink Setefation paoltem j eax falving problem unde certavn comaanite, 0x gules lem is solved FSF a fechuique whee & pr whi ik volue aastay Cota Conapaunls Gr) ale Dix peoblem Three —_componanl Dx: St of vosiovle nb: So lomo en ee eee oe Do: St of Cons baw q wtal pate Abe arignmént of Vorlolte Can 2 dow = 3 agp i retala (Ke Kale i gat aunignment ~ Doesn't Votole U, Conwistent OK A i ; 2) Complete amigrment Me vasiutes ausrignsd wilh 4 3) Pastis A ia ~ Votes — fo Some v uly. ae POOP PPLE LED LLL Page No. > S S I ‘1) Preach clemam opine - fe a clomain which cau fast Ons Sabi for rrasltiple Yeutaltes - qe Greut oat cam be allocated definite