Scribd
Upload
57 views

Ai Short Notes U2

Uploaded by

Riya
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
57 views

Ai Short Notes U2

Uploaded by

Riya
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 29
unl 2 9 Peotlun _aotuunia —_mettade ae awn - —~ Guiles) : ~Heeatiors) “om Out abtsativm — a Sel lea Sour Hore ea a | aecaer ia ipa) The pollu = com then be ape by asoreha fo | path areough diy «pact farm an Wil Ade to Oo | ou state The pce Y aolurva the prollum Lan wally be randillek ae a Prrduction aydern - a sg bane} — dotbase 7 Cusvtkuva _merrvows ) dn Roduction ayhem we awe to ich, ae ‘Appepiode — certtent — aheacbore ap nak “HG! alodsh: coin be us Yirtrt ox — poseibte + A podudhon ayher — aorta OM ah f toduction eles 0 Knoutedge ( databares 4 tonkot cobuohegqy A wile applica Peaks qf peduction aytom D Eepanivenes and sntubivenes 4) aurplicityy 2D Medulacitiy YD Mectip alititiy D knewtidge Strait Disadvantogs dF eduction austen, Yo Opacity 2 truidinay Mure ¢ Lona DY Cent suseutien Croph ararch - * D Repuentahen ¢ tobe ond tone | octier, bau2en wAnies 2 qagh 2 Sprit xepiidby a aenplititly veviairt — aburg : Orr CO penk pli, tog yoo Bnd vervdvourte OWA tebe ating olavitiern, Ip Apedi, ascoch te tech ord Wytohauidics + ? Raluaten predien te thick 4 Aohe a “qed” @ ant 2 epamizaten 4 the waluotitn dunckion - Seaph dearch : DA Cadireetect) Yoaph connate 4 2 st 4 redo ond a sek 4 dixeetedt mcs between | nodes OR path kom Met s to rede g uk a eeqprerce modes (no, mi he) DA tee A ORK whee thoe te me node with no | AP wptimad eoluttor te ome ging deat cost Vow oy nudghboee of neighbow q the «oct node eps ty PURER LE Coteus UL we vane geting tre pay dy - Agguthm * i A Y trate a varioble collect wone-11sT and act A to the unitial tate Dwntit ov goat state vi fount a Node- duit 4s empty + | ® Rtmeve tho gust lument from Nope -1187 and Coll | it ef \ ; 4 NODE-LIST. was stmptiy Quit YF ach way that each sult van medch dhe aie wild ai Ed: |) Apply th sule to ginwah a now stots iy A the haw state a a goal state, quit cand. this stot, ) Other, add dhe new state te the and of NODE ust Feuuyana Oo ration Neds A echniany 5% ny Gum mode: 6 leg cae Ne | © 6 Oo 6 6 > Ayobs | Broluation : 0- AO © eompltt - Ys (bs finite eI Tame lomplitiy - OC b A) OREM > | TB uty 4 otha) @. a | ~) optimal - Ya, if sduptast si -*alelale)) ‘6 ae seution > RIESE) : Advaningu 3 San te pecducs ot ony way it wit ynd. the qeat OS dou net detlew a sing unbkuitiul Sath po a dena Sime - a io { multelc path. D4 pnd gr muimal adutin wa ae ¢ tentzumis dena mimsug Ape 242 bm uemplink, 4 mee 2 hha ting potueaus -whin oll paths te a dutinatior PAL te Sprout the donne & Dipth Fink such Lors] SE ach foes) OS ua also an empetant tye gq ounllsim starch - | ett Doms the set nede - MP as Tose BEF pug nbeun q the vest nude aap 2 Vows the Oy aighbour et nuighborec 4 the weet neds - up x Ths pce wilt omtinu the 00k necks « wutit we age getting Dba ergo ite: age oak, ath gut cane hua ance (& Othoumse » Loop until auceem 0 polar de dighalled - | %) Goneote a stote , soy F and Lt Whe the duce, | the anibat state Yo thee da np auccomm, ghar 4aiture D tall Gepth- tiet aracch with F ca tne anita tobe 4 BUKL a etuaned , eignat auccon - otrawue brine uh thls Loop 3} lao Complete 1 -1vo > |o|S 2 Tne tompterily 1 ~ Ol bm) 1? Space Complerity 9 ~ OC bm) Advantages | > DRS = B ok 5 Awadyantages ; : dt as possible that may states feop areccuing - OTee ue ho quomantte g fuhdina ane goa? asde - 2D sometines the states may bo center thts write tevps - Repth dumited —_ ararch »- 4 or f @ bo Q Sia} push a | aah /\, ee é \ > 8 (al pewh Ce) : a x io ial pape) | & 666 ef mes We corr awed teaminurva —unbsunded branche by timikna the torch to dipth 1) Tre Neda at dewt } Ot twaded os uf they have no ducers - ue wd Gl dept dust As tues totes shes unjinite-. padi, rotor * Pestoumance Measure we «choose ied, an Wikh 215 wilt Neer aeach q PU, ue Aay 91s a not compte - Tart compeecity + 06!) Space compkeatty . oC!) a | cs (Loprs) °. @ Stevotive Aeepening Axspth Flt avauch Bie rear to tombine the apace eyicloncy 4 depth. flest decach with the epumality Bead — tint @arch a3 te use tte adie Deepenung « RR dt wilt orch gy doy by Levp | ae \ | “O' s% When amptementing an iReect@ Oreperang ararch, you shave to dusting — beturtery > Folluce, bueowse the depth wound was iwachedd ane [£> Pine iints date igh tistusyotbocabme ed “Bhan | bound [tn Aha case | ‘wilase “due 4B reaching the dipth beund us gaduna bound a Foiting Nohurvolly + ALGORITHM : | Rucctron, ITERATIVE ~ DEEPENING, “SEARCH C Probtem) athun a abtution, % — koikure unpub > protlem, @ ‘problem, for depth & 09 te 0 do yA < DEPTH - FINITE D | SER | ROH CPeotter . Ropth 2 Ho acwth Pf wukot then aoa. sei Auth Dis teow ° A ( ABCD 1: Sell a = jo eile OBE cCaADH 3 ABE LFIKCHLDHMN ie a ABEIPFIKDPCHLRDHMN NS a Preputies | dtwabve Stapemrig eactech: apock urmpurily = OCbd) Tunie Uomplinity 9) B+Cb+by) + th+-- bY) otety Wrnpute 9 - | CPt > erly Yo path Cort Ww a non - deceasing Runctin f pth ® Rede that it Onitevar test auarch (vcs) * SBt ax quel by path cost waltion han dt patty q Aength D the Acevching dake — proce basect rn Loweet lost from athe ORL Pechormance Measciae * Comptetines dt te ebrutous Anat Ucs is (omptete q the cose p Lach att — oxeeeels some ameut Positive i ity» this Ap prwent “ponte oops Pp&matity =) ves yy aways sptinroil wr the aime thot tae alan panels is) dhe nocle with the hoack Path coe ~ a TIME lompterity > weet care ay orm” y, (CL tomptarity > ey Me y Horisbe ( A i Tokar path, Cost ®>@®s6 => lt At) O Sridiot tate O>@ <5) O3055 © O-®3@ 3 Iba so @> 0-0 > W324 Srtution => Hsp p a Bidtectional avarch, + ALLextption | Al node preherssan, rw thon ie stach con purconed Burk on seryszhry Aouad poo the | widial state and boatkwork foovr the YO Aady BOs sh ¥ PP wh they mot Coch, Othe, ot thin» P02 pond ut tre middle gh quaphe - vation de ts dec. cin thet apW ,, 4 | Rejpunanes > | Comptoteness > Bidusctionar ie ALO un OMAR When we Use | %timat won eEs is Tene Umnperity > OC pila) Apace Wmplority 3 0 49/2) | | «& Inteemedione | node, | O ems TIX @ path= [ala] Lal n | Path 1 -— | rar ran [all @ wine (ale le oan [ef ela Soldion:s APB2HAOCIE tay ty UnopHly_ ory bod (nye sing | | | *emuse , setuan 40 ake | | mel | Solution, | eer Ji } | es } Problem | Geneote] 4 ee | A weal mad yee jeevatt] ae See, Atceptabte for auniple — peohtema | Pisadwontage : $nabpetint fou Penblom. with Kakge rice | «Adwantoges ° Penode oO Lit of ae : . i A © dow, dwtth. each «le, |“ Racange four b- dclecked cree th ; | t on abl 1q > each ube, punted sme $ four colour, euch that on | four dides g the xp one block Hore of tach Oho “ee Bewuig 4 5 3 * Troerce, ong Neghboon g the et hocle, | Murdowing a ait “a3 nee > thet a om tho ope rede and De eee dein oe Mp 3: Thantixe ony neighbour f neighbouw ¢ ine 2oct redo, dhet i mathtaihing 0 Lost dione fem die sock node AWA uistct them 4 aatendung ordix silo the quine - Sep 4 The potee With ntinue unt, we O20 aebing, the goal node. Spin > hed that howe been generated » bub howe net Naruied Th ik euganized aa a poosity que - | esd = neder that howe Cheady been exanunod « Wrensvon A rew node is Yrursted, check whetha ub heu been rote bebe - Algesthm : YOPEN = 4 anitiot stot $ 400P unlike. goat wis foun there ox a0 nace bit vin OPEN > PAck tre bet node in OPEN bantrade, Je buceersore SPH tach tuccomm : MEO > evoluak sit , odd A to OPEN, record th Parent | Perneted bdew > change pownt, update acceso | A) 5°) tach Vole Node | hen) Drunriche funcksn) S SPrMea®w > 4 3 , ° s 2 D Opencay cle £4 open lec} dpe cay SEEUETB PIG icles acd Shen E Bey chop fA, 64 Fd seludinnr 23 A>c3G Setar tot = S4349 ld, Saeed anarch : N= tert tne cuopet path fom rede n to a goal state | either Optimncd rk complete Unilem- cet asorch : {OU = Let gq the cheapest path fom ithe IWtion ‘state to nade n Hope ond Cornptete., but veug Arup vatnl Adwontarge : PDH we mre Yyyosnt than thot Sniursvians bad OTE wmnptedity Best Fiek asonch de much Lew than Baadth 4d branch Pring the benabite 4 beth breadth fist and depth Pout rsh © AS deaxch Kh | DAT 4 @ txneestene nome f many AT dintem ” dt | wou Auwcleped tin IMbs by Peta Hot 7 Nake Niltm and Sutra Raphart PS embiration gf Aljketials Alguithny and Best Rint amuch OTE echnique is te pride murimal’ cost eolutane MMe “oto anal and Kowest Cost path bebwweerr the atort and goat star AX svoyures heuriste yunction sto avoluote the oot ¢ Patt ~ #Cnd = Q4¢ny + hln) ACN) >) Aco cot path fom stort stab te Cunent stot, . hen) 3 Extomatedl test path from Curent state to Gow state . FCh) = | Fundien, £tn) > Pama potny fin) = gtems + Aten) | O°Cn) = east 4 tptimal path sh doouch deve from S$ te ns Mtn) = cut optimal Path wh dtarch tere fom n ty goal 2 Ovrany, nate OPENS Ay mod whith umtouis the neds that has beop, Cd ee he oe, 2kOmined * Bo A RUNG Sieh Gomis, ty aoe GLEN | been kroratned, * | Apion PMA ch 99h, Un at, 4 ty ty [Pe pu imo dit tal tye dotn: fm = hCn) + Gnd ih ASBOD Dares Fen) ati = 3 Flny= @4+3 D5 Ag ic AD BOE gitny nate 24 ‘tes og fe WY ASBoDSH Fn) = ste + ok? ASBSD SH Ampeentation : The anplomentation q n* algoitim & 8-PurZlE game - Rdwounrtages : DH ue wmplite and — pptimal BH te the bet wre Prom wth techniquee DH as 33k Used te awa \wxy torpor —_ peobtome Bit: Optimalty fiurnt , jo thee & no other wiimat wanted tp epand Ruiter, nodes than a®. Ms odwantag F = Ths algertin & woryeete 4) the be Ord ny acto hes Berd ead ATH Speed envcuition, q ae anchung fact & Ano gly dependant on fecitond 4 the heuristic ollgecithim ‘that is wed to bompude tn) - mth dos comptedidiy’ probleme AX geornch COR ond Foeol é Vv Hde Buy a, Vegetal Orde oR Buy vegetosies AnD covk A>CtA>Dd AND Opmotion ) s ie 2 b 6 6» b : p % ADB Fn) = 446-10 APC + ADD -) Cora) + Ca4+4) =) 3tb aT

You might also like