CS8691-Artificial Intelligence - 01 - by WWW - Learnengineering.in
CS8691-Artificial Intelligence - 01 - by WWW - Learnengineering.in
in
surtJ B
(5-
s=r-a-- [ * *Y:
(:S&g ARTJFIcIaI INTELUaEN€
nrF *f=frrf-l^ ;^-.f:Jiv\
UN TT- I
t..f-nry Inbto*ucfoo q Ar a{n bruud?an 3--L
.in
=t*t?getre
@rlpWs ,#*gn ioer?tVou"4
6 do & Ap rrYtleroL'
t ffififia\ gafiZe@ ts *$a- orr>,'*n2| L@+g
ng
tDtgb? / tSr*n Jt.r#,4, e* at*wv*,, Cn7n'rxto?oafix>'
tw-9ao?^g |t@r*D€ .v*frq ErrroSoal koc*pbaaz tfetaSrftn4 '
furrfln7 and- tuoblero -%|Rn
e eri
k,ur p"sdaa grrrls to Fn8,ue AI
gin
orynttbod aefrfrEtn
Trutfg<rxe.
TuzSng *frnea- sn@r|g<nt fui,af,tor og W- aESt'6
w.
-7
6 acho?ve yturrnt> ley?) pEwwe 9,o oti e^qfrB"z tosB
ww
k)brA2d- rW*"q
-> To tt& g.e- %rzd- 1of-rrr;gr+b, 6 aDse@"r 6tc:es€o'a
.in
aYL 6 dryr:eeD w-o
"o,ntr$o'*,-
ng
l"b"Ere. t@Trflog
t T" cL t:y2r.r) f1rcrrrr5.bryg atd'
b do@
and- ery&oE bq*j@t\g. e eri
i tt3"E,2 frurnanty , -Ihz eqfl&re mdetfrng ae?@ll
gin
* @ (@rE 6 do UO?s :
r, -Ttnoc-gb
loVrosgflu-t es @d
t-
arn
Ao
) o#n 6 ee'eb a)Y ot-oo thougbts ..
i
t.
bd.
Le
?tryTatt).
I re *e- prqrar,6 erpt/o*Ep"L d,rn Bdn
behafior
ww
.in
I A" 9s o$nal%g *at an @ Vtn roa- oa 'Urolfrrq
o4eny
15 s>furxry-* Wrra$ %:eog ott4 oMB crPn ha'C qe$taxw>l
ng
M* qck)abre
k*orS
e eri AcAta.W
gin
a
|4@ bsaL aga>L
arn
-7 Wb a&orgt bd oo aurer>t
1re- aAenL
on- \ynofrrq Ae Pay at: Ae. pr@* fssurg
w.
ro
).,<t
gglrqlorrs
-l n?S Farnocts proPraca- PqtteriDS {sr d-fgilt *tt
3;trllc}rl\Qs, $af aiaatgs gaye eorre.cb
o
e-orrtuSroB gtvQn
I fur q'ano?te:
guaws 1s q, @r, all rrp-D oTe m-or'tal t thzfepre-
; .:
kra.V* ?s ftrrr]rr;tl
41lz latr8 at *.angbt t,rz urya 6 guzn w
a- ffeld
ryafio" q M- 'E'a U-rN? gtud.Ld 1rl1=7a-wa
cdhA- t$re-
.in
N net8orrrttg :-tte rett?one-1 ageDt a{eh
org slrr*9q Wf otct3 --r^t
ng
-, Ar, ** bclL aP'J
eornPuEr r,-gea:re, dre- 'ne"e rrc,L
' PnQ3r.rg
6 vaue uP &$oo&rrq 'xfig'M8':
eri
are
a) ryra%a '- *Y>dd aurctzoff>acts' M
) *:a98,A , UPII ar&r{lrr'"s* Erna-
e
D o
Pta'
gin
I kt&ee?qr' srur a- ?r6d#
$ ta-p*A 6 olarqz go as G
% ore- azv actg
+ A ra9e,'rrl o7rtlt
en
achdne bt ou *snQ-
arn
HtsrDRg OF l1-:
l4tY3'. Fe.rtti u$oE6s
Wn ArrBY Yda) oF #nc
Le
tq6o.. ra&A
Tu$r4'e eornVteirq Vbh%zrg dj4 tbdettrr@
w.
.in
F(: V"S n FpaorBqS deSAp-qoD
u8fg wd qe*
ng
: A &Cq fttrxflao map a- gbfu or. brrprre af
Sbbg qt6 a' reat tu-tnfut ,dr?a dngcfrbg ae a*eata--
eri
,
desr@- q ta$rx?ss
+ q*€qg rlcrrx:goo a.ilrleD to {trq. ff ca4ee
e
tgt , ase. arz uooffdry gaL*
,ar*g .%ote- q ,A?a> eao fu.
gin
aetelv*
Q: spa+ arA .hpq
en
fultU bsyable-
I An ,f,w"t-* ,rfont U pv€abg 'Wtolin Pcatsg
ww
q{rod% vs squen&$
hn exp?erre ',s &,fraa-'trb arofffic
oqQnb
)
$*s.eab efrws eonfure. oF ttra qe-nL f'd'f'"8 dnd-
ful pry>'fr,A a €,nAL o8*,. F@xb eftae d@ r'Db tuPnd-
ufon p&us efeo*s
-7 7n querr*ot et#r>anrterp tA12- atrl"J>t a"Ag?a'''
@+rrA- aFEcE eiL fuzre az&$o*S
grtfe y's dterpraSe
.in
-7 + ve. on€*onowrt aaD elarw ,ofrte cro ot*ril; ?g
aolfuraSrr7r4or, M- qrfiT@M. o,s *trtzrrt?e qqr$rq s^S
ng
?g- -fuf1c
$,je aqaL rrts l+rd- age*
) &4u ryrp - e-6g2rt,s tbl"t E
1 Vfut*-aqmt - rwre ttun qp- a#* involvzT
trercx7,e'.
e eri
, A$V qe* - aD aler>L UfiA a Czoee ee>ld-. Pxxle bd
gin
?*rg
, H.rH8-o+enb - An aqqrb ede d1e-Ye 8'**3 keo a$tt)
en
PRoarg"t Fofl.tULF)TloNl
arn
AI- re&r,lnuz
J 4r€f,8A Joul1gewe ?*lero3 a- Vn"d b@.%bero
SPar,
AAln?acp o,S cr- rruLltd t?ralL e,<$,tS rrbdd#-
Le
?a8& 1a
. *
@n eogrt f nd$ea- 6 breL afiurg and'
6 regecb 4affi \o ap uorA' ctd ?o dr (gryl4 freto
?ln & AataftDnS
t Jt eo fu ugL Srzo'b warsd
ev.naq \b ors wb bt..trt aer:vq.t
q conPleW
W,rcn DRmuuryneN
.in
Fczt-txt[q. fr&ar>
{
ng
Seq-cr'
' 'l'
eri
*ec-et-@-
pirt *q*b
grttrSoa
$v)
ww
fr)
q@l Fo>n>utoSoo
.i
a&o 4s6b -*,
:
.in
n A ^4o%ar"
o'n'B>'m q a&o, kqPne'
ret{lctl a -$(u€,on
ng
@epugst 'fu"n-,o&''e a-re
@rfiQA
-w re gU:-fuoo ?s
eri
I
rt' ?e eeiled- d@o&oo *De-- e
I
gin
!
I
I
@.tion &nr>eE ?raPl-rl'l .%LvNq - r6rr'tt (Bq), reL<PD s ar>
.t a.c+?on
I
t
I -?nFlt tu@?t
en
1S seq 1s enry*J Wn do
ggr] ? alumucnre -ffiY*
ww
) &npte g;,obbn n,
^frq
anct gale, tleo 9erdvs
fur cL of oo€u, t.5 eeqcerte_
6 golue he- poblen ohd,- xeotbog qcflrn orp, at q €*e
) uc?w) ?t eDn*US lt for-urlrU- anothsr gql
Eqernple: l?oo./. ,*p
aF pDrrDJfu_
.in
aranaP
/t\
ng
rd
,r&d / ,rrO"]6
b h('
rS6"qg.
e @40fo9
eri @"9
q%
{dlwi
gin
Lr*'*g'@
Flfl rqs {fi9Y
18
6wa
en
lo\ g,*ta;a.b 8t
qo$*
arn
Al,ri*t
MreP-
Le
. T98al sLab.
AcSoo
ww
. qql @sr
' heb
.i-
eogb
*f&al -*db. oto
? -{be-
egaE that oga>t slglrr.8
a
fq eJ\D-J]l.#e'- -lle- Jnl$nl gLdW &f oafd aq@t 'g
Io[tr,.a) '
lr*f,oo: I
I
f .9yrqsor
i
p.tnc€.qt I
I
I
-l acfino
I
ere't ee+ I
t
FrtD cr* I
:
W,bo Wrrlafld, :
:
.in
i
|
-Fz"o,n fuehawt
ng
formhE I
Wbpr2 I
r T
&udao
,fu"er^;*gfles a
gin
, ,
Ara-L-> €ruiq ,-?
Fasqras -> tscaerqreat.
'-.t
en
. W hoHap
arn
.:
t bt -ttrrr>td- sard>
o g$"b S*a-@?e-e"er)
Le
i
i
I
i
I
I
I
iI
i_
!
I
t
I
i
i
t
I
i
I
I
I
I
-- -- l
A"",gl,l D*r-,rrN
a fu">Uo azfrn3&n oE
defrnpa- os 6 poUenb
Z\Y:?:,:\ubeo
'lg o- patb fuor9 on,igql g' re '
a 'r)rrw)
' '-hr, q erttu, -br.%areh
-ktr 'YareD fo*ra
Fo*n
@d*@L
*nttlbd .-R,. 6 gal Sao,,ftuan@ op. oo*nrrs
,EulFatfr.
.in
prde s@8*t;o, *ov1fla1 &U"E@"
Trde sfi$e,tioo oF frrrat dtrot*'
ng
tupbHe ..5ruP,one 6 Lrre- ?oderr>
@**4a" W Wart
AWo?&db
e eri
Stue drSqtPs br 'dhq
ptobbo
tz
a Frrfi bsb
trflfla %ee-
ww
.:
%irgrg gbre ,ryeot Knr,<D%p+
&wr ftt*d,,r>
q @ae oe6'rE ou&dw 6 a& 6aenL
Y;Y
&tw*sor *r[*) , {eltt>os .Pr q *oefr*rr@7 ,
,{,o
' fueb a-c%t
o,s o'
4ot *8* ordzYzd F,4
o's
to a st,rle x ard @d, Sueesrot o 3@E'
ilab an fu vlove *oroqras Lia- P ql kd T?18,"8
q{b>.
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
-7 o''&n
rdes a,re. %re ari ax?s bwa: a72- rzdq' QTe-
. fuvt
-'
.in
az sb-tr. SFe 9s a-' -@tterfr" 6 @b-
Tre fotD 7n
eontwL+L tr; a- -Seyap of o.i,&*rs
ng
A@l TesY
prg
.- To Rr;a.- dtdter U,e- -tuLe 3@t 8b'@"
crle
W
Ir aztz ?e a., exp€&t .k? q Vdte ry %-@8,
cobe.uar a+$ one er rha gal gbe
e eri
% reacha oTraL
gin
Erarnrola:
nIn @, | &e g@l ',g E, feadl a- gbz elilbL
sOnecf mole " eAlrz1tcf W Aprer*\ {*6 a,s euAer aV@K
en
tru b*
arn
1 Wl
Aa .W * ALo ir$rfiarrol ac%g dDrrn Aaab co.ul
w.
ww
@-c
Bp -z gvdwg
A -f Souf@
D -, ws&*P'on .,,*t bst, t P6 oosL t
loreaeb A 6 D gaqrcb e8t
?rlsL ?s 6ao
gtabe6 qYe g a.rA e
i
t-
Eyaratpe t: Roerk fr"n;S fuoapn t.7 I
t, 8,rofukfir ,.
6 elvnlrg
&, ?arrvn.o
%r;ro ii*,rx,:: -
Co Soc,ftqreSt ,!
lc4rcrt
.rt
.in
f"r
ng
\r'ro
't
eri
chonal fuz+)
Me sgtlaro VQnofi
a
e
ldem dd$gu>: -
a
gin
:
16o(?otta& ) Frc61pr,? )7
(qocl;rae-)
r$ Gaoy ,:
{ ee (rutta->) }> (puaan2 7
Le
qoo.l Tqt
w.
@t 6 eac*z trbJ
laoCeroa2lj , tbtL6+ e@+t+o- b6
fq-furrrtu-i_- 38 +sa + E,t
+ a+*l.q.o -as
Z* feb"fi3_ - 37+ao * 6+yt+ +Sao-SV
gbp>L* Wb ors
1q"Gde)? % Fa]
xr$+
g{
,;
gYf,b"lB
rya
.in
firfu;
ng
\ e6
eri
Pftqti rbvL
,16 e 'g*Bqtq gb
Ebrerb-\-
\7q 'ryiL
gin
W,ioY* Qio4?u
1lz- V>obletr2
k*Eol .s@b
arn
'
&a.egw aurfuao 1#on)
ful r"ab
pL$ bsb
Le
Exanrdz:
' nu 9r?r8a sure. oF an ognt ieIU"4
ww
&gea* asefloo
thz n#* ha6ol kJ AD qgolY 6 rw\, ?nl tun'
The- g){re&<or nuLqr,t) fiuD }{AY-d) 1s
Ml r"rL .l-8.
.in
f*@fina\ - *caq6
ng
tr,,'qtas
'15"7t1r5, +9q +$tt ; bo*
R}r,,n?c-a€coe-
lll +7o +'15 *tza.q-1116-+cl 7 ltot --aA1
frus!
Le
\1ao1T,,9**)3 - thcouqb
rll +7ot7b +tD1+,sg *to1
__ 6a)+
w.
*'e. *pty4g
FA> tuoa A4- 5 tsuefqresy
ww
t@h g. f,ron?aEus-
. "rg +tg.
.in
7
ng
'.ffi}^f"p ,:
e eri
--"i F--_ g
*,.
gin
-:-r
ftdlet t ro.'rx&ifio,>
en
StqtP :
-rtz q@b ruZ b ln ora-- q bfr loe&qs epharc $qtz
arn
I
It:lgry k 6ftvr or o*
f Tr.rts Lnare ale & Xa&=g P#tb@ sbws L" 6o9Yq*4
Le
J[#?d stziv.
_7 tul sbb. ua.b bd- u&u tuyzrp- aP o"fu''s
w.
-a A^td oF g sABg
ww
&tw%r RtwAoO
le4qt %rVs re4ut9 '(som tfre-e- oo8'8
, L+b
ao
P?o*
e Abser>b
&to*t 'fa$L.
Ail 4.a4"3 atz clea.n
Pxth eq;b
%.F 1D d Pet't
:
_t
NLvrlbr*- d:
a
' fuett up ,
.
,4; \bb)e' ?s t
l=*".'-' --- '---'- "-- -'.- - "- ----*
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
t.q
.in
9= ort, Srg -:. .-
repeserb qo^o$uS oF cM.W o,n 4-galtor> ejug
Y
ng
qq,oDfur
ahd g reprueo|
otn
oF ceey
o
3-gd)oi JUg
*aLi 'st-c,Le.
eri
.. (o,o)
iunmostea @.Hr 1s a-ttoopA. \o i
Giq't fube; ?obten-> s&,Lor-naot,\y rwvey ltacttc4
(a,n1 qo, at>cd
e
O. *Wt rp&A 6 en4 ap 1o a_ gu) sbA
(&*. $tq ?oHem
gin
doe-ebtL sPefg qooneas oF wer In s-ganDD e,r.,f,
. )-
t ft,$)
en
9 (rtg)
\x>o x-4tg
Poctt Sorne cg.tg oqB'
w.
;1
o* the a -gd)ryrJrq -!
-i
!
(r$)
ww
+ l'\g)
V x+g >+ arAgTs
ffiAffiV, ffi,wy^Y"*1
8 (r,u)
'+ x+g Z 3 otl xto
o..
.- 1,?a,))" *tur'e,
(x-e+),b) tsattd) ,AT[^T* I
;#,:Ss:r?e Rrtr i
I
UtY)
'ffifr#y""[
.in
'9 xYJ l+ ara- gtu (r+s,o)
+ J.-t
Satbr>
ng
i
(r$) ' ?6elr ':,ll tfia oe W' Azl
V ,c-rg < 3 od x>o (a, x+4) + gqu"',3Lq anb q.
eri
I
" satbo Jq I
?ar u''e g gliloze Ftdo
e
lo,a7
->;,:+ #r;"::"'ffo,sn
(a,o)
gin
I
I
en
L+z qsatttt XW n,
de- groctrd.-
Le
o o ffi€a q'frz
o Re (4rl +3 -t4)
-
3 o nq (6our atl 1ri@r
, 'Y wo. q6 4-S-Jr4
L
--l
o
+
nr (fd .ffidoo eB)
7.
ts(A"rw),4e-39
.in
,rrrgl fu?s aill)
ng
d [*rp.g z4attatJ%)
I
,
i
I
e eri -(?oy dlc@Er Faro
Rto'4 6 g garloos9)
qg (Poor trtom 4 O gj
en
4 un a1*rrnaa chey *n
Le
'h;zL
@ sggn one or iaDrz gbEs 3a9o eob rye
apgegz pdAv, Sws*orts frdr) on?cb da' Problero
UfP,r2 ?rde-; rrpy sta*
A@-b ePutd' be aa4WP
@ spec9ry spe- q mae %.ws-fte*e
L3 gtu&o> 6 &e prodero - gfu't8 dre @!eL
-7el sbbeS .
.in
au&wte..
fufun tlfu ro1.toco1rq ?ssuee, ,-EU
ng
'?ge=
atz pregttt
on lr.F,rtal
urtl.,-irz-- aag{.unTtsae'
d4*?6.r
eri
ftor*a.o 7
ExamPle: g-
Ftxile prcbkro
,
I
,
I
I
I
I
I
tr t1i u it
-----r I
i
ti_i I
tr 16 tr I tr
I
I
r I
!; :
tr tr '! tr tr F-r lI
.in
Snn Stare Go:l .Sore
ng
4tq, Shzt S&at -
e eri
6rrl gbh
gin
Wro Flznzutqticto
gbb
en
hf*ol sbqb.
orT buxd- g,o be o,o an g W, roattStq *orrt "-**
Le
1t 1" gl or#guaa u,
w.
Sucexs turcfis7
=+_ gatzneg tqd sh.ba resut&ng Ftuo ryCSn &e-
ww
.in
Trr{c.L agr.r?
^i
_ 06+ Q*ee"g
ooLte W
ng
.9rn <rr ktn&oo
,9trceao7 o>aSrrnl *l *€n hL
eri
Qoecnrxl -fr?"n fiz \uan 1o fekor*
116l}lo .%me- 7g,,J0 t @t{,/d)t-c'>t, af aSoqo@
e
Gzoal TesL
.,
gin
eh-act Aho.HTd he. gb@B rtz.b},ra
tle. q@l sbw-
path cclsL
en
*a> e€bs L
B gnreerw Prrobko: -cb
rlt.oblfi, ruttotilay*t
arn
oD b+p- bocrrlL
'$r extz.gf Rraca'on
, .?. -- .5 gte-*sr obafnd- W r*6n *22
'{ii/"
-3, qY: 4 &12- etpzn an
^a-?"*-,rdpt
o*% -legb
e'rne VrevTatg @Wna
Gloat @tor*,' or kaqopa-l-
' L'1''4^)u''
M rohzljr.er ee. *b rtebltz-9
&z gcdlL Sbb.
pulr oagc
tue1, g@? AebS L
.in
A 9et cp fu.tles c-rA ,toheTZ
cots. ?d'T?
ng
'e' , codflao Wrt dtk>trlrq Lfiiar)
i
e go'nen l:crle ?S
.+{"d- 1t Is
eri
sPhon
'd , acflor-, aawt Snea 2ehaE hatrrls
affa-
e
Exlrnde: xrrrarr
gin
*"q pobbm
- !d*oo--> A}|1oo
ArD--t p"f,oo
en
-, r8&r sbb
(o, o1
(o, z7 t Ra, Gn 3 galloo 3-A)
arn
oe R'tD
(+, a) -l t?>i ( w?n Fror> 39 b +g fug unflt ?a
(o,a) +A *4)
-t es(ernpt<-6
w.
eor*8on A"&o,
@ r**7A rpmory Kracotaa4z
eontc,go tDhstQwY
1'*'*a\o'
) oQ or rnoro d'aLabso
aabbe
?g retava-ra tov arnn #ren Wb6a.gne p=.t af w
l'*i fu prwona* ,r,,l#le oa,org n,a4 Vrnyon\ a'd ortg
*st *fiyl a,e- 5";lq1u,o ry utrrepL wb@
) -W 3>p>rvcoo o,, c*nrarve ?s s+nrcfu@4- 9n -ru
*lop&aZ
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
Mu&dt K@ nut
.in
'--l B -+ o ( ug 4otetPretrzr)
rLEttr
ng
Bqagcfo6 gJg@
J:bprekr
eri
rRrle &16:&9 tre. oP?
W1e- poblero
e
@ oa" *?&d
gin
A@b
arnp'ra-Eonaf %zwo org a-
_lA *tle *trt*
eooaol e4rqed ant a?P&as *i r.tle
lr*lenoX
en
arn
glstQm - €xWYt.
, HgU# a
c Gewal proWo U'Rn at trffhc b)P - SoDR'
w.
.in
Jb drqrfa- eau4q ,rogq,
'+ wryflg-?,a a c&r
sA pxt*em,ot{ on lrnFlaro,,>t eafral
[email protected] * fufrru db tt@ ab 6p.
ng
:
bp oF 6e t?* q rare,
b*a rou.s rG No, .,nd- chs*g
4>e fre* ar€c-*
Y
gr*'t" fre_
W:btaro
e eri
-) S toe de4n4y eJD@ op7€gr.t>fe gbgoorup twdd* i
ruretl,
i
e'ng€e
ruleg
J 'q w"'
db qp.t\d_ort) lrom
.c1.on
-r"qi *2- *fiaae
arn
+ yt srd4J ?s *tkr
_flL ayseg aTr.D first (
roo6oo
Le
+ }t qftl )@ds t
.,*'-
use.*l*"
'nqetx<' q "rry: XZlt
w.
qz>ffi was b
,g)"r41&no*
at'r *-
Fxarnpte:1gatpr . '--- frnot sdrrfu)
he{_ore
% fuun,
ww
*eqf\, r?ret
Sqr"t )
VL fre.rr*4 ;G *8^A
cfrft2y 3,5 p"rAp-
*. eongttucL a. Lrea-
,&*tt*a 1^?€ql sb@ as tS
* Qzr,eraE-
a.rl tra "@t
a.ch of tta_ af$aUa
Wrfrry oF a?a ry ^f*?n tuL
mres A ae_ ?"3€"1
sbb
(+p) (o,z)
(otO
*a: ore. lqel op
Breaat+. *r*
ead,
3) @,d 0,4
/Y=
b,d rio
&,rl
.in
Tree- Hef-'g-w level cF Bradtl> fr,ec
ng
@r& flee-
>) rur u.ch ,ry_ fub @d) rute. a-r> rr@*h de etr:r14--
Le
f, lrr
r.rry
?e aD algoT?ha br aover8,6 or ,grrrcrl.hq
DF9
-Yr@x qra$-t b-WAAatcAJA . q1e S,ts?tg d-b U1e @E atd exfoeg
ry F3n r\g pdre dpnB @ch brclr:lf,
4ore. bckeeo
_). + *-re1"?9at Sta@ ?s ., g@l Cta@rqr&L an4 rektto etex
2.. othexS?e ao dle.
, buoc3,6 ,n8t fuc.e4 q ro3lurn o,9 g,gt-4,
q)Gse:a\e o ggcc-jbr E o,n?flot slr.-re - t4 dzare iS
, * W. !
noYe' awe-*ss
.in
t?,o
1€V.,a1 dSlure.
'b)ca-tt w#)-frrsx ,8* E q etu- ",rq&d sl.c.re
c)+ gnass 7s YeLtlnlne.L,
"#
ng
. &nt qcc2+3 , og'ertdg' eooB*e
on +*r?s
bq.
e eri
Dre rmtfire
gin
tesr, ,""G grre .* A@ nd4 q> *,e-
&rtTet* Fafb oJZ W
tqa1rrps
en
,*
Le
w.
ww
: A tup:t *vst wz
L
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
.in
ng
e eri
gin
-rn?S
-7 Fo9:o eaD %lvql bg rrrogg.>-carr8r4 atd Werv€e
e6|uol gtruckz.
Le
.in
ng
Boctctrzzc6ns
e eri
gin
aD s?s %rch
+ t prse d frnb braeb 6 Vte. uee unfit It
flac€ a -*ttrs> or uoSl a- aagsfu-> 6 ter$tqare Ulz p"o ?s
en
rrb.de
o't rQadpS
9 rr u-re- acaa- qr4 ,-&u-r,orc qcr+t H a %b-c-Hl,>,
arn
&c rar.
Brra'nP
4 We e#&urt orre. 3v giltt rqrSee ep'eo&at de?dS
ax*+ arn-an* q of &vnz +,
Arfie-
^ pr*crlar Taden>'
.in
on a1z oraor 7n aofftd, p*, Gre eXCDreA.
!fu.rW &qrdr
ng
-t tufis+?c 6acr6l1) Qg a- g,f'd'ad- 9arcf) fr'-a w
rv qs noL a'tl,9dgls
eri
+ q- rno.Lld b|1a-t ma7
*t"&a'
tzsv ,sotilLw ,*tr 1v gcnl-qftoos 6 f'ra- gd'
w ea$ae*6
) tDu%efuc ?s o- eaJnr{,que tt',.- 1*go'ns
e
gin
* o- &arcr: Fws tot'lbi,U bJ acff'fl"2 al$m cY eonYlehrp-vt
i{\(gol
\
en
' @,f'(i,s) \
X\
arn
//
<- / $ts \
&dfi8.rZ
E")r:i
. t, (s, qV - ' 3d &l.r*on
Le
eh&tt
oF 'r!{': /.\
\
\\
(*,2) \
O'npte+a-uss
w.
\ iqo,
\
t,. v\
ww
&,o I
\-/
o,s he-lpft-{l
-) k -W v>oden; ut&eb bne a,r$*a $rr-,u
-a Qertzr64 prryoq nn-.-rr?s|?cs
st€ usqbi otDA 3az
nq"?.i? o* Vo>yno
aor.ri,-g
.in
v-t':-
a'aDlrJxzd' hJ futxSng
T-
At o@s tnAr>v?or n.
^^*--&oo l bhavlor
'-> iD
N
-7 dqorttfirv dlz
OF nla,tgLfirg oqT' €T
Yheto conptbT *9 , @rfrryp 6 anzjy=3ry afu%A"o
ng
ar)
o+ ?rqr''o
t6 raaXP-
cp)J enoc8b -sa-**el sna\$e
Wa&or *"o3,"a9'1
Le
.in
9 3 *Wgz ;^-"e oF Krgcoudqz o-hsot
6 gdue tz vo*r-\ or ,'r9 ur*parry qlu 6 eonSbdgr)
ng
i)e %-telv '/
S ean a- aDnpobr t;E ?s .&r"y,g S"e- dre. ?oden
eri
aar>o ale Solt*)d> r or cflril *et A-Eq, q ey p>oder> rqfire
lotzra$cl, ,r:a.*.eo &a- uoaVrrer ana a_ prb qrr;torrats etS
oF Y",oPtaaae)
e
gin
de.
=jr4.rde Men 12 oqqardbb
--P
+ az. abd%
en
upre€,on
{Uaoe*+ 6o2x x dxfox
(&o * t, 1 €to2 x rF ceex ) ctx
arn
Jza'4x /
Le
t
x37, ,^70 {/
[t,-ersPD s rcs4y47<
ww
-Ere,zx dx
Jce+z ax
aa, fuar,pfl€or>
y>odqo
&tuc a,fe .po bre..-'-t
ry >reax;A att: dots> lo7 tfrea
SrnaSl-s^{ strl2 prabbnp,, easf.l a?
&{dL wngeb
" can Q. -blvea- u-fr"6
cotl?cflon or 5refufie
rul;
tk aF &@r@rg Voale,og
.:rcrch &rt7r**" 't'e d-ger 6 $lP
Eacl, ,fubfbbbn esr> V lvnaed* sar 6 a= a?Wrte-ov
?@ticr;lryus ean b -btved- ?n F.r?3rt L Vw*&"g enfiro*r-rt
Iterc dre non-dcatnpsk Wbtqog
W Wn*: BIg'K cnyld- ptobloo
sq3'-
.in
@r:
6bcrrt: %e.l:
ng
e eri
oru(arc)
o$ (aF) atn d(Asg)=, L-.
gin
6P-
btl--ks corfd- [email protected]_ laa 6 a- *o8o, y*
"tu V shoconlo
arn
*gure. -
Le
w.
ww
hbl€. ftiEAong
l,'lg t-t8
2'. eer) btuSar, seeFg fu Jgr1oeL or t@ne.
*,QIe. orp A
Wp8 sp fuobbnB
o1n re.al fw,
. Tgnarab@
. fucouefable
. Jnec.orerabtB-
frarnpler. @rorrr}ir'_)
fn L+*cruo nov?ng - gfrm eAF @n b 37nored_
hsvz foved- %me ttnfs 6 kke a" Pak q tilloer>
Nz
.in
od w)ia.tr-rJl-d xip g@F are. tlszless/no AoV a.tL t*@n
lgrr'e &a- kp
ng
Jt ear> @ .%lyeA- kJ ufr6 ai>A>ol S*dqcd
Eoo+npk -a: [Rt-"qayn1
I
cbtrec.Bv2 t9 G ,*r*-*
fu unClDta
vt<<le -.9rtu-8oo ,,s@F @n
f*.n fr1&al Wg<ra$or>
e
*gn, ,x;o-r>bte4 fipB an Z X g furLtore ?b@ 1s "r"p*61
eri
af
gin
tnE6 a 8,uen &rw Wauq€ort (gat gbnT
Rearrangenonv ?s donz ovt6
W fidfu ona € dte. &teS
*-'PW futa-a
en
b<.rrrnf& a: Orraowr*,Ie)
ebags (.sUfior, sb7 @$1*. p 1y6nro)
Le
Is a M- ffi"*; e
ortuh$ve
er$aor de ?odao e>f aryge$* ePsgs's w4
& ooM. og &np 61d,
.in
6. lb rnor.ptl frra lilBd M"lEr Uaqrs
+- Ib ?s nao t9p1 AD
ng
qe, : Ybrds te qff e?
futo- W> nggy 6 & @rrfuo
eri
l@d-
:
g,brn
to rhret8 ?e d@L
qoR)
Le
(w1
(3.c^1
tzp)
(t:oo)
(tro7 0zo7
atu)
.in
H?a-rr.1
(12@)
G@)
ng
0-b) trta)
tqsO
Tirt al
trla:.
(ggdo)
gnn Fctb
e eri
ro}p.rb*p)
(b)
to@1 gtg
gin
z
or €t'e bu ud*a
ho.rfgrc **r2r g4rg&. pb) 6 grpwe
w
+ rf ne'e-rz?spe cue nob perTq
w.
&. T?2 u:ord- "C-Pgh " org t?le oblecL oF W Veyb" ea.t' f'rl
aosta' %!aa* ?e tfe drosb Wta-b tlrgS eaeJt
.in
Arrotfrar exrrrrr}e uar&r *g powo . W -*frke* t6 rePzx
t@x ce. luue. -!blve.a- W pioauin ord d@- frral gtota ?s
lc,o). f* afrs
ng
rB.** op rydero, uLq % not w.
Rr*l sbre. k L ale- FA
'- Vha-Y re- focrrjd 6 Wat ,
sbLe_.
eri
I
,r6s*r-,g e[efroo.
'fo flna *e @,r.lxr , ,orL cboJd- tv'te 6 Kmee: ffi"tH**
ryb Frq
Le
.in
rcfr -rqp.g, oF pobteas
,fuxdhodao:
ng
eomp:ref ?s
fiv,zr, q p.,obtero drsc'f,?t@r) ar4 prdtce-g
o, er&(Nr ,&rW, rro lr>WrrnarU
&r cn *PorDddt oF Lre fe-t*rfrA
?oavag
6o*sS
e eri
gorrrr>t^rfrrofuoo orfl_ ,irA, ,- dafiptlLt_
".rel ">oblqo.
gin
th,zre
Ie lnAzro*d-n bmrtrfuzfi* btUPeeo AP' Persrt
ord vte convut-a g*er
t b nofiae .od€sal lr:1g,r'rz.pgc,r, 6 tt*t or
iD poPae
en
&t"?ng rLp-tfqtS
i
?coilerD dqdfaa€@)
Le
,rjt pofuog
Q"ne&o e^D*d g.r.,tqv
ww
.in
o
,*.7* d,2-
ng
> l'lFS ?e o a- 93edm tD tetttv o
SgSta,n.r (l4Ps) "t.g
b'wr or$*Eoo otr ttP-
opfl@Llao J
^ *rn note^r ?revs)ts db w
d?oe' *
a .'^L .t)cr>
^^-.tA d& ltqte
cvrol*pr fttle W-1a-e @ild- ylav ben
d-?c- grst .,b rf,v.,s -12l2cted*
oVSea'
e eri
g<arryV:
gin
Rrb r
&)le 2'
4=b '
e:d_
en
c=d-
=q
3=L. h=?
arn
Z=N
Rute 1
Pttle P, @jrl b +8a {1-2
,2r.
o'" o g*bn
, hz na;,>-rrzonan?c Varrcf,on S;l-gte.,
1o ,ot&d-> tne a7*cab) G q.- role prever>B w ta-kT .p{eo
w.
rat
3' Pe'rfetlg borata$w prauctjroo WfurD (pepE
tt>?g gtssbrt sbbs dbb V *p- ap{,?atoo aP
a fcrr8crrfar vuV VarBb>ro Sb@ etob g c.lar? E+f-i).ll,lior)
X
oF W. rqe deo LraragFolr,
sbbe x b g
Q'W,0
.in
*- €aonxta€ue *oaeo &ssr.mlc6)
ng
est>ah,Bue tv.AL pfau,eSon. $gdnA ,tS e. qp
eri
cEm *re- wr,:Lcl *-;
;M" bb *onob&,c ard_ Rrr#ar_
Grrrrxlda$"e
e
FrqY osdgo?es * kauo€st .%uero
gin
-fh2dQn wr,fi"g
UfiV Sqnoraile' Tzobletos
X$m fht-orcm ?ro$q @ geff are 5.gnua'bYz
ww
Doltfr(N)
qerqw
3o east(E)
gD &%e)
.in
go t&.sv(a)
ng
(a)
I ksSrn&cn I
--lr.&
eri
@)
r.
";A.oaet7,,^fiu',
I
l,N
e
t
t,o
gin
.9oilrce
W: (a) @ .3c''crrq
I
7
O) rrx,ya.aeDL
of Rr,bL
I
i n@, (q)
en
It
@ nce.tz)6,9
gP no>A4N)
arn
b e-sx13)
go ho>tnQ{1 8o nstaOt)
Le
9o EesbCE)
('to N"r, -
funfot eorr>rruAEue
w.
-< + Nor:_
nprobrfu
gfrd?e Garrz
ww
eq749 eanv_
.in
-*> frgo'e' , @ lavo e,Taz' rctla,
dw@ae
^^j^u- Ry Rel Ra -fu.v axa-
E- Ae- ddabSe dar-D@
4 s;.
o#,?q
ng
t*ee vabs t 4,1 wez- rubs a.re^,**,
ahjg anz' cp
sgtt apfie>e
flgu* &n,qraaLeg LrpE *_re- d.,r,b_e r -gg,
%oqe q ft'ltq fnlcorrs),
oryBa 6 ekibse eeri ",,--.,,Lg
gin
en
arn
Le
w.
.in
redb tul(B,
Rs i C- lorD
ng
Ra, : c
-7 CBrH)
-fo ov4a.
& i B *+ Cr.t, H)
E : <+Ce,Brn)
e eri
d?Watro{, oF rdurf,aaly g.ae oe @
gin
rryr?rc qe-b' vte. ?"?8-l ea^bs @D
b dwn@- or
sfit 9ob kgaU corrWret9 Ae-b fuA eo.D pr@-Tz
en
I e 1b1Z
Kr
arn
":!,"t1 U,***
-l;
D1L191Z
Le
R3
Rz
frrfr rt4, B,z gr|4, Orqg,n Dt rt ntn tZ
w.
R3
Rg
E
i4r Mr Mr ylrF
ww
ffi
F
RAI
l',,r
--T-l
IRc
l. -
r,__-Y___
Ra
t4,M,1
n,n$rm4r,n** 1,"
ln L fiM r4,yl,t"tlY 14
M R3 I
qWB @
. ?toblero
. vlat$ryt
o Tgrg*
, Henrt?sfc n *iq8
*Wa Erupls.
q %rzaral mpvrarfrs* aF .Aarcrriry
&r pa$a ,s7ry1,
dtt@ Enryhs-
.in
) b a Wtero,frr-sv ac$no dae- udofiriq (etrcW\
%lve.
gaarcb g7e
anL apr''E q tut<t'> algofr*m 6 AeE 'wr6 sPce
ng
) HanrS fubarD %Lfing @tu?T-, toSKe eeD E
9Pg t*e- ?ri*err- a+ Ardfig q Fb 7n o gra?b
eri
J %rd> 4o gro#re profuq oD apWV>qdE p\rel a?
ak;tla*ior> ryfS 6 .blue. a ?rcbbro Qr.t paz*crlfar daaa%
e
gin
frrq--W* grapb
) frpra- grafi eod?s?E q .*E a{ neg &d e.Y
G &rqt4 otrcs- QArm.n odq - 1T72 1d"^- 19 ?o f?r,* a-ytJ't
en
a. Set A * or&toa-
F*9" af rtdeg aeild* Aei
w.
.in
aA W. WaesBry trnpk1e
*uc,tlxea eroa- ANo/oe g-**rs ;
ng
eg#L {or aaPSct
de .aflr?u6 oF qseff,
"dr*rb"
exam,pe AND/R @e For &tr tztsfle. Wo*er>
e eri
gin
en
arn
Le
w.
ww
.in
&lch B:g,|- hra=6p orni'_
K t',
A o€'eew ga$
ng
,3*-o* dIr..rt e4c@ qs stLc.4- DAq
(frrWa px:fl. errop)
e eri
gin
en
c$f" qra$
^^A. -, ' ir,f_
'. .no'^^e^ ''Qo' "''a''''''gnta?rt>"' ^
@obLfrrH at l@k
orlo qo$ c4&- ee etl'd'
A rl.Sc€c grrrpb We*&yu? exoplt1 oro en;$e
a a&cepfic frwph'
asctc crrp. rDe de?S
W#
.in
ng
Ft;r: -5"€o .. ..- q-"{,
&nefirnoS }2qrrnbey of ve\+l@' sorrn*cbA-.1on d'4'eA-
r/r,;-.1z a4a?. {d$ ,g,d, D frffi fi ,oina-.,
e eri
gin
1tLe. rru,",>*r q udes 9o cn ayads a72 rxrr>bt
'2 ?
qed#
en
e-eage. atlpbrcP
n rpr o{ u*&ca
&-u&Y edbb&, k ontylf 1r ht'a eD evQ,D.'
Le
^rra
wvrbr 4 ve>&e*
w.
bnree@A-
Ib abve flga-e-
ww
g +c4 e +D+B
l'latoFfng
thSo
;;&;X Z*'ZY-A
e -----.--"4
n(lrrafuf q 'tl"+ rroro "<''d1-
A*eetiry
f(t'ttet wD de I
et>€re eoilatb> vt
oF Krtq,
or<t(* u'ts' fu epp€e*
ab i* car>
Lhaz. Lt''t)
.in
f*7 6* z
AL a- #n*
€r"b, aae- qa161*?*t @o b' dore'
ng
U rnabch:ng bwpot> e-ur.ny Stal€- ard- Verard&o, al fu
rul€.
g@JtJ) weqb
a'r€- ,rc.rd
''a-f[
6 a!*te eri
ap€*ta fltes
W ft)lca eornVztn7 eqob aLds feca$auz
o,s 6 a-o d^*
gin
LD u,e- eirrrent gbb qtd- exfu&rB aE- crp. &,a^e
.rloJrrlb
en
Exomot-
wa-t.ste9 beturuo
urfire, ,rstrrg &e- dafie€b)
-tt1e-
eueegoD ie
To @hc,rp a?A fuhn gc,v tu glK,
qrasBro ean b-
epr@Db4- ?o iaug,rg grzrl unlt
x.
reBT -- g
obj : ri*<
--, !FIa& {+re Get urfir -+%et
i
eta &ct ofit
.in
-r Sdds te- .eqbsf6q1r iq>
Gn
;+;.iufu|,*8? ceo
5-q/*
vged- 5 g;aeab an aty,c*,T 6 be- qre&n,
ng
J -ftP. 6cib g@l dr? rzy?srr@ ?o
",,n1 "A-,,3,,?g
rreta{brK rt-ot-'dqt
'8'q
@rrvrxq- EvENrs
e eri
gin
en
arn
3u*_
Le
qoal NeL-
w.
ww
tY'r-. nqtr,'fcr,g
rc9.
lt"rrch^ig &3ee cona?n nyxSqal erpre*{t*> .pr,7
.9ot Vdttgg.
*:*8onat exprezfiou
dte evoluo-re* tolateuer @ae
Wa 9s PrPmv+ bv rqretre 6 btle &t*
rt4ltnad h, .av- qYaqeffi q d2L
reerc-*oo
Irre,€,A I.2L
t*'cotaA6e ecrb b. OrAo.,nl**. 1o *rrr^ort4 br *a<4
deeas W o- rrre;d:rE-- Knocrro aA lr*ffag
1a tuad .uJa, ale elecg 6 ,deZ. ar2d-
"rr4
re*iae uSag lnaefrrq
To auercsne w. ?toblar>g
ta w..-ta,?q'' rliaefrr'?
% cto€rL. . " -: :
.in
errr+ sab. 1s cryd ag ?ndex PtD6
*-te .:cttr-g drd- 9Wb
de- du"d,fu rdlq
ng
lrorrzaflo-u2L6
&ure ?npctf
e eri Arutpap- afurnc
gin
en
Retr?q2 ,";""*
*woledse_
arn
Le
w.
gkcrrnph:
.in
PEIJ
ng
Qt
&lf :(elenwtt oF ervrNq_ryEMrs)
eri
, :.
#ut, fonru '
ryep. laBRv
e
obj : B@K
gin
Qa,
en
o
grP.f : QILL
arn
reSp: re&pCe1t) ,
obj : pEh,
Le
o
"br" 6 fie- ofi$o-t eug€t"1, cohoro 8a- Sdto g*ue-
WV?
ww
"Habchfng "
tu fdae oq
1cw ofues ffDH'} "i tt'a- oDW
@)cilaS fu>rodc- oqd-W ,-8,A-, ora- q $s{) ,$g?os
&b ue- Vrea?"ore CafcrrJes fonatla- nABdnwd- ,3,*,
ry- o*vr
llc"}r:tr?"A accat'r9 ADrvaJ
or+ de- g@L ab1€L {ovr,rtbs
qre
TrowW ftoro W- W -absaA fuvqtra,'
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
'i' AL
o w a.$q
w- Brte. ,-frn.;;
*E- gdr'a taz WT4
rwxy u01tt.
# I
b wW rrx-eb v.po Ee- c-urre.nt mD\le : t-27-
As av gan.z- o,g go?ryi oo *Pte '6tt b q1* r"r,
11lov$
.in
7u|29
-TItz lvtae*?r, ,$tt *be bhz- orrco:- @' $€oo
ng
ard- Trraex?,V rg.la w- r.rr-ren-?4 . prueag eryS
b'9' '
3naoxlo6 org noL th,L S'hve* {ar rtie'
w8q19 aAa<n otr? t&tt level 7rza9*{''-' Lttwrex> ?'ota'$e)
One Legal Chess Move
e eri
gin
&b{r
8 I a I v,lI A n I
1 t I t t L, A L+ +
,A
a a
en
rt I I I t I I I I I I I I t.r I | |
rffi*:''ffi,i
-
I ff I I $
ZJ &8
Sl+\itl ler e A t, \3 H FT
Le
r U,\ 6lt?It?l
lU:I=4eI-r-r-r!_-Er.'---. tlil2ll9lurlvU&l<z-{LU
}A ;.
t b a ; ; a tft r b c d c 1, q' ,",. -'j
-:' ---
bil:t htitr
w.
aqabs+ .8.ae
Fxanple: Sgstoo'
E>rtrqra- and- Locrrgrr.- n:"n9'Rt'g
o,e
lteptlt frrst .%I-*'e:5 @br&nue
.in
eorrrp€*A- 1o ttfie 8*'-f's>'
rfcrjBrgrtc srarcrr -IErlt\{rquEs
ng
't&f e&oa?,r6 ,,'
W *st
aP6 Hrst sci*.n/
&i4rct71,,
e
Consrrfiog AfleSrrreu,
eri
gin
rftr et?mb?ng
1o oh?eb
*7e- genuabr, 6 668ae c.aa?cn tre.g*' 6 r,ac:\tz' qo &e'
arn
%ra-t s7e
g2e. g:t*€,ov
Le
?s
6 a-- fr",Stg ol )ad ,@rcb , Stzple 6 ompbrw>b
ww
eor&or
@i
*e" r-l.nzrr| sAU.t-es
nBaXtlro: .g'..'. > nzzb fu-,. _* rnoug
&r.ra>b
fuVr'. Evotl"a*e hz ifigal sb2.4 o,e-?s a-gal sb@. *zaD
rekrzo ?g o.a
+r?e - ouhertfr,* rcrgore d*, u1e-
188aL slnb *s the-
. e'rrrer* abg
sl?a' bp Lrr"r?f q. glufua> qs Fau,,4
rp)-o or uo&l derct arc ra.
rydb€ Wa 6 b orga-
-r'
gn o_ oqazL
.in
,%ak
(o) sdact ao
safu a^-b t7a8 nob g* ba, +P€"a
b *7Q- et:rren? gtae arld_ dprf$ ,tL
ng
6 ptcd:-tce
L trej_t) gbb
Cb)E,arr-.te fie. rea Ab-e
eri
1i)r tt',s noL n.go,L ,sr-Fe brlL qa ?s btar a-,?
e
gin
aLrW gb4,azo, m".xafu bp euta>r sb@
(r;l)+ q+ ?ls-
i"o'b t-'te.r uai2 *2- eilnerrt sbe
wD eq>+t,xet
en
1o #e- )*7
fuL st4p_-
arn
CS -z pe,figy>E 9bU.
NS -t Nesy gbb.
Le
Ir;1f',.t 6ia-lr
w.
-'){>
*nerab ah1 @& t L+Le- zvoilpaRql rurcflor>
t6 ?nJnoL bss s@Se
ww
eq#r*tr>:
s+t'-aprtob *v-1&8q tu&..rF?r-?e dea- gel! w,deo
t*,rm qd.er?C . o*zqr-&* eo&*e. uE* tu_ irrifl.t
orV
.in
a
t
t
?d)@ ryWG u'4rert %-A
tI
t
tt ta) bL L grc. be tu crrirzr)t SW,r su<:b aar olltd
ng
MYe *wtg s7 1tz atnent tu-@- '3'n fu'
W A.on &xe*or(succ;
eri
tb) 6r Qd> oremrr haz affies 6 de. anei* sbE- do'-
ti) Apflrd cne- oFenalor a.d* *rprdE a ttota Sbg
e
[5guaU^A Are. rera sb-@--X1A%t a- g@L 8@t
,
gin
:
dvr, @vfti 1t na- Sfr+ . ap rzoL amerelt
i;
I
I
6 9oes(strc).
+ ?t ?e bew ttED % Strc. G azfu sue
I
en
I
a
: lf 1t "tS nat ,lez.ys g;occ d,stz-
t'
arn
:
.t
vrtr B*l ebb Cst attent Sbre'
3
w.
3rf;E?ol gyatc-
trlk- algo$tt*o
-% w rn,,',S
'Dtt^rn-ovz9 q'l_ lhzte
*,sgbi,- 'w
ls d?#caik- b frn* A*l sbre' 64 ttl-ovZ'
fPrz req*?rea' 6 &lec?
Trz.d -aff b2*:w Ll'L
.in
ng
53 Ts-+ r^?L?.t sbtc
-/ Qs-, Not a. B@t *n
eri
lc4t*at >r>xiaxtrr> *la,gqt ove;qfl qatua "'J - (tqc.t ,rrr€m.u.m)
L erfrre b.,ae
Q9(acatoll)
bA"u'n.t gal $fiak'
e
tril par=-rr
gin
A pfc.J*.ant % c.- qYea.- G A22 SeArd> SFce
F}c-J;-
%.otf,ch a ,.nob ,% cF @?gttur"?"g .fu-res hsve ULQ-
%rne vdug
en
arn
as -7Atl*al 3@e'
o --, Nd?gb@frs
[all have %rna-
Le
Yd)'e'o')
(;tr) €a€,e
w.
.in
Flfrr4 d?wr ae frrgfl@l y*+s a5 anneatS$ fio d$ct,
ng
7u6&al grusianas gro12 a9 mab)s ara re*eL trag# 6 l%h
ie\relS) oh{ gif*
boe-
eri
T%, gr.,arr^atrJ @- ,roUfl
9}+e 1s reacle4 e
"9rarr-Aaa- + bg
ft@f cF ,,tg. cr eryt
gin
Attzsl-&- s
*wqs o+ haaE
-? @. @aL o€ thqE ;t* L r$Ern"t-
',e b Pue
en
erwrgg frra
"A3
Wsbf &rbsbt@ ugudJU }n-oa Favo tQgV!
doat#n
arn
AE/k-f
P=e
w.
€ -t Ettelr\ Corebmt
4e -> ehqr7 \n EtLe
vdtrz qt obf,ecfie &ux*oo
ww
qre (R
c*ff6 Cod.-Cnrzro
*"E;^t." \ ^ - eowap,deoe- bYe-oo doo,t 4 fzmffraL<re
er*t:
, .,^ .i.fE
Lt -Tenra;-ature [.u2rv,rAr aS ^qY?) d.fE ag er*,.39
As the. Wmryraiurr- da$aea' W) v.+,->98q
xQr?*,
.in
(a) gdecL dn WnWr tra, los not geb fu, epTteA
'6
te. oxtent ,*nEe -r.rL -q'S it 6 ?drrce- &
ng
n^o -%E
tb) ercrrrr.arrz *72nsl .%@ . CfrDperk_
E- {uatp oi e,xro*)-0btue
+ aE nerrj- 'sbz eri
+ ta-o sortf j
1s g@L %.H., u-sD t?A..J}o i*
e 6lr.,*
qa?
gin
kE BE-9T-sf+p,g
6 tn?g rero gge-
+ ltis tw &ar> fr12 ertrtznb fuz tM
arn
rrra'k1 eb fu.
lhls ls
.Ea g*28€us ?l
rrrpten-roof+ rcindo'o
Le
fu.v?re -f a SchodYle.
l-o -+ Ucrr"p
o --, €sne'dry ald*
0'6 -t Averag. - ober tat te o, ,frg,
" ('- t'-
{gtryd
o ff
$erg uztue)
Srrrtlrful anoea-tla ry
dve s>qrw*ogr>t ilA- rYzrnsrg eoOS*a?oL
!:cl:tt:d,a><d yob&o
t*Tgrn3hdglL + No bttnav<6
kdua )ocall ,rrrfrra_
$r,o"1"yna c,nry..sia 1s .rg4 6 gole 9, ,r,.rf]d) yzo>tar>s
$vu> . fuE % \4 lqt&
We- rxso* q dlDteg +r@7, cL
ffra,a1f11g .bl"afiDn
We, - re*o>. fu grlcb p&rzs,\L
.in
,@d twt "ra)<e. .Se.Dk 6 b.f o*
@>U rrao{eg.
fie,Wd a+ d?a^b t */o?t aorae- cflA>?or> Sovolv'?
ng
Ae- ouro*r * @a ADi: ler,ra br U?e4 8re dr)
ar,oVc*emenL ctug tu
d
c
";d. e eri
gin
J
€
p
{L
J
en
tr
o
Ia
arn
I
Ebs L
$ fuuB.,n
Le
w.
ww
Cer:elbra%t &urp,a8s>
ote
ctrr'gtr&ab g&sfo"Eoo Vtotkro a$noa a8
g$sries
w wL qs 6 a'?s"unq etdero *bE' ee^E
a Snea geY al es>s#o3,
.in
ng
e eri grj€.g ot*
adA
gin
DeLr)
onstrt8*
en
arn
r- ooret&',lg,
Vr4fle
s*Ls(F*v the eoY -
ve
lrrts
&jto9, ,*
w.
gbtfrart %rL*,
nw) orf *-rerc- ae oo? a ' c'.u,A&*
n. . r- +#.e
eot''Y$*
ww
u>?s oQ),
ru*'; @rrs 'do
.in
all- ob:rects tfi4^k s?orc anll af +tese. q*do6 - Fon-oe.
ge?e: el*4- ob3xr
ng
rS ,-rffoo - * c1;.q1-g46g g,ero,e:eA .b* defrr,pg cr_
-blufion ra&t>n Solufror>
StepS: jry ,-r8oo af
Wadc$oo
crrr:ul'r&oB afsco"eld_
teL<t>n ft:ilurz
e eri abve. d.eptrz< &
<fup 4:
gin
a- guz+S ?a oraar 6 poeea-L.b?e/* ,-Et a-
t+at<a-
%rrt;or2 b, *rrra_ * ,,tL %tutl\ao e\th,t*ted-
d>a
w a'D obJa.t. 3w cL tb
eqtU"-+ {dt e c,rl.._ eJ 6
en
saz?qaa;or>
*b + r-t-rylb..gr;8 -l g4ac{ seru?s*en?4 oreLta?oL.
Le
OV*"#b.r"$" ftroblero:
a&t*dc. ztswo tlrrfcrr ?e aProsertuL
Ju?s o.rl
w.
br exorr'pb:.
f'
i-A-T
T HaT
A77LE
O"qffax bk otlrr>ber ts lo dv'
nprc. mzrs,b b. ar;r. ex o tlfuqe 9gnrr€ * taffi
10
. 7zofurt
coodb
.in
.9 END
+
l.1oRE
ng
MoNEg
* r'- l+}rrve Wle:o Yl fixrat:- b !1,
eri
the- g)r2 o+ k1rr afuk ry'ur>bdrs 5D(DL b
H errnnob b aerarflrq b M- rulry-
e n-olQ. lft'aD l@@
gin
1lia- fr61V teg t N',to *to Trodero
g.E N D
en
,I O RE
I oN e !
arn
% o D$ebk-o
gENo
ww
IORE
loN E9
-n*ze-@cslm Eotf ,E gtnrvL b' e+uoL d N
\
Cann-o.b bz *7 #*n €ov,o*d eft * o 1t o, l,tnt nt":
.in
a.
I
ng
, o V:6 y
C^ctar+vrl Fo tvf F Lann o L bL ea t,*,t ,]T tv, ,*d .^ rxt ur-t'n
eri
&^t
Io-+-htnr k6, p- b f .
' e
S]<-p '
en
q r$ D:l
arn
t 'c F f-'
Irc ws Y.
Dif 1, tr ca^not bP- 7 b<,cog-:, D+tr{ro.
Le
3lz? b : Qs 6D
I o g-r
w.
lobry
Jrcpr:
ww
I
g q t1
o t6 I
lobsZ
[.,t: l-r-i c h {-r .}-tv- {; n l" J B-L.{ fi o^r. d)
bt' 'fY\a- Pe'o
[: L-o-,^n )
Ps . oF cL ru:*Ara Ac\>Eqtte
th-a- vrerrfi*?"
drpp,;5 neafiUA an *1a- gr*rfqY hctcrrs W#c- fi t {t"en
Tobl*a
esiyrofun Wadc pw atinuoluo| gg*qew,
b$'a| on
%frore rabTd baD calc,tkrb-
qe. rne+M- og ailnd- pn*tate:Ihe- pefieb:atta'P'
o? S-.r.*> Qe the [email protected] b da?eb ao. fure has fauisd-
b&td4, he. *aL rld-M g,;5.r, fuph?n ornotrebuat*.
.in
a?,zr:fu,-s. Jy ?s AryV acfrrpa ag
ng
b L/T
P-rfunbone . ,-, gznaaf'd' * i"qwfurd)
q -
eri
T+ Wwt rYrrtW ry 4otY>4 6 ga nwl '
L+ lertb ry
of P'tt> e
*"ar!,w,r.h a+**",rt'.
gin
:
i
w&*?oo: bt'''4-(e'V'fn* or
ale- Qnput ar@rJ hrla 'eon
en
ordeY
"rrrloc"eafrr7 o( dacreaSn$
W ald-
@rnpYz ufraaU. anday do:rzar>tr 6
l<Q-"d
arn
uSda'raaoz
t@- en eSinSrrate- t@lg q V1z qtr1trcr.d frae
JF w- *o'6Pts lu* +nan 6e' "1aae ets'*'?€ I
Le
?S ?t@Erean d'L
ue %r* W- frtSe fe+ rlt14 A72 "-d
*?aae 1@rdt Yru lqt tul+
w.
A
1n17oea-$,rn crder ottd a- %Ar* W
Y
&+ctL ) or -l
Kz^l x 7+ a-ee nr,t
-lt1L W88oo 6a Satcn Ka|
a.e^^ oF *-,/) '
qptrr 1n A
.in
04yrh*)/a,
rn?a-=
Tk - = Abfig)
ng
t"k+zr, 3a_.
et*h_{x
< ew*J>
3
el e
Rarr* =
leFk ^?a_-t eri
//&r* $t hstf
= fra+, I teor.:, ad tetp
e
gin
rek42r, -l i
en
t-@EL
D
'D= Bag
-rtwn TW
-e, +T(o/a)
ww
= 9r + P tT {,"/a,z'a)
= &,t * &+ e., + _r b/a" 3)
._..
= 1*e + r{oys^?)
.in
Ilrde -:uqfioble-S
,4r6 + eDeta$rB
ng
R-rib+
Q t qrc;i)
: xr @
@
@
efpeD
e eri 9 -7 bwL
gin
u2A
en
arn
o
nJA -+ cfu*Vro kt9fuku
NT- --7 NorrM*o dtoq
Le
Sn I fu$ Frsvotfr"--
w.
ww
o
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
t.35
Search stratergies
.in
expand the most promising states first
. Hillclimbing
o
ng
Best first search -greedy search, A,(OR graph)
. Problem reduction system_AO.(AND OR graph)
eri
2. Uninformed search
Bidirectional-search
Le
3 Thenodetoexpandednextisselectedonthebasisofevaluationfunctionf(n)
first
of funetion f[n) is selected
a The node having the rowest value
the node'
a Lorvest value of f[n] indicates
that the goal is nearest from
a ttisimplementedusingpriorityqueue,highestpriorityisgiventothenodewhich
have lorv f[n) value
.in
ng
9nt
e eri @\
gin
en
S)ABC)A
BCDE)C
arn
BDEH)B
DEFGH)H
DEFGII)l
Algorithm:
Le
Step6:Ifnisgoalnode,exit.Solutionisobtainedbybackrrackingthepath
a successor
Step 7: Expand node n this willgenerate 4
the heuristic function and go back to step
Step 8: Record open list according to
,.3e
A' Search algorithm is one of the best and popular technique used in path=finding and
graph traversals.
Heuristic function that estimates the merits of node and enables to find more promising
path
f=g*h'
.in
g)measure of cost of getting from initial node to current node.itis not
estimate,it is exact-
h')estimate of additional cost of gerting from current node to goal node
ng
f has to be minimum
f=g+h
g(path))path cost
]oe?ot kE
gin
For a node n in the search tree.
W-
ter l(n) = s(n) * nifl.
en
to a goal through n.
B, crD
frna v\fi-*o f,2ib trn>rr2
ww
C, -fftp- .fucaytotr
A-+q
Atg)E->6 __to
A->c)q _-,1+
A -> b-t rtq v/ o"+4
=$ 7lL
A-ro-)Q _tl
Ii)GreedY algorithm
at that moment
r Always makes the choice that looks best
. It works on following Properry
a local
can be arrived at by selecting
1. Greedy choice property-A global optimum
opdmum
solution to a sub problem
zAoptimat solution to a problem contains an optimal
.in
For a node n in the search tree, .
ng
Step1:Leth(n)=anestimateofthecostofthecheapestpathfromntoagoalstataThisis
h(n,) is 0 when n is a goal state.)
the [heuristic) evaluation function. (Note that
Thatis,ifh(n)greatlyunderestimatesthedistanceofcertainnodestothe
goal,thealgorithmcanbegintofollorvpathsthatdonotleadtothegoal'
en
@rvsaa@
Le
q
w.
ww
Nga,obck
h$:
q
O. &td +O
g &rt oot ro.f
Sfrpab-sL P"fi is
O-ro --z t--a@
I 1.3.1
.in
It point to any number of successor nodes
ng
Used for solving problem represented in
ryclic graph
Gqt: @.8r.1.r9t
e eri
gin
en
AtQognn$
sWt: }9€.a€<e -. 1Dt .. .-,q-,? r_ bcsnff ?,i?.t sb@ fi"a
r
1r,a.pta"*
Le
glra4st
*qS: @ect clrrr?>L Pffl O* Fsod) 1fr1 a"rorasa 6 Pr'12
atf, a nde 1o O*
ww
8*L bzsYt ))
+ yes QkiTD g't'lflu'
s+nP7 \ TXVtnd '- fx7n4 (ade *[ect-zQ- {'>oro df . D<composo-
*J.2- 6 confnpr6 loiS
@cb gLda gznorafea- orl-d- adrl-
9eroI
' €na
Z.Uninformed search
.in
o Depth firstsearch
. Dqpth limited search
" IterativedeePeningsearch
ng
o Bidirectional search
eri
a)Breadth First search
Definition and algorithm refer notes
le'r,c,l o
e
gin
laet t !
luel 2.
en
levet 3
arn
luzzl +
:
Le
.i:
:.:
a,
F,D,I,B,E,G,K,A,C,I,H
t'3e
.in
ng
Complete level by level:
r E, J, E rTt il,
eri
F, D,Bl Ar C K
c) Uniformcostsearch
oe
e
*?td>rD cc,t ,fuxr> a- a\ainto Tdo64 b
ta -%lrc{> BFS.
gin
- fL ex7 dg vtdeg ?r, *dof q dlr?n e,$L -{rii.;rt: ttu :rrcrlL
'-ff un &ve
"rY Enanl S""plL Fcrr qr8.,r.t e*L-
en
i
i st")
s(q
Le
P!! orat
d! ata) dt), etQ,4t)
-Jo)(d
w.
(o
5181D -ctb)re1)rqbD
d?g,r"flnt
ww
stt) rql),de)
d?P,\r',/1> ,tt), rk), q (t4
diL?)lz'l,a ,0])re;iro), nl,o)
q,abl rD,St',
o/t,q(,o),
Fbb- s -+s _, E _2? (,L*n*
the staru
and from the goat state tolvard
.in
ng
e eri
gin
-predecessor" states-
Requires the ability to generate
a solution more quickly'
Can (sonretirrres) leacl to nnait'g
complexity: O[barzl-
Time complexity: O(barz1' Space
arn
ltc,ratirt: Bidirc,;tional
l-lnif,irm- Dcpth- [L.pb-
nr.-rdrh-
Cntcn,:n Lunind Dccpning ri{ apflltatt4
Firit fast Fir*
Le
pt ii!
b' bd
/f {r- ,d!
Trnr .- M o
il hin bt
w.
Spacc Yrs
Nt' Yes
t)ptimrl? t:s \rs Nt
Ycs
I:S li) No Yts.i{ I } ii Ycs
Cornplcti':'
ww
etns
level o
.in
level L
ng
luet Z
e erilqwl >
gin
bob?@% o+- fup? e?.sr saqffb +f,'rfrt
* Hae tr*r?t = A) , furcfi 6 o,, ftde.
en
+ 6, *t 4 bvel at
) 3p ,nd furcb udtte ts o, fir$a 9rt1 degtuot zaacL
arn
godl ab-w.
Le
w.
ww
)in"fu" bff'7
rha- alp.gAa
u,rf,sU * i4w$uo tdqLb first €arcr*s
ufftn o- wnflrtx:m dapil: 6d. a,rxrursnS & acb ?br"U*
llafir,x.r, dr#, aL tty @?rzR7 ?s L
k'rel o
.in
wrel t
ng
)evel 2'
e eri lael s
gin
&.er$q t'. L
en
Itercrtln e: 71 2,2
SbraP'oo Z'. ti.tu,r*,5t 3rq+
arn
AI PROBLEMS: t-40
1.Tic-Tac-Toe
.in
having 'O- or -X- separately in the combination of [{1,2J},
{4,5,6},
{7,8,91,{1,4,7},{2,r,8}, {3,6,9}, {l.5g}, I 3 S,t}) element ualu es. H ence
two goal states can be {2,A,1,11,A,fr,0,2} and {212,AJ,0,1,0,0}. These
ng
values correspond to the goal states shown in the figura
e eri
gin
In practice, all the valid moves are defined and stored. while
Le
2.9-Purzle Problem
TheB-puzzleproblembelongstothecategoryof.sliding-block
puzzle' types of problems- lt is described as follows:
.in
goal state.
isreporting of 'movement of tiles' in order to reach the
thstransilon function or legal move is any one tile movement by
one space in any direction (Le- towards left or right or up or
down)
ng
if that space is blank It is shown in following Fig:
o
1
5
e4
8
eri 1
4
2
5
3
b
gin
2 3 7 7 B
en
represented as tree. This rree is called state space tree. The depth
of tfre tree will depend upon the number of steps in the solution-
The part of state space tree of B-puzzle is shown in Fig'
ww
l'+t
roo
.,.,:+E;N
=qt-:tocro o .. G)cq
'- P c.l
cE=q.i
63.gx{coc,ox-*, CS
ucJ
-o-o!CCCC') 3J d)-
;;FE==-3-3E
a5ge33EE5 (!
-o
qED
lF,.3
.=C=goF
LLqq
EH EE€
ro.OCcC'A
:5;;cE006
4 ::E o
L
(il
co-=
J=
ooc
>
oG)4E.(l6-D-oo c 6 C-;
E(J(J v(Dqr-a
eboqgcrorEis,
aoco=c--ee c, - or-
Ls:=oococo= == -a1,
3r-
E=AIEE==P co - o-E
ioE oEi €
qqq6;=='=
€ i !tE 3E gE
!1 ;r
o c-
.in
E G' =o;
L::
E E F -6
o E 5 E; E
q
(E
L_O
OO6
'369
Ei Zi Er _a: EE s Er E Ery Er .3
-.:r
= a
i: ;; 5€ :f sE ; EE ; :f :f si rt! F
ng
= C';
LJO
c-c o
C
^.8
ojj oo=
a)e=
ioc)
3a33a
e..E=jj
JCrajat3,
)====
v
=
U.
\o
e
e)
eri ^^
(J
(J.
a-
oc)
(J
(J.
a3
L)
O.
cl.
e)
o
U.
,-
o:fq)
l6=
c -jj
IUa.r=J
LL
''
==
gin
= 61
O-(c
en
arn
=f
q ar:.\
E_
r'E
;p
cJ x
iio-> o
3-.
=4
t+.Eti ss
Le
ES
EsEis
ir'-=<-;3
h_{-\s-==
=: EE
9 u * = - J-. o (J
[-S:tsl
pSs.s.i
.
;; Z-
e.a
w.
:.8
.c-=9trra t's.rt.3: i:t H=
; SiiI^*+ E:; -6;'
i ;?= 3i-i;-,s5 3;
=.flbEtE 3-"i =:
ww
3
I; t i!r--
2 FF:E:i =iP
:;1 66..
i=3
o- o G O =
C 4
: : E!3P:; i=== ir:
E=Bt----ch"cG- ,.
; i :: o_:.-{.
= -'- = =
q -
C
o
.3 3 S=t=:i;=i
= -
3I-3
E e J:l Y=3
':
=i=E:3
6o*.>:qr=>ocrtr:E
X:F\c-hLxr'.--==-:1
ts:E=; €.4
.cd ! i!-
i) HE Rh,._.s5(
P v
LOX$H{r.-3!(J:- u aPp
^-a -E?
U C)
i$ ZE SESSIS.:*B
=
s€:
- -2d s3E
r& co .-c .{f,
.--cc o (E
c-c'a, q,
tn-t^ =
F
t'.=
Fs
I E; g
6:Eg g;
6*
^\
=o
L-
!r-'E-
:, o I-
&
E
o
.o
o
EI
$a.)oE>.
-a >-a c-:-
i;q
- c, CO-. =Y -- ?E:;b
'- t --
--t_
j
= co x -:* q)
s Eo
o-Y 9
o.:
IE;
ios
=_'^ €Psg
--
i-:{
^ g
-o
o C
iEsis
=s<:s
\L-F
is; .1!a= co L
: i iE
s: g
6l
5pt cO
6 6 E
=6'F"i
E;-5f (o .l' €..3I PEi
o
i*:s:!
.in
F G $---
--SE
q*t o> g -g=Y
(,ll o= o: L
=
* hi o
E= *
P
E
--- r*:Crt o
q
L.C
qro
>!-
5o.
EO
o--
U}
: *= :. s
s*sa'3uE
==
i: s:E S
4 =q
-s-:-c"--
F i:E:-! 9-
oS
ng
ss
:: E ::EE€ o 6a
e.i - \s
b 8 iE B* i
=
Et+
oo ;ta o,
AE
tBI i '
eri
5g;.Eg t,cl
=Ol
,(UC E=
*pp E g Bt€
o
U co tro)
a-o -='=:*-s
-r.iq)ua)
3
s, l-;:i
.Y
u
E 72 S3r*tt
s=E:
. E ]__g*u .5 g = 9E .:--=
I
{ s P
i.:.8
I
i:
e o. cl
:- S
L u-
(EC:t__ q, :: E--- E E F .a -o
-y
=
gin
(J i= oi= _=
vi L^
en
arn
co
6
^1, (!
iiiiiiiiEiis
.I
0,) E -o
(J L'.
2x =
= = Y? LtE
jEE> i i i; i
gx
w.
.?
o
't,
(r i E i' s t x'
.:
a)
bgi
r*g L
=
(\l oEoLtt..lLlLtLt:>> =
o a(J
iiilsEssiii!
ww
l)
c, (J
l6
; * gis ; I :; st
c)
q
'-\ a E
a iJ (J 2.2. ,:
=
E ; s:FBiiE:Eii
-v(J
= tc) zz-z_2.2.(JLJ. (J
6.1 ) - --:----(J(J
-c 41zZ-Z-2.2.(JLJ(J(Jo
=-s
c)
=s.
,^c
;iL
=O
!
oe)
J--*j-.o-?n?
: g Beiils;:{:i
r-
c):-_o
-c3 16
L
c)
L-dH
U)
E is IsiiriEE:I
-(J +F
t-+2,
Ef
au.E
E
iir-
,E
F
;o'
}E
e
E EEE
o-.eooe
{;.E
q.)
U'
c '9;
5ge Esl
-c
I
d
:e
o,:EGt6-
H
:e€
H
=
o
V.
3'
__$cirrf
HHH
(\
H
(w) (\l t!!d
rc.I-o o h f
L
o t+ (\r 14 O-cr s n
'!, _o?irc')r+c! LL 9 E
5 U,
c..l C.l ca (\t (\r ('r .a rf + ooo-=66
c H -- ; A
c)
6
o
d*HHHHd H ts H +i!E
. H: 3;*
gHi
9
al)
se3* 5:s
.in
-=o9 0o=
c)
;€: -'43
p9b ir
c,
Peei
:s" 6-
o ,E Tg EI Eer E6
ng
4.,
't, a Er:
--EgE>E
a 3
o F-o .3Ec
L
0.) !J
63:d 5i9
5 <'==s:6i
Sdii : u
eri
.G o P
o.OEi 8
ii<s
c
b !:€ Ir
{o.l
z
r,; *E E=-a7!5 fl
iiti iE 3:;
e =+edt
=
;EE= EEE
gin
F
en
arn
;P,i tt
'= o-
;;s *rir:;e
X-=ctl
I-;E I*--.3-i
s 7-c '' -- O.,
Le
E:
tr c
;o ::E :3:::=+
*€ 6
*r';b i ;5i ;l{:rir ?= 36=';-9
w.
P:
aY E
L -.ov:=
Fo? o-.SlEei
-.,!='-.9
r\)
" 1sC :iI3:=3
; ;:= :E ;:=
C - L =L
q)
r*i"Is.;
sYr- )''- -
ww
U :r =E P i 1ia c ro.t
*e :'I:
'r - =
*::"L(.t:r.3L
d':5 - i€-
o : '^ ; = u
L oo.-; -;5
?. Za:
,:a'F
3
c- J -c;-. P-"3.:"*
6
.:
i
E Pi 4=, g:EEt:i iiE{
a
as
.9
o=-c.e
7 Es
gi ;: :s F;+3
?o-Ga'5'9-crnl'3'll\=
{:8i;5;
-=';-- erili=-
F IcG ;=?[j i-:3EEi
co.u E€*z:;E
u "q
. X: u :'; I c
C
l., *3
-l o\
l-=
le ifl$:ll
til::-:*
E
3 6!
G s
E
q!:33s
3:6S\<
*4 E
ta :if=:1 a 3
o
€
*=dFrY [
dG
=<t.i = =
-,=
(D
IE-
ErTi 3 :F;;Ba i F
rrtiBS 3
o)
3
"4
a r
r-f s
c)
.in
:= B
is: sl3
B)
tr)
a
o
: ggEe=E
ng
a-
/
la3s3*
d- ':6't
/ StsB *= =o
=o.3: S;-
eri
=oooz
dDgro=
a o:+f
= sss{.dS
6G(b=\:.
E B a=3.€
*=d?
=o -
-FC =
e
,
a
gin
en
a d d C-E a (n
6==---rO
.r9
! o 3 zo 7
,D
arn
-
=-:
4>-O
-_ o
avfr a E 3 5
-4< ==o.DijJ
1:R :?:& gq l
a/.=
=X-cLoifO
:-=.q =- -9
o
=
'r,U ; 3-6G'
_s
Le
=:- 'A' Ju
,': =
-= :
>
= 'r;dzg39
1= o 3
J. = -
o'E!o9-3
+ lSsiE=
w.
ci -2
\o
3ld=-sB
rl{oc
b 5 o
OaYD-
; q i
ww
l= =i;
i 3a =a
='
c-l= -ifl?,7."*
=
bl= i,crli6-=o
=., --
=o==2
,- t: cciirl 6'-=
= .-. !l.o o- a a 2
rD:1 (D
-z ro)=1,jid ='I
--o - X Y-o
-?o*q::
=
a "oj5=o-i
E.'r Y o; +g'-
froj3i!o
Y>?=:l=
-J.oL=q
!, (D 6'8 *=
< =,(D o .) a
f'+=
l" -t-*. "e ,*r-f_
c-ordaer
?qls labted- c dre. Sver 3o cst€cb
A1B aad.
m A fu4 frrgb. r>a,tr>br oe dsr b) ,rg,a, axrzognq sorxe- 1te-
'bet * ez' ganc' % 6 m@. d,L alsr furr> 'ru
h' G
@'c' u8r.4 H B ; ar) antfrttq4,. -;tle- rcttg * frv-
?a*nz dre. eg . foltc"e
toory @ dk twd b
+ae ap a?er
r@ ab a- Srqz- -Nfr"-,rrrdta,u
*> ang ru
ru b. *Dv"d 6 ryr ,ocr g
.in
0i> ar atry 8"'e
vp' ,ar*. disr &r,t
&w $€ b *e+ of) cL *rn)tcr d*<
ng
p.rob.,
"r. - od a"sc?b W Hw,?ag b>rr>s
dktaLe-/
a\-. :
.trffiatsbe@) I iftri i
b)o,*tsbte, _.,_H-t- eri A,II | &- ffi I
ot
e
opa&"ra
g;-_
d)
gin
dostvf.,o"'
Ioo,Vfiol g,@,cz *+* +)I
en
er
arn
I
rmrprr,l
]-A
Le
"QLgcn
w.
staa iI
oprd1oos.
o.
*ar-tc&or> Prie Mtoo
.in
Te a>o dhd c(g A 6 c ttF A7o anL
c ;<9
ng
(aserc) * (e+r t B-t, e tlovea- dsf Footo
JF g )o ond Alg
e eri [email protected] 92o ard*
a<3
(ararO +(A t B-tt c.+t) Hove dsf Froro B 6 C
gin
?qB
- ---" "rf-'---
o o
4
o a 2
a -7 7 7
a ,^)
o 6
o i a L
I I I 6
I o 2, 5
o o GYn*r
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
r\-s-fis"1ksqBE,
cs g659 xP lcss
-ft-Fn.essJ.
Uurr- rr
2-l
I knDMge
-
{te)
os aze frata *
repes@bEtoo
ffi94 T*211?gqnq(aD,a * ,**" rno1r,'fr. eon @
re@a- s7 fi"afrxe+ "r^J' -h=o
%rre Ho..frr-,
.in
d-{,re otg or7 g;!]6acL cr{ Fae brn oF
+ Qorne-
Wao> apk eer,B 6 r4&re erobl.%ervt
ng
t rE ?s @f 6 rzy*%tL %ru ahd crc€tns
os
+ 1o ?,nderrqt i"Jrr*rr* fun yl.ecotd* roaara'
6 *;
%rna
eri
C'gq re'$2a"6 tus cq,L4bia otdees a) h',,..)
Y* b*t W q 8*- 6 rcc,cb Fod aoSg?o*-
>-
e
gin
_f 9w_gs* *szgcn
-7 Tear$n4t LegL ad^Eq en{ tr tr rQ Sbtq
arn
-/ qet bsf
-7 tua> et /ut?8q @c
Le
Hoee pputar ga'mes1 are @ eamt'ex 6 4dve, 'tV r*L b1t gz2&.
$.nl*s qanLe
w.
Gwre. pt r$W
d"?m*
glfir<r-bee- czxrrfirr7 la*og
.in
,rfi"?t{',..
SedgrS$ a72-
*ff**l1s .aZiJ'n"
ng
-l tfr,,?,r,ox ?@At"re Y^X
ea w,6ot P
o :-
*"s; ;-
i
eri
i-
Fxdrr.ple'. fp :tac--(e. - & ?b4g go"rtv* t:
t&
L:.
t:
t:
t-
e
es *ax(Lra Vtas6) 4 v?* (ry oflut> : '
gin
ge'
rta>g"'i'p 1P
:
fl.-b.c- be-
arn
god
til Ar'aprc:ve hz gegaf. preeate -w tbL at>t$
novq Loo
Fu* crle @
*a'b bxt rr.c,,./ea
Vaedtfrc. tb
(D SrrLWye yeg,y Uva-
w-ro
o?il b rargr€^na ?"^ exforei- frut
.*:
t?c-ac- W 2.2.
9xs sg*
r#gatl sbz
X c8,
.in
* o
x
ng
o
x
O ,3o e eri
o __a io
gin
x x o
o o x
en
Dq.ro @ge
arn
x O x
Le
x o
o o
w.
ww
.in
MAx(x)
ng
MrN(o) :
eri
l-
H
)
MAx(x) t:
e
gin
MtN(O) )
TERMiNAL
* ##
en
EVAL -1 0 +1
arn
jl-oz
Fht Eearclu'lnez br 1frc-Tqc
Le
w.
2-3
g @lED Vdlrtq r@cbqt be f@b
eh,.rl@ rnax wble- or\d eorre4?4 rDove
.in
&uA*q* dte- qgzy* S@rQ Frort> Ae pbee
E(':D= H(t'_ o(O
ng
{D+Taat AbLeEq, br [email protected]
q WSwe,B#ry
eri
m(.D-+rddt
otrD + -1oul og +pr,ert PSae 38q
e
VaW ro4q ffom -oL (tes) +@ (3,")
gin
YD
(or)
en
E{n}=4-6 =-/
ww
E{n)=5-4=1
?
ol* #4<:r I
ixl ixt
+#
i
t
t# +"1:
l
ffi
el
6lolxlx ,i. l*l* ixix
# t# " ol--Tx
;#
.in
o lo lx
Xt^nES 1q {\ X&s" XlMDs.
ng
XUltimately !f[r-s-
e eri
XUtltmatgy li,!ns.
gin
-t ttz. W,D hJ ,on?a ae wR%t lrnforao, raqq
r' Cr4.>-
P*tl gqror,
arn
Le
I
w.
Iuro-pqf &arcll
ww
l.nfr*?="r
n?,9,6*,
*afrrf,zzr
3
a-4
AtecRmHM _ Mp"?May
.in
MOVE-GEN (Position, Player) and setting
S[.tCCEssoRs to the ]ist it returns
ng
DEEP-ENOUGH
eri
one.
The best move for the prayer is serected upon
the maximum returning value of
the tree node
A ,r*'
e
gin
Fxar4pce '
MAX
en
MIN
arn
Le
w.
7 ffi**:-Xff,
"hr,*te@
or atwff 0e \qtgz' Vtr
q *@ olfieb
'
TrJ
ms.tz
etwctv r-
'6' "B"fi^-P
&*trqre-
.in
fq4'*-7 1re- vdtte q 8e waY e'"rAir,@h,.Ye
ng
% rqr FoY F'lBx 11+'t'osv) gPna so
eade dP- hae
of une- b.*
tha 'td"Q
WW-:
Fqr Wr r<rX (rP'Pege)
e eri !
r
Alpha-Beta Search: I
gin
it's ut*itv)
et;varuation tbr this node'ri'e'
ffi fr:Tili:ffi*;ffi:*.::iffill
t.-
I
to the follorving:
values and paths according
en
the Parenl
and tire value of Beta in
lfthecurrentscoreislessthanthescorestored,tth.uDarent,replacethescoreat
rr'o*-.i"lo*o*
the parent wi,n .r,,, *i';;;;*" pr,r,
t*t"a .,93t parent' ignore any fuyther
p;;;;;"* te* tf,rn"et*"
If rhe score at rhe p'rL*t raiue of Alpha and Beta up
the tree'
I
ur.r,r".x "
children
n"i i, ,"iaing etptra and geta down' lf no
tfthescoreattheParentisgreaterthanAlpba,settheAlpbavalueoftheparentto
rhis score ,na pro.'"'J';;;"
.nif
value of Alpha up as the
w.
of Alpha in the
Ifthecurrentscoreismorethanthescorestored,:..h"parent,replacethescgreat
from the bottom and the value
parent *r,n *,, ,ri'r,rr. ,r," path
the
any
,"tnt'r, at that parent' ignore
parent is now more than Beta storecl
the score at the Betaup the
and uack'ir"r;i.;h. parent's value of elpha and
parenr
further chirdren of this
tree' to this
lf the score at the parent is Iess
than Beta's:t^tl::::11t5::,?;$fint
g"tu no children exist'
down' lf
pro..ii"rii ,r,e next .hild:,'#;e ;iplt"
"'d the max score.
score and [he value of Beta up as
propagate Alpha and Beta up
the..";;l;;:;;;i;
node'
the path siored at the top
Step4.Whent}researchiscomp}ete,theAlphava}ueatthetopnodegivestheminimum
,*
score that the player is guarante"*
'*"'#using
For More Visit : www.Learnengineering.in
I
For More Visit : www.Learnengineering.in
-rl 0
,1
u) $J
o, J.o-
cS-
U&
).. I m\
\rx
x
co) {I
-g lr
ll &--
x N_!
l.g dF
.*- 3
sl
; I $".
q-
C. -
Io ,r,
$L lo{ It'
$$
.in
o
, tT
c!-g
E
f,
3
ng
E
$,
a3
N
eri
,A.
F uf
{
o:l. or)
.b
"l aJ
e
{. -ot cn
'Qo- c So-
gin
.L tr ll
xI!.
rr
-o:}
I.
x
I
N gA
oE
,\ tl
-6 o-
C- r)
f ..--+
U
J
e)
en
s-
B
I
*$
xo_
' cal
'-i--t
t\ rrl
xo-
I
.tr {s
JU
arn
s)r]:
9t
t, r! ao\
Qe P
o_ tt:
bo' \tIt c0-
!
JJ,
Le
x x
'--Qo
F+ dtt,fa-
w.
tl r---1
Tt
qt*€
\!-
*trlt
Y- 'D
^t P \F
rs SS
ww
IIG
g3 \t
x^r
ro
ro -D
rr lr € E"F
go-
"o
l$$
\--,' tr)
$ -
F$ $
Tot
*xd3
8o!
:_]E ^I
6_
,
$
II
b
\.o
ll
!0. i, H3
J& t,
*\8
*A
For More Visit : www.Learnengineering.in l
'/
For More Visit : www.Learnengineering.in
R
I
P 3 EA
r5 F PF
r) E (rtf E
b
tr\r@
," cr Jl,
E op g
J&GJ
.in
ng
q
eeri -$\
..f
-tIp
gin
-\D 9
it h
-b-
en
.ap
e.t
arn
-*t B-
boo
E ilsR -D
T+; $ $cT
Le
BP S
R? fi
t i !-r ;
w.
IR.
J't
s\p
ww
*G- -o\l
!.
a
(i
to
!f:
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
t.6
kl"ryeltdry tug"etufrn
d,Qa?on
ruppsena*?o
wru *,*1Jffrff***
fnao@?e g' --^^---:
Apreess 6 &trffi:eqsre'*s
r eUSorqI k*d**
,r*e>?aW rr*A
.in
o W@#bt r,r.,r.,,a|
, fu&n$vz fnocaaV
ng
t hedutal krrDcotdge
Isges ?o k? (k 1rrold7<
eri
fuFpserrdt?*)
a &nFcrtarat eer*q
" eefe€aasrr"$ .W W?*nVS
e
e ehn ez eta.r.ttafrat
gin
, .9eE. +ejag o
"Srr*,9{zrtore
" frM,hg
.
en
n^fi"?8o.,,
arn
u1a_ kraexv*lgz
, n,z *vcda+ on, tuW*Dbbq, ate
*s**t e:>gges
ww
e, enffieS of ?ErW*aEoo-
r foeV
a- Re7qend6or', cr FctS
t.a4t.
ttp' lQ?eu*'
a TtaH|r a^boctr ts}rz YUI rw+a- a-}/- tdEL'
A kr.cxda$Z teve)
4" SkV oLg blte
e. fuyeeepdfloo oe ra&*
.in
f ne ea$ Bra- knoEotd* aB erd&
ng
q: sbdtbltr4 :
knoorfiz We)
arn
o'a
o
a bve og 9;robds
w.
a an b. r'et'VtleLlo *ze' ?@
Y1rl#rnl W-eon kctg atd- wry*:>aLlon .,
G @B' qp''rt %ne' d'r'o%
ww
au maotd* 1s cL ottec{i@
bJ a Wr*o
4 tuFe*efuaut ur'r,tt'' oat) w ro,/>g,.rd'
) tury'ena*ixt tlaPfi.ng **S*W
ab|. 6 *q 't ae7 6 'scSrorrJlstt
ond
[b €rct9' fucff'L ol,d' zlctastzd- YePr"sq"a€'o
'8;
*o#ry,
e.+
Ex: enrc?aor 95 agflen />[email protected]
.in
ApreSQDb ,6q>
ng
,- 3W 1g a- dq
F:cL fepreseovaL ?o ag€sh
W>e
e eri
F-,* rept4e- Lz;l b<J u,a ergr.&r, hM,
,tE"€ rqfic
Z. Vr: aq61-srE,sflff1g;;
gin
F:cF 't 411 d-qs laueafts,,_rtqJot@J
4- t-rasga:l6epD w"c€"e rlahon?go Ne-ro rufleerra.*or>
,
en
ort
oar all € av n &t-aa axa-
b*4 cilJ^ad. -
eaD fiSs b.ogK eDD b dote
Ea'toqd- fe.FeAuU6o,
Wn @afugoj
zuttqzcf-
tbdnA
frglt?gb
Oryrdd ? ruFeseob&on
.in
?war{,
ng
@€ne. -rr**;q,ad- wrg;,ry @s
.b9a fin7 + esrteb reaao"kU @
. Werq*aL Hnrytae4
' Jqre:r$al
arn
, AqtBSSa*t #'Imq
.@a,@tsorpt @yfl
Le
) thz- oAGaS
6 po
,*ttMrvz4 6 aa?re nsD .gtru &)rz coweSg'ae3
K^oobnqe 1qarc* ftoro dd
t \per>*al Ed"9en"r4
+ 1tr-- *ilerg @ 1*rtprore. aa&e1''*t i'ry"-**'
rae,ts o-l*doo
'rrb *e Knaatodgz S*<)e$o *a-b. un fu "-084 6
E'e/.&'
* fu 1r,prerre ,'wxatfigo o'o tl1'Q' tt1-8b pa'olfl''g
r#Serna
Acq"j{.4or,aL 2-8
6 tcwoage rcpreaUfuu>.
-/ aPre ate brr kndDt@d? rqrWoAftor>
q) perafor,"t
r,
U) rarrn;*bte.W
.in
c) \pta>hl krcc*a3s
d) Dg,h:rifi"e. rnocdoaje
ng
q qwa'r'al bvdane
") Ut"ba rc-,n"a."
-@=*u *
Raldb 6tprw>t.
' ar8,2 tu&
e eri
tu6 ,6*, 68"
crdrg *tagapt- negzc+
eJecE
gin
__f brn7re/pdae am Arend.
objal-o 1o reta&sal Qe
tQvAt-.tbZ
_7 the-
en
Pqrz-lul--
cp errps
"*t rcr7oav
k,
- alrloryl 4Frls a' naptng of
grcrr*L ;;d*
'"",*r:
arn
hgzy
Le
HSqhf-
Aqtcrt
tgo
lr=
w.
MordS 5-lo
RrLb 6-2.,
fqb:t - *sht
&t5.
du?**
ww
.in
gh^Nr 39
or *T:*ff** ;L
?wv 1'?"'z'qv'P
ng
tbg WovgP:r+B-' * aa6*ntt frsot# de @WY@
QFeseDt
eri
€\$t) lna?v?av.t FwrY ecLD
-
oF obaqbdry an417 wl'e
e
gin
ors
o- e}-ss ?oct'ts:g't ba-od-
->
ovfura--t ch* ^ o
g. d--
F*rkts;p
en
Ntilt
Ytale
arn
ots o*
hr?ght
EqUDL
u*?"g -qye
Le
bn
A$rrg-avery-
w.
b&Z-q
i"sari
ww
?rrebDe
esfiq" Eeero ke--uba-
e tgbS 8@8e-
&q.
frndq o@ as rrame
Ewmfle: bseby-p@y
?s-c- : Hrrlt t%te-
lbLts : EeuaLr^tnuL
nft* : 6.r
b*ry
vtAe; o.&E&t
q.
B.Fa,% toW*atry,
1te frzcbg or elernorttg
t doea; o.o.
.in
aF #e lnYezC
a!..?aws drn- uarilq $a{, m,oe getr,,r.,l- da%q
eBdrqdr,'r: aopkg
ng
rotwfraore
, (bdeve q vdtt e V
, For ar> ab?*rb A
: frna- CD,'6y
sbeP I
e eri
o ?o fie- touatdqe be.
gin
step a: ry hQre
?s e vdile tur e,e. M*ra A b.q) ** apevabe,
SBP a: dee,
\ *qe ?e a vattt2 tur *e aw?aor-?rebtp- -ag nob, frr
en
.ry
.rept> 1e.
@ 5 ' Hee, do ,ur€t *e!e % no vdbe r* w-
Le
?s n o*g*a-
or un& oryLer 'rg fuord_
w.
Ae.rn (pe<m._Feogel
= Brookal..hs
bt&rq |averagt tThree. _ *f,g*
Ezqs>) _ o-rob
Wr* {Zee- dez _ pease.S =6-l
W 1t*a fir%o grss>)=r?g*
el3r>taenSoL W@cD@nTe
$uq> fr>yzna&oo
ItW V>@oo 4eg n9t re4$re Rev@r Cnbru
-lr:r-
gaftE*A 'fu tutre t d* d-e9 rq.,Bre onalr$s G #12'
Pw4o 6 geteraE. nez.o ktvabnge
fire:,
n W?Ba*. wwedg os bTrTaL lntzgu-Ae
c Exarugte: a- Swn 9eV aF rda*iaA: ond- rla-lr^B ,M
. r,?f lo@ atur ya*2g or re-la&x.s
.in
a @?@b t$rernnnz4,',oBet a.a,'*aD % b@
ng
W* % q AeoW-
g*bp .rsa1- Ar lCret rytafia's
e eri
gin
n anA_
en
tl-
v for dL
arn
aqp*naar)
w.
Ar.D
d) hdor. Sue xn
^nua&,
' -V *e. xnaafie o,s
b.E.4 ; d&gue Frlds a^b)b
ofrorrg an^d_ d_rffi?rg.
t unbg q exanfi-
A&ons are a41,Lntd Aae ' Is A
1""*8a--c. vloro
t pano?n @ffieri prUE@L curld dr''L rer8"2d-
raatavfray
) efwry ar,rL a.w?* / kre. da
.in
q@b*W" dadqTqgw Sbbtq>6 .
ng
,@ffes ffi v,,ost'tahe tdTob
ff*"t'FnHonL
_7 bmoo @*S 6 +le
eri
?o pqmr_rrL3 bng,t^ea
4: use
-'2 anln we,at ,tus otr sb*r-q a**aws
e
Vdhtq ?o ar'd--
Ee_ t?*
gin
nfat c : 6.1
arn
.ir p MUE
T":*ffi;ffi"wff;,e*'
f
nY
t'',-'
arztrWr#
^t _^e anharaL,&$fierxe
&etd suf'PD+
1n28e ,,*',,i>"w
or**fiuirre-
@
o.
eW*r&
a
'uL' A a"e&o
'aUd{,,',' geL' ute cl'Q:
n reqeser*
*o@vA e-r#BeS heE L@
wgu
.in
3 'Ni{fl (?e-n Y're':eal..L,*rbv
abtvyabee
ro
ng
A I*wfrqtu ry*€"q
d) ,frn7te-vau'"'l
ti)Mg*
"t*Trnn&gury A
d,@k , 'onfu & vdue
t^
19 t)^A 6
crl'tc4
e
ov7 @
eri ax72-
*';
e,'zfub fn
' 6 84r "e"
oar*'t
gin
are ruawa'
wSBo*
d@fi?'* '@'Js
en
1o
hrb tL%.. tsler.r, #rs' ow' A-e-
o**=hoK cbtb
w.
dV* 4.il
d) va-tue w*arcs
-7 Sfrc o#k@ Lhab
u,s
$lareDad* 6 Fr'e'
a- ufiqoe ydtta
A.: tuBer_dL Cagd
lra,12 oog o- 8o31" tdgfr (av ^ .o \
atn)
vtztte)
k a- merofu. of oalt1 otz' tcsro (p#c"nr
.in
srzld- we' Q a. srre-u- ft*fu 67 latge' otnroW G
*ort nqrffiA Z
ng
€X: G{arflrqrq\
t srptre-. blr *tfua ee
m?s qutA-
sWL
e
(o1 w L.
eri
b rqreeobq_ org
(ndD r objecl (Soe>t
gin
) @rea***o fi.'.)<e. @sg c arycpr fu.
Qt>-gbqt
$h.o sW- Ste 2
_f 9uppe
en
@e reDt 6 krtoa>
a brD SeQ. -atz ?
v7
arn
fu*ltriA) + &,,otxtg)
wQ an rraD }.f:.
*ru .,n<crrey 6 tfu- @uq€ul
t&t oF ohm^fq
w.
,t
Abger+lons -i tuo7b , sheep , *3f.sb
-7 ry 5, r?ht gL+&*re r<rr drsrfifin7 a_ pt€a*v dtra.Bq-,-
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
.in
rb&:ryu
st'NNg
:"*-j;,*);Jm*Zf
ng
?rzageu. @?c
}b % 'fioag
eri
NtNDg
}L ?s r-Prri,g
t*er>it18
n* 3cto4!
e
' RntNn'le1-." -t9trt*d
gin
Mcrufsa Rrrs) IP
P'dbtr
arn
l. fuatS @8 a dnn
eS a p*yirn
w.
at
d)' YWcaS
3. *n p"$"ts e.w. PorrPDg
ww
tOanCff1"rqrg)
.in
n:r,gr-
ruler (c6ar77
5' Atl aD'-rrs c'@t"
ng
elwz bgEtl G @4q7 or t@Ld_ *,n>
'
rD ftgt&r,,
or .,r**y*,,a
robweaEq>
*.;*6(r'eaaa7)
rd;"::ff:*K::*,
e eri v rarc(x,c,',.5p7)
l#;
gin
J rh(c e4Lsn sen4 ls s&r6,,, ,g*> ar) exarrfiyn -dr
Jfx-- Bo.'vn t',->
= fc.ryt 6 (x, ceesr)y baretx t cea3q,)) n
en
L-
6 aqreorzz-
tx -. -.Lqet6(xrg)
-y
Le
&9e *oP
* eurlr>g€g. a f,ryrurA-b evocsoe- anL
-bpgV.
w.
1g, V* :u,.4lul(xtg)
?'peppb
@w 6v 6 eg.bs,srna,
ww
.in
t
vt:lor(C*rl:r7
ng
WsaWr@S)
'irp'n)i?"ref !4qrct'eree?sqo
tG)
krwt(fwrcte)
'ilo*"t;'**(vlar*re*at)
vfcs)
e eri
gin
@n(t?rc.rg)
q- fii Y'
en
a Pr@F
fla taat' aorlL dnd Wdile
gbfi'g+J AQ' Wb ?oa
arn
b P+ru"& *9
w.
-? kncrDtadae @D
gu?"rd*e ar4 /<ilW vedfuaggP'
ww
iot*€tuT
-7 Y,rwcotd6e- @D k- 1ra{zreocz ?o4ad
fi, *&g * "'3q
'd^ar'ig M o*f'>'ws
oT
.erenar>L Wkt 'r'eht
arl4 blaq.
rzlaf'o*$7
) Adk*r \rvUte. fu u88A* 6 rePea*'
a72
\teW rramffirk"
,&tQ' rao&aregP
7 fi8fuws ate. tAed- 6 Yztr?Etf
t clsr-+g loO11{lrat" 13uYr cfasg orA Bub ac*s) rolatia>e+
e.t,
tlaal l:
r. raD}aarot9)
- 2,. ?onF1ao (tlrrro:.ry.)
V. W:bn#art(x) _esa4x)
+. rulq(cesqr>
5. +2.:Ron:r.t/1x)+Qaa$, cea*r) Y he@-txrcesr) '
.in
t-b+tu
t lretlroce(yl61rat4., t1,f,>)
ng
A. 1rry btz ((r.rorS, Wn#ari'
A. yac. re a.to (r, p rnfi n) +1 ns ta.rre (x, Rutzar>)
eri
:1
i.owbry (tarorrrrrler)
5'{T- (q..ra.(x ,ceaq) y r,aa (x,c*<r)
e
"1warre (x, eo,rr-n)-,
gin
L!9ard 9
t.otrBbre(rlcTl:tJ3 ;rut',)
en
e,.lrVbxa.f*
-.rrc.tna rAnf,an)
{. rt ) w"pa-",
arn
RDm4.4)
+.Warc
- Vx- :*xbtw (x,eo,raD _r
C|aesqr t Rute:D
5
tqat6_ {x, cry,D V tEE (x, cacgar)
Le
6. h , Va : ttz..or,Bb.,e(*rg)n
7so_1g,.1_+1r*rru (x,,-)
>-y 1fu, ol*-,^
w.
.in
qv[q,D or tv(*F)
brrytaHe {<xx*ong:
ng
Au{e+v r 5)
op*Qaq
f.
vla *t or
Itarrclt^s. tg8 a W)
to.cbs;e eri a
t-
rI
rI
gin
rwD(W{e}g) I
r'
I
?omSor>
blrrr, (vlqraeno)
!';
+. All fis) de@-
Le
!
fu '. rt*n(t) *, n:,grlarlt'r.)
?o -7n Ao'
6. All g.rVgoe a|ea- U'e-
w.
e.t+
+- lU ?s rL@ gql
Y1olt.o =1411
+3d44 o+ e4ta) qvan?t;q ,U-nt a2D? **BulP+ for
?Ach oH.eY.
.in
o,o
) noo a.Vefrag law ArrIU oaroSal trrra'fr'e
dL 8*urrrop
ng
l&r
aar) tz"ls daad bb dL
q' g *wDne. e?aPs
4?e9r
eri **(4
Yr :Y[: Vb.a., : afea-{x, H) A gt (Lp,H) r*)
Th€- rePrrys&o tu
-
# trey an-e- 1S anoa WfeperAa
?n a.rt
e
'
?o orp ^,qo- l- o-'
ore. cr,lr%n
& eue*ac 6p oh*ur o'- ?g
gin
daar ?o to- ;*:T :":i'-n
@ op racw artrl:*.- Fhraa
en
I. rr>D (tYlq-tots)
A. p@,o(rlarcuts1
arn
A. bro{rhraar,qsl
a. &: owo(Y) --zmotbt(x)
Le
a?ea'(x,tt)
5. V'a: brnperarr(x) -+
w.
Drroo= t41l
1 *re : tft [orr"r,nz (x,t) > 1d-ea.4(xtQ] A !
b Wrr* o,.s
a,fwe!>
B.rr-l'
1af1p [nax,"e i
, noco) .j
t
d"Ailtvlaragrno-)
e,sutefia1*aD
t b,*46.,,Eioo)
Seatnqr.tss rbD A gt{no1A)
' + 6, su-4gnflo>)
bnpS ao 0,tqr.rrs> g L fitao, I <)
.in
_a
f(,
gbQwofla)
ng
f te, **sflatb 61,(r,l})
gLfitl ,1q)
Fp: Oru
t &omytre
trtor?.rc(vk"uA)n i-
Ltratv:rrr<:-rsr
,r"W"?,g ,Subfi&tEbo ott{dfp1@h :'
H) .t
?L@e,t=.) +t'radel3 Wns are1"fu_
Le
{- (+,s,bsfrouo)
maofrr:aro{3)
tr*aW
-> HarLrS sqs rea*?re 6
w.
fToua-
brltogthr'r.l.tsrU)
Aut :<ruLet
firyt? coo&4t n
f*)
ww
t (r)
-
W#ekS ff ptw4es ,r&b I
bo.:oporca,yl fi.-kj8q, g*€a*ts:
d-td-
gtftoco-yt
itu) ukd 6 p@ve. SnFd
f@) ' @actulfor4-
gt(rsrr- 4ortod
f (8)'
8+Crnr - io ilD
(arapotz roiDu-*)
+
Sb(aot, rao)
ka*pate gY)
,$, For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
-o "7.t5
-+ Ebrra"l Kt n4 oF fuprzs$b.*oru21 mrich,afrsrp
-7 AL% Kn4ago',rt ag frr* orde; 4?"/ frrs+ qdor Pder
es)el.rlruS.
.in
Q"*W,ns' - M,tutq ?o genaroLioo +
1i> ()S,uqsal &nau?&a ttoo 1 L---_.-4t
ng
'r$ffot+;oo
Fxoebo&qt
e_ri';nt?+? ae, q>
11iy
Nega$n" qrrr,rgirys
Pttl
&E
eri
ade o,r"lrOoa- r8ar?o drD67gf
SeL.
gin
Ererrnfe :
Vr
ti) N rrz) arz fuW
&t*"n)a *kt:x)
en
,- ,d*rD+ Lovc(r)a,ul)
Lt '* n
L gi>t
li't !Pr.n-
(,,) Exhecot?at ,13
'4 z brq-rq)J
lhaqr - tu ,^.- -
Le
er_r.ngk_Uoo
' oo
-7 az dentont {J:rte @b ,gbg lave corrsrn-oo, 'b
brae- danq* x crrz
F* oF ar-rDglar eL 7d.n?V )T
w.
bald
Qit)
. *Le t no fs ?rxYtAi'*
-+ fg lowre*?oo *-ooen
.\, tte 6aonA &Y
1x
l{? s?rte tse FauI.
A.*,il,su yL,
) fu36ktg* b o ?ug ?@te.
.in
hS Qkra6on ;
ng
tnat he. rvga*oo aF Eiat -stoLtrpenb, eoouerl- FCL Ino crue
a
r) @nt1rz1slo16o 6 elq,"?e to>ro
i;
'i')
hl
b4les * @u;tcr>
tu*,otot}:)'to ?rorze,t:g-J
e
O$'fia*ts, nlw>?n t
eri 4i.
gin
v) FesoLrHoa
io prza?-a $c
V $fore.rs'43,z)
Afet"prtHol
.in
" "
fu*qv&xe + Wrue/rurrorrv. ae r&tte
ng
Ex: ytc.: ?(x) V \\_:e.(r)
@tdc4- 6
@r,* *o*"Pet)V +I:q&)
eh,-d; lf*,€^*,fftr J.E
e eri tev o? ttP b*ob- aft*..,.tt
gin
nxttfu: +h : f=novaorg) v
-rcr,qo(xrnar.t4)Jv rnore {x, ce*r)
(-nou(Vt=) V UfroYcta*g tr,g))J
V
en
"-S.f,,;,or', *gyre
EY" 1g ,ftesr.ae*Q)
Le
;ffi.f,.,t^*"'acrrt-
Sr ,,g o rtrcrv> .,o qoarv,ff ,*,*uqg
a&#es ez fe6ap*
,o?tb a rtalte tfa,l-
w.
efreb)gal Q.r.onE?fers
cbrl"€ ,eu s?z
*re nf
Ary o
G \)ct-r?,72tgl
w. vatlte. ,..,..v :;:_^:'s'
ww
e,-o.t>*fros.
d) U -s&sffeg AE- ?reafqn t@i aePtL
ts .- -11-^ u&tes oF un?uqr,s
e,orr#ea waa-..s.
Ex'. *x:
39 :tuBz-*-a{(y,x1
F*f.3*r,{*l q x'
gttf,op
varae 4 il -ta'L+12r - af depndg ,, eD @
Servra@ rtlockonS ,$A, r3.rao- rnnfur ff arguetra*9 dg fi'$r#r 4
u$vzrst 6il,r,idlir;ss ?, ah-we .7-aF.' uru ex4P*{,oo. &c!l€.
U>,e@ q **, €dL?;er-q (ssLDtL)) *gs gercrand* f-'o&ql ,tyY
, *v=W'S-
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
@ aw *e sdx \Q
$ (+e-atgtz)
[-rncmootr) V rknccofr 1vArua|)V firou-(x, ceasa)
y #okcraz7(*p)D
.in
-tftran(r) V tk;cc.rttzrlk:lo4lV haAxrCae*r) V -ha\.L1;z-)
ng
.. ' V *8oycru*d Lzp)
eri
f,,eout V (9c.nnvt tt ,upa>?rqgrraas-)7,t
- lrrna&rgb@ke V (u*>ruw twg,g U"*t"y
e
q>x6 XSna- ry cRb
gin
(,Bob V *tmrip1;1 n
Gfro@r V oea>lnqgane9) L
en
(q$rybs V *uanc'r) t: rt
$rx,ai,gb@bg V rwil"7su'dot9
arn
1oWe.
W ,tle.frtA tuua&,q fiatE@x'1Pad)
w.
OD oF fu-sod&q)
-r, n$,fic'rr-1 Q1c.,W ?@At{e
tu VuuSA
a- Wq bg\\Fdqtion 6 Pra$'6on ? '3'a' fa#t
6 ttz s* oF
o) U" or o""r,r^^
a-l+
-) @otuion @iltQ ?e 6.rfrn Jdr..tye Waa+s
) k eed, fu? Vb daAgg : futrirt? elore ad llaa darrp
Brzob (bu8e:
-+ Wre+Ues6ued) t,SerdiS a- nuD erot'te
t}tof ha8; beaD 1auO, FrcrCI HTarT)
Ite-uc Ca*tg:
-J ?eyWE tuy, aaE #a Pzaov e')d)34
lrkrocY ,Ab qb oW{
.in
-a &tp rtq, clat -eeg ?o ae. Sg*wrr>
6r>w vn*,ror*r
ng
-daW V cota-
1 ufinlat .nzerrg ,E.,$xwr, .bb
eyrxner .V cotd_
e eri ebuugg esrt @. dddoe
otr tuactutisz
is rterb{sudg Th.aDe,r)
(r) ser ce e)au%z
3 as *esq€s7,alh frr% rrerra*rrn+d 6 antdaar
Le
otiird 1r*preaatiqzs
orer 6L wfrai4r .fty, d)ed tlerbrrrtl ,yfruerg.
oFS
w.
'Qrr)
Qesdrfoo 1a
a.
or tlD 74ro$
E tu*'L ,r,Et A*ler a aoaadcl*> 1s foltn
:
@D le rrtoda-:
o)
*lect L<fr 4ugg'. @)L Ape vte Vre* oW,'@8
b) Rosolue. *en
4ver .fu- ,44Bng ,l,,*g. ,a!-o.4 ttu r?g6lv2oy,
,i*l v *e abp'-tic, otr an oF '6'bb 4 ue- p.rent
o- nii,
)ootgg ,_Ea khe rabfirq e+epbg.-
ry Fg'e oe ae f,utqls L
ar>Q 1L , gtch
&ab 6ne. aF ee F?* e,ta-"P! o>d* L &7d- u1o ot}.cr
.in
drn -L Froff, &e f@s,lysr-S
ng
c)JF rcdue* 1s ay. enpbl e-u4rgrp ae ua#cLioo .-
?
t-
? (r)l
'q$ I
( p^q)---r *
e'^ I -e v-qvR cD
en
.t" 1r"",>+qs3 I
arn
nro' |r I u,
Le
€p-lrats
fafulve'rt
-:u--qr,-t
ww
. !'u'
-t? V -Q
\r/\,.
FfQ: Ra361u {,6e 1n
--rTY a- -1Q-
?roPs6*ot log?c
\,/
\/
V'
1TT
\,1 fr
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
J-|a
Orl fWrfir"g"" Ah^"1*" /
-> 8_t Froposgo.rrt eX)
fitprab @rytDt borr,
h? bcte
dL W' Sarna tine.-
a r, preafua lqie ve. rr',atsr,- o,9 rn,r1- eorrrpSeta-
I vro.gs
8"q e'z atTcte@ oF a?e- gdeUs
rrxtst Le es,garrea-
+ hr eran?te:
o tt:EilbfrrD dr4 1 rrtrrr> (lot>q gon6$.+{oo
-,
o rrz2f:c)hrD ad 1,rb.r>-(Sf"r) I @t eoobaa?eloo
@ ",ia' ;&:xT#Y
lPQd- q l7Ygt'1'r4
.in
- - G, A,o#no ?nt-L*->-rrl?o+i^^o .ttp
a
t,8sB d @' * s<*€a,Li.,,s ;:: "T;T* erdonfleal
ng
thar 'r,re avrr)
-
nz*e Is q- SVSght furrat* fecrxdre prorerttrre ,edbL
ur96=sr ogo>1*e
tr=L"
-to *fu krb P,Eerers t e eh-u.keri the- ?ftfur
"d**t?H;
gin
t#4y(W,)
lgLZCl4nrn, a n>\{-._-
StI?-l t)
/.,aa n a
\,
-co"+ rf E"-,o I
en
fix."-)
F,r,,>
-Sarnz pwa?au be
&grobotg , *o ?u es> )'lif'ed_
Le
'r*lf;, *,1.A
Wgx,cdl
fntuUtuo4r)
eel b ,&rA os raafi^g wbe*a*16o
ba&{,hrcwrz)
lnb $krcerz)
(r)
/n ref) _, be .vtutts/d)
.in
(yt"ya,og
tatz-(Weta rrS)
ng
(;a (rc"rc..gfrc,
@rh, @g*v/=) - XZIffi, ffil
(v) (nawnsl*,
Btdus/g eri
ftto>iusyt1 _+ yaw(tbrats t ?otogre)
e
tnb$gots, Pa-BcB)
gin
AlVpflt+*>, t}9fi1 fH, ra)
49 plktto (u7ra7
w.
or argvefigr>E rew{'
a. lr q ad 14, are. Srfierreot Dofi>@ 'tu"
lmt'-1 -'
4. &t &DBs-:=. 6 Nrt- o. ,.
8\e- sulx'uwtbe
(At w enQ- | 5st)Bs, Jrt en*t?' +
ere{ 6 gl'.f'4a L1 "'f, A)
p-13
.in
ng
__>&> q&.t b ct-se
rtsrr6o> W .qrys/torrs 3, Up_ prea?eA
t$e r u&. o,gderqo, a4ofra"t>
6 ,rc6 ,.F9tr.q 0.aratS vn? -
@t oye
fr*Xvrn, fuuuflat
e eri
I W gbbrneoB * F G etarre @n)
eoD\a].t _eLlt
gin
-r.
(o).gect k-(
(E @ye aza Prent eta$Ps
Lfm:'$Pe
arn
-r
1g- t1 dt4
f,W"ts ' Tgt a52-- eo@
:
ww
' €xorrd,e:.L
:-=-
fo>ff) CNF
l- tlllqrs .M, a- mar,
t- trzr>tvlare,uS)
tu' lldtrr.A cg9 a eenY?*
A. rro.ryrfc:t, (t1;:.rt:-+g
2. All prosan LoQtQ Ro)na"g 3' -?o#anrd(t) v eorrxo(Lr)
4- Canl-At iJ@tl d- rQlev
+. rrtJercesear)
6 Ail rctrnn9 c.aQrc 8*er +€8121 -futzn1ysi) V t^ogrrlto (Xq, Caoar)Vlee.bf*)
S.
6 @&r or h-afu- rfirrt 6. talatb [re,+1x_g)
A. e.,ctgore- fu tcaalf -',aroPO
1' -'rzr>kQ v
1- ?eoeu- @W W 6 a*ass?mtr -rctt6.*1(*)v -arJ,*%a&na"
.in
rulerg *rz16 aso- tgE @l 6 C4,g0 V toe,a toLx+tl)
8- Vdrz-tS uiea a ,*8,-f' 3- l*r1."6"a4rzak (tgrat* rcaqaY)
ng
CosSof
eri
tha@.$qr6a, Ca,rgqi)
V-*r-or/x*
e
? -tr-*Dtt4qt<t+) V lDqatb (aq>ctts , caa*'r)
gin
11arct--S/71
.4.\
arn
4tga-ry-+f,":1fl ('h*,
A'AO
ircarty2te:It
--_=_
-t tufi f,rsg _atl tdnas oF tu 6. *8rg w?<o+1g rzot Sttea
:,?N-ffiw"::.x#3o'1
b Ed--
?Ls@ L+ab aL_s
d,e **ruaX- et,,t paa Bus snttsr,/
.in
. \ _> tirx,, I L'
= ffi {c-'LCt.)
ng
r' {fo aoa1rl e r)-
--+ Fxes4rmfr>r./
&
3.
@qry44 4 Wt*rrenD
rr
v,o_,
-
,fb:(a
<2/
e eri
li €*(orb) nt=r?rrea4$)-- *,q>
gin
+- %(Aiyt sp*rro); a6*y4*1 #o"-
i6' +.1
ta- '*r=
:
N?,s) -- a.tseg4q,4
en
aij,ve6a1"__*'
_'e,ff6 q1
7'
arn
-rftteap-1 ____
a$usgsl
r' -rrod-(x)
:.i
Le
u fbs(x7Rav?)
&' t".d,Gwte)
w.
tud @g*en7
3' -1 ea.bs(qt )
v frtp,a_(o v tudb>
ww
+ *:W-a
r b:,,rzrral
o$',,s (a!ra)
D. leat 1fif
6. - q)?,e a;' c)
4 '
il,:;:*os,
t{,fUa @) V attve@).
flq"t the *ncbsiool
-ffxe*fRori ,ka.rxrLs)
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
a-90
i
-1-frKq
n^{*^*p> 1tu{x)u*{&vi,x)
\/.*a-*ep
lW1fu4r,re.)
.in
eats ecrr;ut& g nea O>
(7
h) V
'
\ ,tr,-?*,M*y)
ng
V
fiUea6$a,4)
o{'u/u
e \ eri
\ \,/ / -a?,e.(d)v trsr/tO
.
gin
-dr,elqg|/"
en
"tS"e
(4"U)
arn
t3
Rqduqa| foued.
Le
R.soludon b p*. Is
od RP-eu(L ve#{aed.
w.
Q,Al
.in
/ tn) /
f tr*c?e,rrd
tiiD *>Saengal bf 7 oq* rto:e-t(wor+!!e)
L tlo Aqcildflo,ut ed"fs*, \
ng
lre. o..rr&aoa
-->
t*r.**
aotnp"&b w ;* ; 1o Ar gusrp'D G:
u-ese. *s*B@
.
qta""ar"t+*
tlla*a'e*r= ffig
(iD fuurat r,rvl*z.ds,
e eri
fu-tL ctrf,i.r v_@ @t ?rfes-
-"t-..-,
gin
-rffi** 1s r?{4etzt;+ 1o a sb6 cailafln> e
Erctg ,'urin?d> a& r'>tfuAaq *S
Seneral prwd,areg
en
WA
- €eci nead G E 9bre4 a>S onQ one
caD e t&ed 1o ar:6 rrnb
4 Lb{s
arn
hls4{d7- repre*qrea1*,
- enpto<gs a. @roo1natra q w
Yna'ohdaz rQPq--g,a>-.tco,
.9t*crckrgg hdre fu:, do;rcto7d a h,.,ll''
-7 ?rqrane - *1@L han>dte r6.-btraf
k)nratal- 7e a ?n7t-
) Krwcoaotg€
S*:uc+te + po,,fr*- a- ,@rd e{ rzpre-w)L ?"prrrra*or>
aboclt eororrq\ oc*#rrq 7&>oS 4
AfrrqS, ed)aA* Ache;ne-
.in
r"S.ta11r161;t-
AO gted<dff
ng
q ade
-7 u^gd 6 del;c** chaachez*xf'cs
liri arte rrr,rx}krg
et"ridrg a-
eri
dtgcglw e.riarraq) fu'atrP-g shaf?d-
-iod 6
@V oF ratq, 1o o- pAt&-, &J#ro
e
gin
Es feF?BqB a- ktb7ec-i
__l rzb-W4 YnoobdQn' a@lt
rn'G? SLo@A
wo&aeg derc,tilL \td$ea ktr
en
gy&'/Qn- n?tur*€eew
-, @-s arT-
arn
h-Eg>t 6-l
r7'
Q
t@* b
I
befgp rftgvw
onW
O Ur>rrzE
' dehadg ro
"trgo
.in
: q)q%o*
(' \pAAa
ng
_-z utctg ear)
- OATef rurPA
d$o lzaue pnc;eatnal
&ehnco7
ww&tr2s aub @to ?nvoKaL ?o $$c
eri
o, 8*-oaasu
rwQwrtg q. WSular .rbe
. Q> creo_Eeo
e
?ra'flW'g
. Hdee8q> "gF
gin
-, uo',r,hra9.twtue. Sra*A
o Rornaal 69- w ,6w ualre @D gct adotulgdt uzbe
o_? a6 eon corx$, ) kr?4, Wr;,c*t
en
) ;reuv.
?@il@
arn
tue6
bttordnq biB
, gq2f,de vaUe_g
o bra:u/,L
Le
,-&A,
eodd- te erpavd- G
buo<-o or) Frvo ore- onarpr ?e o s&pt
-+ scBprs aP ueA
W rev?set>g,,g kncDtod* ab)t
Mrxnetrt Sequ@ oF eveOLS
J k unEsL q a Dyrfuy q st6t9 or fra;oeg bl-t ,o?et
m-oe s@n-fi^oA des
f<r.-Br.,g oF ScPtpYS:
aD Yn<"f,D b,ifux->s
--i wq)$ .t6 occlr
; n";rft'rev| wwT w>6 efut
art eveoL b
asxo' 7ke
el?sts vleY
-J WrI ,rnA**n ftr,l<'n{t 7be
--r erere.+rrl^us efu+ w eYeng
*ffif*":#
aeQ- ulQ e'o#g''e '''n?cb' *F'WffJ*
c ?tog : gbw rqpgt qclt deE o>a1o'.dvd- 1o evetB
.in
:r'r Hffi*:#:fi3"rfu ff"*"Y6
ng
. %nes ;
lte oF aeo7 ,@us)@ oh?d> oc'1r :
"
eV*e -€rcnrye ;
e eri
+ Rqb"rnG stffeL
gin
.
o'-'A bews
. fu12''- A re*biarzt &A' ao en*anQ
c ArtcrS z fizz $*ers ,9rl{69 | d12F
en
dL rf,LoeL'
o A"ks : a>v-eS,*ots rq, aar4rrq a @ rWSry
s.,2 Etl''
4 aBryt d mal 1rates1ryt @ Sttt /$S"q
Le
. -a w8'2 y la'1ng
y'etvat*aqeg *-kfP3" : r":
w.
6 hA
,e^t- ever*9
nrror*g
k hue a-'z a.d(A"l PrelS& fure-o-
lowrVea*rt >Et*g ''P
A 84e ohnre-r>L
ww
eavc*or> * ober-vaEiorB
fr;.a,anwq"a or i.d?w'
^
i
ffi"T&* Xrr^*oW
dL8'u*or
I '
.in
p12 &+aaoHes:
:
+ lte Urnr>flcs defrias' ,orfia, hc@ ?ro W u@ ae
ng
{bdre' tryr b ati *1e-. gbanzu>t argg.ni uz tbrid. tflb
e,d> .%>Vne ,*ak4.
eri
:
i!
;7 ReVesqTdq*at
e a :-
; @rcnqq peragsy i
gin
-; Jr4eretfial ffigencn, j
er Aqu?s*oral #S;*x
:
en
o DrsdY4lTbqa oF. 1
w4..nc€oo gclswn
,
.in
Harne- ,.
|{err tf,tt?aro
Hdrtte.'
FtP6hk ;
Qe aa *ghb: I'{z otge
ng
Dah.: . l;
,H,@-; pg t{,
b-b: e9A
&af :
eri
.
a
o1)
en
'
'e*'1Y
Rcrrnph:
-+ Erpn furre-
Le
|larne-
c&nb
w.
t olgoV
ago
ww
vlqtoxd .i
., .. *fre ,
.:
A tr "
.in
iAra*, ; brwryL abswa+{q)
t *'?4 t'l"r 'B*'
-? obsglg 1e
ng
6ntl-aneS.
a&:a6 lias oranftas ad dqtg' AAeA"fyy
-z ?@grarf">i a{t
eri
?tog7
q @hort oW* 7e qzabee 1o dn oWe& ,&*@'r?er@'L
u4oo7z-,-@- a#qgt, oorte-. G obaa{s ,Y abAnat* a&v f
6 ansag{ 61e- c*,Fecy duqtae@t&rg"
e
.tlAww .
gin
^' -t^ r-^t^ gt..rlE aos&lbes e Eqrtf'e'-olaY
s frnb, ls o,lt51.1q;1> oF Blo@'tuc?->
a#A*e. or epaEla> d @ fuate
en
A4ANE t6ttce'
t gbe arc. Ld 6 Sbre u*b14 . A stob. uttSo
of $r* 16 antolh.q Frume- -, , ..
1 ' a - ,
arn
..,. t- a e'
r :. O
4.A %-c'*il,q w.V*ttt* -tuJ
*qob tW .&ob'rdtueflS
"*rt;r"*..--."'
Le
9bb \IdlrP.
4 *Snw&c-. 8;r&2- '
t'turnefre ex; he
w.
W,Ut d, Vq^/No
ww
-+ BaEu& AoL.)Xrte .
EfiouuJ: wbse:.T.t&
E*: @r r.rolffi ,. ItAue
+ LoV.re.ilg.
: T*f"ffm"r,|@,e*:?
:'br@G/57wo
-r drt Sr.F>ttab - . ]?:
ewiatne a.Mcfud-
l, EredrAry! - stoL ,Arr;' eharye or N&
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
t-
?ba48. 'azL ..
.in
,Atg !i
I
I
:
agta.Sa&u>
ng
4 t .
:
; l,
3
''.' , 77 @rWflq :
I
i
eri
l
sltv-# :t
uuw; a
,
I
ful.,e bre.L. g1p.pnts 1
e t
1;,r1,a>?An@ a
;
vttnaqw*z1o.l 1*a_ i
gin
-,
at&tw op vto gb%-fud*ze rzirry'*- t
I
i
I
{
lI
J t
I
a. i
2
arn
7
Le
'crq6S :- Wsetryr@t_
.:t
Lcj W:
w.
Jo&oz 4 coJtier
Lu: Ho,rw:
ww
-
LaJ E "t&or be,
Real cDt@l &*re.
6.rr @f:,@l d"te .
61 U3e@bo g. r
', -' r,
D sfe;a rnoaal
$J tr-ra @osompAa*nfA)
.in
ng
Aq%&ofur:
f %re_tfi-.l aa&-6rA, e@b gfu@*
e eri !
elqssg ,:r/;Ln
gin
arz cnreh@.
atumPb:
en
*btvc6.
furqafui:
Le
*firre- ?ea Ft oF @v
,,=r-,1@&+
Lt& ,tct;cl"c,c,4e i.:
r NrIEN NeEtED )
.in
.
@HEt\t eilDNqED '-. ..,.
ng
t ztel,
..*W .t*za- \,61lue oF
Lofw, ?v4e
e eri
(ed- 6 fu?o !47e.&@'rrai*,'rod,b
:
gin
-7 cXeqhL
ab*rde ge
tur 48rg
en
arn
Le
@'rW
Lfut.?ng or ltprere etS'e. arn sarno ..botg,4 &steln
wt"tsb g*-
.in
nDlhod* or 1o deno@. .
a-
al :
ng
'..
+ 4,;..a-frane beect ExWt *J;,
W"wol>
-7W de-qqrztv oF+*aa1p-@a- -WO kJ$@W ?r>totv4
e eri
l1r1a- tutb$dq 3?q:
gin
D dne frBbwg
.
n wds, &s
arn
5) : ..
wfrre
c/lrte|{ efiPrqp ana c.oH6N \I€EO@ ttMs
Le
4 *@,
o) Oefrrre l.lulA
w.
.in
t B'ft+ qFkio q@) Wsenb A#"r,tb Kr,pao@nge reF*MIk
ad reosAfing
ng
fte-B ,agen t.qErz Aa ,sutfue
tteaRe€" ftked
-7 *-
I Raeer€rg ,&A
eri
re"a?9ry
ful€ ?o A.c_ yn@tdqz bsse .me1] ooe ApreA
e
4ogoca, b?r" J6F.:r;fr;
gin
rav1ar AnD & n^-t-e_P,
eerASofq
:
:
e 1?rrz. th,rrfi^g l;
en
e W d,,-,- .: : i..
arn
a".^tcera d^!fr,\r
) r"fu@ It,
w.
rye:o,,, =fi6,-eDee
erdrle + lratgcl{o*A 1ah
f',?nt>..
Al xls are yb
Iu.: m ?,s x
&&r: M ?s y
, A*r+ies *lrflr"
.btrfit:egs
ji: .
t
.
(}toptr@nr$:
;L t.
'-.:
;, A Src 1s eqr'yb@ ?lt ?@ttce
qr8s'-q1
-7 A rdr.
A
% ut#ea* k qt d@8 'Doc
@)@n@ qtf 16 n4oao'
firyarc.: , F'oPn oW-.
.in
,'
+ Mfrru? fup*e
";* t
Ir&er>e l1lll'. '
ng
en b
Ptfuas'- aF ':?rr#er>e &ab
i
I o'i-'"-* 6 *72' a"fi4'
G aogve etfure oF @rdr+Sde
"pCI.4
pt
lte lq1" $db af,)
e eri
a,&w Mrrrn tt&s) % qfuttt
reprend- 4 F-ftleu adzg
gin
futqal &gob6,'.
lF /.t$at
eryes$*?
en
oF &ftrer>e prcoe€
ltrree .quan&al kF
|44bch dleg
,
Le
*z eke rdlee
n Ereotb- ttJleg
w.
oa t44bcf' ilW
I W 3r6ae b-e bd
; uza' Kr@t:H
ww
bJ d2 auw>b @nt-
fuL ,a
q7 tPY 'lnfcik
e&t6? rcllu .
1@-
-
o.vprnne arE,ro
6
frr#SY::*Ltr
aowta;rP ltu- otdcf
*leb age raa-bchzL
*vr{)
lr-
;r
f:a*s ruW
4e _*-eths
:. ..
rutes db''@tod-
.in
ng
.. !. -. ':
eri
tl
tl. eazg?ct
, *t
e
,l I
gin
\l'^
t4
t:
en
I - -
'l'3
ExQc"t-e
arn
1 I ..
Ftq:Tte
Tcrp Wawgie*: if
Le
- foruwaa
- Bctck lalrqehaiorng
eh-frr;:n
w.
:C
"drainiry.
ww
4 -b.ng.:a- Qain;4
ad Lrge hT@rru s& t'
rp? *,' qvStoob : da.t*t
.
ubrir%' f;rctg' 6 q
.:
,E14
?s rourl-,
Wfuoa- 9b*
+ ttD *to* rzll4 ann. tucW
adg&q/ads'
.in
a.
. I tuw- *frrq, @q,e\
ng
-f,
Nve Wetre Rzrhe - . .'
,:
'1he-
lar-O gtaa WV 1v 1se- drne W a'n *n1+a7
w.
cnlE:,@ 7e
,
-t - -
,ols$W
tfisf;te CMr) s
.in
All +?d vflgSles uere .&otdt a1vOg. ube[ @qt r@tu
1s erne&can ..
i, ,-. ..-r 't
ng
.r
-6
'
arn
Arne*uo(ure*) :
Yitxyto,ar,afia->
lo
w.
-Ir.aptranfq> @)bws
,t
r
4rOt 6
G, frr* *acre?o rctte (r) hag
c:t*a?sp;q"y yetfus
Rale CA oe s&q.+ db- Lvn!
ls addeL -,a &tts(uvetv,, t*ano1
ffitqrut iaD aoons(Nlilrr,; &1s( uhav l*r rNarlo)
t-
.t
t fr'/s ,rtat'o7r3
.in
ng
e eri
gin
kndenttusv) rf*,te{nt '*arc l@
rVa)
I m*q
en
9@ a:
arn
,9t14@/'1tlb@
Le
w.
ww
fiarry(*anto,
*ma8a)
t
"a
.in
ng
ntf?: e eri
gin
... L- - l' a
.r .--:---;: .. .':.*:r?iE*1-_.
Produetions having form
conditions ==> actions
en
1' lnitiar facts are input flgrn uper* & put into wortring database
Le
2. Examine LHS
"r,fi?bffatu:m.tatttero4,
lf all theconditions dre satisflea ior a rute, then .'flre.' it:
-
exeeute RHS actions
w.
. -- input
retract old condifions/facts
new eonditionslfacts
- do other lO aetions, unifications, etc
ww
.4 fueted-
hdrtrnrr- uhiffey, ?e no
e ,e&ryt bd"iirod,a-_
unoq> w ralr-8 6 @ kqero ,F.lry aTaE erytf
"5',/
*zz- de
I
-
I '.
' -
'' Qm.f- d*na aPfd,e t-
t.
'
.
t
t
a
-:
.in
EX atnple t'.
rf, ,,
at&rerxe rale t6
*Mec$o ld arA- "tl Im{tes 9'' A
ng
fu(c4l\d' ehait'titg:#
g:'
A4A e eri
*: :''^ '
gin
'
€TaanPle'.' "
,r; suQ?Lt{w*
en
fYornple as:
gtukurazd- eh*$?nB \t
i
w.
f
*/,rnsz
ww
cSbep.2'.
EQe:
:-
. . . -, -
J : !
.in
l-
a.
ng
8W+t
e eri
f-(ryr ra/n, 1x/uatu!
gin
en
(@st t t"trri
lx/uad
arn
Le
lv/n)
w.
ww
--a
a- I
, a
I,
@s:
tr/ce*,s/y,gryj
:
I
.i
{=/lw,,'o7 1 ,
.in
ng
LdIfiE
e eri
Areror rrHM:
gin
."
:raj
*d suffiions
en
Frnsr(goal$)
q' +-- SursT (0,
j
a for each ria KB where SttxDARDIzE-Arurr(r) : (pr A .-. h p" + q)
.l - and d +- UxrnY{g, y') succeeds
w.
t
r-l r!,rs i- FOL-BGAsr(I{B, [n, ..., p"lRnsr{goals)', Corvrrose(0,0')} U ans
* retur'n ans
t
ww
e
,
eAav 1+ -a
.in
dad ev@ cJDhaE /gtta)d
fu
a'Vfuo
dorv- afuY lE
ng
' a'poe@zot trrl "Arr?4 ehcb bxes
ry.g€aV ac*fq,
t* R*,* caA
,o*wq *fi* r) ".,r88*',
A&oo
Le
Fxornde
(\e)-&<
w.
,J. L
ww
-Ir>
--
-:* - - --"'*to'
ftrte VArrrE /pFpoe,i
qe'&$a u and- drato
rywi
ntuA*$wry
.+ lr rhEN RutE
_r HUcN 4W
.in
Poduc8oa rurh q gt 6 gb'Eftn'fi
gv
Fr ara^*a* t
ng
s@bnatr
1' erdt&on nrte Qg d'
W- eorrJ+3iqe
) 9Y * RuleS:
qr$Bo,, + t€q> (c+a)
e eri
gin
cl
*arnle:
(\e) 4 z
en
4r) a 67,5&o'
{ Z Adloo
arn
naarrt{crz---:8PtPg
a A SUt o? '?rcdilr*ls2 'ru1e4 @eW 3'* s*atqe
Le
urs tarcoo Lg
VAlr&u> /3gg@ro
x +q
w.
\
/ )
.
ww
co)$8ong o cooaWW
, 7Var$W " $&de r!
. AOWpdptB o 6r74trct/B'*
pa#cr ttqv "ret@ 1b4u>lo9'
f wd]rrc€*z gleU,, ,) et -oees o'
iiiv *c-
Vl-r- eor&.atorg rnab b+le cttrtu>t SbH &r',,d
&tau
fr.e
FIer: Rra
ggetgD. . :
'!
.rogna-
.in
IF-TFIEN Rrle
-----.
-t Wtnfioo e4ps on Rute fusa
ng
eggaro , gonzoflmog
ea)d a8 lg- rnal
fubs
S
lr
e,*U"rrfeN
P@afrse
rcQor>
Tttat wu€w>
e eri
Itr @'&o'
gin
n atf,* v.,o6.&q, pa are anp-
rHq{ e@goo ?e ?s
Ve
en
l"lUqg Sgeap
arn
+ B,rtzfle or ex@
Bgstun i:
haaUgifl*1 *ru+te
Le
dpb fu heqs.
t4gc,N ettE
ww
Rt'cz.d We o
elfienur@ *xs> unve>.Sm) 4 @ 1eg'tc
L*t.fiiffiorWte
kodletqe bSle-
*#ere gdie-
Darf<:z*-fre-*oo fird<tlL
tle:r>Urst* Rtncgoo
.in
AWfl*"r, gJs@o "
Exrl,nnpe- Rtzzg tqpt"
ng
lPpFrslfe6s
Ftxzg \rgfr" Aaanagns orA frsad.crnbo6l?€,
hunl4r, rezsoSrq
e eri
t ttrxzg W,e ore o_ rtettzd- oF lesoo,n avab viebbba
G ad&'o'
) 1t12- apVtrxlb oF Rrzxel |qoc 1,o1aws alc' LEr,rJ
gin
"ral8t'A
1n hwrt,.t* *ray ?nrotrrz8 crtj-- ioW,'zf,oa d,8'€iq
ba-@pn MaS w)tes yeS or r.b
en
aeP,n?a- a1;4_ot og
qhfiue tu atR*,A ouYv
tnk-/aes or tute/*o
w.
-
ww
b#f,rg'N,
gantno.t ga+I
@W r Hok wd-rro
<H
Hot
AT
ij.l
\-'l -
Aa: r#rnrE:o+ronat
- WR I
?oa$fu
eera&*g vs,
Vos
t$rc
Fte: ruzru G. For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
r:
.in
t;rw#"
ng
@ln**- agoz-
(tD wo.g"i; rwtie :
eri
,
l*
w.
I
ww
o
erep
sFu e$sp
0rFrr
-,L
a- f
tDkw*W
a * e@, lF-Tl-leN Roe. pafuaa- W Erea"t€
tt
.in
dren lfrp R-rocsico.
tD @'traofu tr,.A&s&e rl:>rrt
atva' repre&rf
)
ng
Attoco
grrptfaattg-
-7 .4..ww.. ryfu ,tor a4t*a kv A,oo aa
vrff,69 * &w,xpe. x 1s a$r"oa- @9
,1A, y
e
+to,t)
eri
gin
t-
*>V* votag"tr
_ .Er
Ar.qoRrrHH:
.in
aoruxffa-blat
q,\€rk @+ob dah- Pinb tt-cr)-*'xzg \hb14
ng
N
Exanrlp, l$tc gg@n
fu:.J
tQY cta un&sa crr)
ld. Bqeam"
Tt-rtg errrs
e eri
-?z ut,tiflofr,ry qje@rD <-&vt D _tewl R)<zu
uelnF:aaq.re. Vatue
.-: sbep t.. Qdfrn^e fr4urgg"
en
t'
Fl€e,a
uiobroirt" ; bw t@?rrottrot
' rutpuLrre(e):r q r
*x, . .
w.
^
-*nFnah.u
**'; T :2X'*:
ww
hohD1bopra
V?lcl
(bta^ uld
]toE
vqil @rd_ l.ta ct1qaAe tlatv Iteat rtub. tle*
@t& cool
t'{cefuA Hen.a,
.in
NatrrD
ia
tlea* rbi*
aol wl $oelbte
ng
i
HoE Ft6b
l aol
I
tteq-b
v*J Hor
wt e@l
I
lb cfanp tP?b
qol
eri
lb@l
I col
kdtct-, ; geL'
i
@t ttofu*z
{
oF
e
rukze -t:)b Kndqqz
bDhD otr be
gin
1o
Itr--tHeN. ErSE
B*acatw4.
. %$don
en
lrt
' = dd- 8' u*c;-c*l{)
AND TatwL trhurn - r' -\
rrrn
arn
te (ar',p
Le
@kto)=(mqr oR
Ar.tD -funii= vry -HoL)
- !ilqrrr
w.
TqrZrU
^
h,rrfrlo/'.)r"
pWn qab-a.bq'> G
) crtrrfitza-
frwt pAcilb ir-
.in
ng
b
e eri
F_b eo 6D ,To -t5 8o 96 cro
gin
Ret: .s:F*r Rr=r.g .grs , T€rrnperdtr)te',
7-
en
arn
o
Le
to ___-___
losobio
Flet t 61rryu fttzzr1 gebs l@
w.
hc ytorDR a?eep1
-r slep 5; fumo- etuz*fiq€r,
ww
{P *enabers&
$xen, q erg&t ra.$abk.
.in
o t1?ep,<'t12. aetE
.
'oo ToagOr*
fuHgera@
ng
o Vaccttm clarrgts :
eri
,rrto_S,tfrre
o Vhc&rq
A>frrqllwtt b)W
e
o frr ar&€o,6fD^Wrelnaa.wts
gin
o n *8$fte>g
en
.-+ Mys,11d4q :i
s v?rt?n*rdurl ur*pA ,-&V?e ruxzg pebnbq arc- vetV €r4"
arn
nd*a Ft-e bJ
a-
"aae<Pd-A,rq
ratq
':''
o 6*9 tb eor4*ucL an{ ,tt a";A-'A-
-e Hoftqq @ cc>rnetex Qroblerttg 1n ott p?Aaa * t?P ,1"Ao8'B
Le
.in
-thQ- eetaina;
II tuc@ etoE#-ag Y a?pnc'e
beil9cr, A1z- uE, '
ng
cornpna8,
fr1r6 frD1n,")
-CF -+ %,a
eri
:
eerafrriaa hcW
$B+ Hc^ ort u o" de+ rvlPi(H,e)
e
r4>> Yleegq72 otr. d?s*lep,MDCnre)
gin
f,l W.8cr* W fut?4 6<tB)
rr,a4t? oploeraa
4 ttarobev aBE reflqbg *2-
b&ee 1o a- rulronee H fuse/ on e'fiaztQ E
en
olne4 L
arn
"fisb€ie+
O3.r<D< 7-
w.
ry.a*
€ = f.tg_ylD
-t 3.cr4 i
clrreru3a efrantrce, % 6rer> cF or e*ai1firy tucw vaJ'P'
@rd'%' Wro -t(amplegtE falaa),, 6 , I Cofied'{ La<P)
*ec aays oF
d?sb^l,el
.in
Hensq"u a( fu-13e1'
ng
nffirfUetg HoE - 7-o
fitqtb eprb?rrd (by
-o.8'
eri
' :::, I
not -o.b
e
lb{be N* -o-4
gin
Aokrvcon -0.2.6 0.2,
w*b o.tt
en
. ''l
Pa?rbabtr o.6
arn
Boc?e 8{ftrckrre:
) tu{lc S*peso G r .le e,o eaufn?a6 yel
w.
ctr(tuile)
ww
ce(eure) : levral
oF -bfre+' oF H {rven E
fin"n
_ )
wta-b e 1s qee uP- b)?eue H .
I
e-r5ttttfl = ce(etiz.)
Exarnfle:
Itr
Ttee at72- : dat* docd-
.THEilI - rI=
E
a-t ''-4
;1.-..:
er(n,e) @Lq4t b e,rr[z)
ctr(rt,e)
= cr(E) x c? (eorc)
Efar;pts:
J fum praftw ruV \
cFCe) i
=o.G
.in
ep Ci-rat-le rac<>r
Gtrtte) o-d xo;g
?raw6*)
=
ng
2o.4
fr2 qbErg: It
rueytu rzfn?ya
*qa&,a efraarx.
CtrCe)=
e eri
-o. g
gin
etrP' -_ -a.E ,k o.g
: -a.+
}-,
en
e?,
ktles ,Ba-,, rnDr? t|r.d)
.9ry prerrfieue
-) bnydve. WteB t*xo2
Le
Rut* go*)
q con*rc€ve. ;,:?ux*e
w.
ce(euw.)
eF (ntrl. AND Ee ANo...).= ,,f,o
l"r(ei) | x cc (eoue)
('ff")-8otnxrro r+tocSoo re1pg, rr>?rSrotto vzrre oF d..*E
O? ocvoW
r-
.in
= r.f,nf:.o,o.t! * o-g
In r,rras = 0.56
ng
..
(nex) - t{ofi,rxt
r> r*-rr*gq> reo,)ii, tle. ,r.rqfrrarsrt w)4s
G a. &E' * rr,aberc
arn
Example:
Itr ttz srcA ge. &*.
Le
. . =o'?
In uioxas:
fx alorrr* eerraSr4 6tt ra,?n
Fncney
Rrrte r :
Itr he. ukagTerftw,
s?ss qe e3% 6 .-?, (eO
reteu -}= 1s #re 6 ra.,n
o
cH)
.in
cP (arle i) _-
o.B
ng
Rcrle &:
tf he axmzr BdVs ?A
rHEN 1E os Ae*e
Crlntre a) a.g
;' ;
?s A&re G :T8tt
,,
e eri (eeD
=
gin
{zn't'2611rr
*r Jrxrenwrfutud
acaspra efrdre .
en
er-
t- Ctrl j ctre,
t-,Eofkfi;E
arn
CQ -+tt9(a,e) _, Rule r
CFA -' rnD
0t E) -: Rute 2,
Le
Both >o + .:
w.
--S-
a t crp,
.cFt
| _ r.fr,f-lcr11 I bfivo n rqpap* |
Botr, < o _\ LE
t ra.ore **
Qagr, l^la**,ehnar,
-/ cQ tcea., f (r +cer) )
*l;; eerABn ?o Rrle
GC9D -- cF(€z)
=r. o ce2t\ Ea)_- ctr (Ez>xcF(h{l&
eFCH}Er):
cF(Er)*- cF(ru
: l.o#.o.g w, -t) = l'o *o'g
70.g =o.g
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
3t+
BagrstBN T-rteereJ
Dd,f,Ean'.
1 araefan Thr,oTd 1s u stafisSca.l La-ar,r.d *
e&ao*e roT W*n stfrq qsbn 6 @?*l it aerra€or
o
bs,ed- on afraotre b$.ecfud_.
ruaa.arrrerrtat Xogon
f coodlSorat furlba*erV
P[ttlE) - Wdgr€u7,'oe ltt1@irs tl 6**i eha.b coe hanre
ofurYeL e:fiaatre E
.in
t'et
{fi lE)thc- poafuSa4 *1aE wapavets Hri ts ux)e'
ng
6n r> erfianarp E
P(El{;)
?tt+i)
e $"en fraE vaptefls 3 7S t+.c-
e eri
Y ptrructSr€q fr-ab uDe 3,u abr*ve. ufraa^e
thz * ffld 7"*8€g &ak \P&aq'e 1 ois
gin
P(rri le.) =
PFlar) - ?$ri)
{*' p (etni .p(Hn)
Le
EXarn?te:
pgcrDR
w.
,Sne.c{te
@;urffio,al Uo*f,€aS
r{(IJ.fi,/€
.in
Feret
ng
total crditt aF afue*re
llqe- not ?nd-aynd4b qetf
t SW ahd €<ver dt@-
ahd- @rrt& Euo vhafu eSFd
t To re?e4e* q?6ery tw- an8Sorot 7o4$eq
e eri
gin
tlleE asiges Foar> q bnJucqeo
l:
ww
I
I
I
&qptnan ne,btuorrrr t b-l$ n ottuortr eayW_
qlt
1oA+ f""bo-bi tiah'c dr{erte/ arX,hl Wtrc; wda,
W** rr{rtu}orl @ a. ,\,oi -fr
.in
IuYeeA d*d d""r- t "Aa?ta CPn &) .
ng
Dive.^}ld Ltnk/
(+y
eri
x, !^n.J ArAe-til \"t-tit$& on Y
e
t t"iot tD .lro |^a^tnf $ U
gin
1' tl t oat aII Jhr eli-^r,nb .tj.Lat de^ $bu t+u yog\p*
arn
O,,^ Lpnu,)-
^ftdL
hP r"drqQlr&, "al^d. #,aelr{ dL{.u^Lil^nu i e .
w.
Lxi )
^t2-
Jl ,9** und;fanaf SArb d;Lr.B febb
f* x;
dJar,"\
l)) at
Azto,ctrr"q busr,ar, NXA-W1Y) -
0 -- -- --v
h rninn,'t AA;.-6^qpz-L7-, Tu.,o ,nn)"tfrg1-6 lJt$g
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
.in
wu,s,<ret ,hz dJA),w\
bo , tslou,r *fu
fnvt ,rd4_tt*un)rw .HLp ,.bov_a_
ng
Vywwl*_da^
_*yL nr . .. L ,t rrrLtertt
_
*rrU dr.mann
,Sbee, L i e eri
?JObU''r'
gin
p eurtaylN+r) : l
en
*)
arn
4ta-q.rn .R
rl) f*e{,,Dyy- *yy _T
Le
s) tr*[ y,N&,{- .- t-
b) Jotn@)4
w.
rJ
r)/ 'd cilb
N{aru \-Y
ww
' - M\ ^
{b te\ ) 0
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
--/ \
I prauJ a Pnt^ \ uvtnfi :no6LiI
ttnb --
.in
ng
c,
A,^oa
cc'
e eri pir,
a,co2_
gin
f,a,tl[vf t'o,b ,
?9 :*t_
en
of
Dr
arn
'1 't
'1 't
1 ''l
r)
Le
etrlLr,
w.
i':'f"n
h \ -
T -.)r*
1o,-r
ww
f
i
10,
c,
? Lr [") FTNLD)
.in
ng
A Ltribd2
i
eri
?rrbe,\
e \t q
gin
? LJ 1 s,*) 9.9
Jl,'s,-E) o,D5
en
?L
r'e) o'QS
?L Rl
arn
o'4 \
fLftle,'E) o .21
Le
PCPI*r,E)
0.Oo\
f Ln l- g,*P)
w.
o,-J
?trq ls,e)
ww
? tr..r. \ ^gr^-F)
0.? \
=) idlLd tn\+rBrua
ro.^#,
loi
.in
DIT ,,r*,u tn4e,un:uu ,*r?: rrfr*j*f
ng
_/
\rr ,u.ctrrt")
?C Btr$a^rd
,t
t'ilp"j l I _.
ww
.in
ti) tr: 6q sp>ioger $Ds oD lost otgn*
-tHq , thav2 9s auqg*ae ai*tre(o.il , W W1L
ng
rrn}s "fitl be. c-w| Qo *2 rnc+ir16
[t'l tF : *fu qryee gs tu aw- sc]qq@bi @
orlav +8e xbx>ttq
a?,a"oato e) ar* 9t rltr>ed- lq,v f.gtt
stePa '. Drato Oixo*eA
4c6ffo gra$>
e eri r
- r,_o_ { e{*
gin
gpai*krer TF sPpNxreR T t-
F P't;L o,& O".8
T
en
RA'N
tr T F
F
Le
O,8
T
o.q
r a.t
w.
q?+: a,qq
aafrrw
eooafiwnl o,ol
Pxotr*fl,
ww
egdwE.
P(wee
I spsaflo, R&))
Pfolef sp*?orhr, a.1C
f -rno?a)
PfoPt o.9
ltsfiowr, n fr2 o.8
P(wt
li spfirux ,-rB"?a) o. I
PlQ"9orffRo%V&a
ea)
o?8 l:p-f, o.o
A&preo t.o
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
-.?.4t
€TTBFER- TH@PA
-l S@rl ?ranaeto>* d)s* lor V$+ a-A*
b V rffierpA- &g cLD o,og2rg.) bunda{ b"d b@
Lw€+ tuD&fitfuJ
ufieg:
o,s +
; *fef 1s * \p*tos?s corrsflarud* bJ uzz srtD
.in
+ ehe, tlbeQes OF dL Satbgy2gs of tzgp*zctts)
+ b€ep ft'pe-gcle-s, tze- SAerAUb oF efraotre 1n avocrf 4-
ng
a' &v * 7ofi$orls
f 4W rzrrses rTDn) o G L
. O+ tA?@E"a tw erfractre.
7 + aonoBra caagoetg
e eri
gin
ru,awia
-7 tu,Aeqkd b I rrgr',_e #p. otr *p @aeA oF
So-ro
dL SeEs ,otto*
en
il(s)= v wt(..vs)
?L *r pldrlfi&€ad
Le
(-o.5 ) { i\edrr,doo
lo7 'b.4
* fup
c
rDe,
c@F>* 6 qrr *fE q6t
a- tr;urrt td no* aWr8,r6
:
.in
:
Q- er
-* t.ne? az eoD a-gte. tt>1 dt-td rog) 6 pAfite. rog.
ng
(a,r, c7
Ircel
g
to.u) Ltr,.? toqe)
e eri
lr,c,el @.tq1
fo'+ le,orct b.sa) g
gin
o.oB
-g(4 =
en
75 '*n,)
=+ rD,(x). mrfg)
arn
+ue rrrodt
"" 4 l)et-r) AroEnaA mg :
r:8:
Le
lru,rn*! co'+e)
- lau, .=tu,cotd.! O.ga)
w.
e b.os)
+gWn 1 bnqpas 6
g@a Md ,utr u!+ eha.b Aze- ptebtent
oD #p an4
tbqs aB a4aut ,tfia> auewg
g ' l*u 3 b.q) e- Fssurovtioo
g (o.t)
- 1I>
.in
ry Fcn^rac.o Alpct.
- ilfs> t_ *t(*s)
ng
bf(^ry7 =a-+a4
+o.t8
Pl(s)_f
ful(,-,rs) =O-Dt
- tut(^,s)
e eri
_ r_ o.d+
gin
-!
nCE =a.
1s
en
frS
= €*n, r>{x). ror.(V)
= =
arn
€xng=e rq(x).
'- roz_{Y)
m5
,-,frYn
--
t3 dn* rr'r:
w.
Irur rcoH-,qr 13
Z*tt"rerJt = Lo.affi +o.oru,)f o-+b =o-7g&
g
I abr,e. Ptpbbfir/dah- m6 u9e @D frq
Fir2ir> ezz-
-*e- poufr1q oF qe#,a q. pwbbr{)
/
eDo4 a boSao
.in
a) *n p*ydrr^s etyTe pon z:rn-g
-#x:
ng
pmpdao(r<-) ) fbroan(O
steP e.' (oouezr fv Qro6 dau*a
hW GNr2
PorrtdaoM*ra"g
1?o*F\onk) V: b*mr,
e eri
gin
3W9:To Wova
Roroan(vbro*) _ _ >Z*l'
en
- fumortCrfer.."a2
w?+: Rzpbt&ao brez
Le
Rornn64oT.rs2 eonao(q)
tfum$oo(u-) V
w.
Wx+ru/r
ww
1?onSa.o $Axurs)
f/bxct4,(x-)
D
: |4qtr-,og, 6aeg ot
- k.r>o
-
fr
q
.in
Eazggt:rw(.t_) -_rlfo-s (W-ri
,X)
tla:<d16f"g)
ng
#x". ha,org uras(t) r WV q a'ne Cz)
Mnrgtne- fiar5le+eorfiO
eri
s@Pa
e.BFyerL 1o[_ clrss
fotm
ttug gonw Crc) V €t<o+,ff+-fl,
e
,x)
gin
rla.xagp*f"g)
1lrtaooyg,qn?zs ("_)
bsgEarletx) y
en
Snawrg.rra(audkan?s)
SWa'- .,',,.,
arn
t7to,fr ,x)
-tffttn 1r,ng,x)
w.
:.:
{
ww
hawvga.?{tzlvarybe, t},4oc;rgrrn*(r)
tadetooo* /x
a
-rrr
ftoveo : narfl
-
fW tqbte h,,,,$s
tf
,3
For More Visit : www.Learnengineering.in
For More Visit : www.Learnengineering.in
Exil1cie +:
Fl"o?t frxns atl @sg garoaS
%frq 1e bqr<*
Ail qaA@y ganq qre W6
TaWe Tern?s % cLr) frt*, gana_ .o
.in
+ FfuA Mrrfi ,D
tla><dpgrf"g)
ng
ix". Ihd.orq "nas(r) +W c4 galaa lz)
Wrcrgne- fiable+eorfrs)
eri
9kp*:
eBDyert 1oE_ clrcs fot.r,
1tusg garna (rc) V ft<oe1q-r?,
e
,*)
gin
tla.l.talgg*flug)
t fiaooyg at nes (q) V bsgEdnetx)
en
lnamrg.mroCt stekan?s)
SWa'- ,: ';..,
arn
oF tlp Wry.-g,
r;a-rrr? 5 rwn+! fiW
..,q
, trn * (rnufi ,x) .
,/
,_,.-., \r1
1f."%eartatr.)
ww
harergoeietvqrybq lltdcrrgorn*(x_)
ta$etonots /z
. c -r-
av- bpW
.in
(n) Oro* fuptu.$ar> t{"2-
.<tfirro
ng
(br*erE .E FL
PeaPb ahct as-a qwdu,aL<d- ag_a_ Upfl
$<-'. arauanAto + hap1ft-)
AX h-ppg Vople. ergte
e eri
gin
#x: ttcrrPqsiyz) +sr*le(*)
bmeorze. q9 grd_rabL
'r,
ax: Anaw-fu1{z)
en
1n: QrcatfuAc<)
iir) sbnaar&a vqgqbttry ;
ww
6raauare4Ca)
%o:
.Ir Uwonc- .gt fiG.g
gn?iteCgrreone)
xqsa#*r,ffi*
.in
ng
sEeP 1: Resajr$ooTtea
t9v
en
r+alp.rr;rf x-
arn
9o1aa*/*
Le
-ercden@AlSrt4oe,
w.
L***/oj
ww
f .-r
-
-{t
UNIT 4
The agent first generates a goal to achieve and then constructs a plan to achieve it from
the Current state.
n
Representation Using Problem Solving Approach
g.i
Forward search
n
Backward search
eri
Heuristic search
Solutions
Why Planning?
Le
Intelligent agents must operate in the world. They are not simply passive reasons (Knowledge
Representation, reasoning under uncertainty) or problem solvers (Search), they must also act on
the world.
w.
We want intelligent agents to act in “intelligent ways”. Taking purposeful actions, predicting the
ww
expected effect of such actions, composing actions together to achieve complex goals. E.g. if we
have a robot we want robot to decide what to do; how to act to achieve our goals.
Planning Problem
Critical issue: we need to reason about what the world will be like after doing a few actions, not
just what it is like now
CS6659-Artificial Intelligence Page 1
CURRENTLY: robot in mailroom, has no coffee, coffee not made, Craig in office etc.
n
o Start step has the initial state description and its effect
g.i
o Finish step has the goal description as its precondition
n
o Temporal ordering between pairs of steps
eri
An open condition is a precondition of a step not yet causally linked
e
A plan is complete if every precondition is achieved
gin
A precondition is achieved if it is the effect of an earlier step and no possibly intervening
step undoes it
Start
en
arn
Right Sock
Le
Right Shoe
w.
Left Sock
ww
Left Shoe
Finish
n
ng.i
eri
e
gin
en
n
n g.i
e eri
gin
4.2 Stanford Research Institute Problem Solver (STRIPS)
STRIPS is a classical planning language, representing plan components as states, goals, and
actions, allowing algorithms to parse the logical structure of the planning problem to provide a
en
solution.
arn
Any state conditions that are not mentioned are assumed false.
The goal is also represented as a conjunction of positive, ground literals. A state satisfies a goal
w.
if the state contains all of the conjuncted literals in the goal; e.g., Stacked ^ Ordered ^ Purchased
satisfies Ordered ^ Stacked.
ww
Actions (or operators) are defined by action schemas, each consisting of three parts:
variables in a precondition must appear in the action‟s parameter list. Any world state
not explicitly impacted by the action schema‟s effect is assumed to remain unchanged.
The following, simple action schema describes the action of moving a box from location x to
location y:
Action: MoveBox(x, y)
Precond: BoxAt(x)
Effect: BoxAt(y), ¬ BoxAt(x)
n
If an action is applied, but the current state of the system does not meet the necessary
g.i
preconditions, then the action has no effect. But if an action is successfully applied, then any
positive literals, in the effect, are added to the current state of the world; correspondingly, any
negative literals, in the effect, result in the removal of the corresponding positive literals from the
n
state of the world.
eri
For example, in the action schema above, the effect would result in the proposition BoxAt(y)
being added to the known state of the world, while BoxAt(x) would be removed from the known
state of the world. (Recall that state only includes positive literals, so a negation effect results in
e
the removal of positive literals.) Note also that positive effects can not get duplicated in state;
gin
likewise, a negative of a proposition that is not currently in state is simply ignored. For example,
if Open(x) was not previously part of the state, ¬ Open(x) would have no effect.
A STRIPS problem includes the complete (but relevant) initial state of the world, the goal
en
state(s), and action schemas. A STRIPS algorithm should then be able to accept such a problem,
returning a solution. The solution is simply an action sequence that, when applied to the initial
state, results in a state which satisfies the goal.
arn
As previously referenced, STRIPS began as an automated planning algorithm and has double-
Le
meaning to describe the language (described above) used to provide input to that algorithm.
While the algorithm does not scale well to real-world problems, it, like the language, serves as a
foundational starting point to developing and understanding more powerful automated planning
w.
algorithms. The STRIPS algorithm [3] is found below, followed by a brief commentary:
STRIPS(A, s, g)
ww
p = empty plan
loop…
if s satisfies g then return p
a = [an applicable action in A, relevant for g]
if a = null, then return failure
p’ = STRIPS(A, s, precond(a))
if p’ = failure, then return failure
s = apply p’ to s
s = apply a to s
p = p + p’ + a
In the above STRIPS algorithm, A represents all of the possible, grounded actions (i.e., action
schemas with variables replaced with values), while s is the current state, and g is the goal state.
n
the goal to figure out a logical path to get there.
g.i
4.3 Explanation
n
Most expert systems have explanation facilities that allow the user to ask questions- why and
how it reached some conclusion
eri
The questions are answered by referring to the system goals, the rules being used, and existing
problem solving. The rules typically reflect empirical or “compiled” knowledge. They are codes
e
of an expert‟s rule of thumb, not the expert‟s deeper understanding.
gin
Example:
User No.
User yes
User yes
User Why?
User
Note: The rule gives the correct advice for a flooded car. And knows the questions to be ask to
determine if the car is flooded, but it does not contain the knowledge of what a flooded car is and
why waiting will help.
Types of Explanation
n
Rule trace reports on the progress of a consultation;
g.i
Explanation of how the system reached to the give conclusion;
n
Explanation of why the system is asking a question;
Like human learning from past experiences,a computer does not have “experiences”.
en
A computer system learns from data, which represent some “past experiences” of an
application domain.
arn
Objective of machine learning : learn a target function that can be used to predict the
values of a discrete class attribute, e.g., approve or not-approved, and high-risk or low
risk.
Le
Supervised Learning
Supervised learning is a machine learning technique for learning a function from training data.
ww
The training data consist of pairs of input objects (typically vectors), and desired outputs. The
output of the function can be a continuous value (called regression), or can predict a class label
of the input object (called classification). The task of the supervised learner is to predict the
value of the function for any valid input object after having seen a number of training examples
(i.e. pairs of input and target output). To achieve this, the learner has to generalize from the
presented data to unseen situations in a "reasonable" way.
Another term for supervised learning is classification. Classifier performance depend greatly on
the characteristics of the data to be classified. There is no single classifier that works best on all
given problems. Determining a suitable classifier for a given problem is however still more an art
than a science. The most widely used classifiers are the Neural Network (Multi-layer
Perceptron), Support Vector Machines, k-Nearest Neighbors, Gaussian Mixture Model,
Gaussian, Naive Bayes, Decision Tree and RBF classifiers.
n
Learning (training): Learn a model using the training data
Testing: Test the model using unseen test data to assess the model accuracy
n g.i
Number of correct classifica tions
Accuracy ,
Total number of test cases
e eri
gin
en
Supervised learning:
Supervision: The data (observations, measurements, etc.) are labeled with pre-
defined classes. It is like that a “teacher” gives the classes (supervision).
Given a set of data, the task is to establish the existence of classes or clusters in
the data
Decision Tree
A decision tree takes as input an object or situation described by a set of attributes and
returns a “decision” – the predicted output value for the input.
A decision tree reaches its decision by performing a sequence of tests. Each internal node in the
tree corresponds to a test of the value of one of the properties, and the branches from the node
are labeled with the possible values of the test. Each leaf node in the tree specifies the value to be
n
returned if that leaf is reached. The decision tree representation seems to be very natural for
g.i
humans; indeed, many "How To" manuals (e.g., for car repair) are written entirely as a single
decision tree stretching over hundreds of pages.
n
A somewhat simpler example is provided by the problem of whether to wait for a table at a
eri
restaurant. The aim here is to learn a definition for the goal predicate Will Wait. In setting this up
as a learning problem, we first have to state what attributes are available to describe examples in
the domain. we will see how to automate this task; for now, let's suppose we decide on the
following list of attributes: e
gin
1. Alternate: whether there is a suitable alternative restaurant nearby.
2. Bar: whether the restaurant has a comfortable bar area to wait in.
en
5. Patrons: how many people are in the restaurant (values are None, Some, and Full).
10. Wait Estimate: the wait estimated by the host (0-10 minutes, 10-30, 30-60, >60).
n
n g.i
Decision tree induction from examples
eri
An example for a Boolean decision tree consists of a vector of' input attributes, X, and a single
Boolean output value y. A set of examples (X1,Y1) . . . , (X2, y2) is shown in Figure. The
positive examples are the ones in which the goal Will Wait is true (XI, X3, . . .); the negative
e
examples are the ones in which it is false (X2, X5, . . .). The complete set of examples is called
gin
the training set.
en
arn
Le
w.
ww
The basic idea behind the Decision-Tree-Learning-Algorithm is to test the most important
attribute first. By "most important," we mean the one that makes the most difference to the
classification of an example. That way, we hope to get to the correct classification with a small
number of tests, meaning that all paths in the tree will be short and the tree as a whole will be
small.
n
ng.i
eri
Reinforcement Learning
Examples
Le
Control: Helicopters
w.
Economics/Finance: Trading
n
Reward model is not known
g.i
MDP computes an optimal policy
n
eri
Types of Reinforcement Learning
Passive Vs Active
e
gin
Passive: Agent executes a fixed policy and evaluates it
Model-based: Learn transition and reward model, use it to get optimal policy
arn
Passive Learning
Le
w.
ww
n
(1, 1) → (1, 2) → (1, 3) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3)+1
g.i
(1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (3, 2) → (3, 3) → (4, 3)+1
(1, 1) → (2, 1) → (3, 1) → (3, 2) → (4, 2)−1
n
eri
Goal is to learn the expected utility Uπ(s)
e
gin
Direct Utility Estimation
en
n
Need to estimate T(s, π(s), s‟) and R(s) from trials
g.i
Plug-in learnt transition and reward in the Bellman equations
n
Solving for Uπ: System of n linear equations
eri
Estimates of T and R keep changing
Example:
n
TD chooses a middle ground
n g.i
Temporal difference (TD) equation, α is the learning rate
eri
The TD equation
e
gin
TD applies a correction to approach the Bellman equations
The update for s‟ will occur T(s, π(s), s‟) fraction of the time
en
Convergence is guaranteed if
w.
TD is model free
TD Vs ADP
Active Learning
n
Learning using the passive ADP agent
g.i
Estimate the model R(s),T(s, a, s‟) from observations
n
eri
Solve using value iteration or policy iteration
e
gin
Agent has “optimal” action
Exploitation vs Exploration
arn
Trade-off
Pure Exploitation
Pure Exploration
n
A slot machine has one lever, a one-armed bandit
g.i
n-armed bandit has n levers
n
Exploit: The one with the best pay-off so far
eri
Explore: The one that has not been tried
e
gin
Exploration
en
Simple GLIE
ww
Exploration Function
A smarter GLIE
n
g.i
The exploration function f (u, n)
n
Should increase with expected utility u
eri
Should decrease with number of tries n
Q-Learning
A model-free TD method
n
g.i
Calculated whenever a in s leads to s‟
n
eri
Q-learning is slower than ADP
e
gin
en
PART- A
arn
2. What is planning?
Le
PART B
3. Explain STRIPS.
n
n g.i
e eri
gin
en
arn
Le
w.
ww
UNIT 5
CHAPTER 1
An expert system is a computer program that represents and reasons with knowledge of some
specialist subject with a view to solving problems or giving advice.
To solve expert-level problems, expert systems will need efficient access to a substantial domain
n
knowledge base, and a reasoning mechanism to apply the knowledge to the problems they are
g.i
given. Usually they will also need to be able to explain, to the users who rely on them, how they
have reached their decisions.
n
They will generally build upon the ideas of knowledge representation, production rules, search,
and so on, that we have already covered.
eri
Often we use an expert system shell which is an existing knowledge independent framework into
which domain knowledge can be inserted to produce a working expert system. We can thus
e
avoid having to program each new system from scratch.
gin
5.2 Typical Tasks for Expert Systems
There are no fundamental limits on what problem domains an expert system can be built to deal
en
2. Diagnosis of malfunctions
Le
CS6659-Artificial Intelligence
Page 1
However, these days, “conventional” computer systems can also do some of these things
n
1. They simulate human reasoning about the problem domain, rather than simulating the domain
itself.
g.i
2. They perform reasoning over representations of human knowledge, in addition to doing
numerical calculations or data retrieval. They have corresponding distinct modules referred to as
n
the inference engine and the knowledge base.
eri
3. Problems tend to be solved using heuristics (rules of thumb) or approximate methods or
probabilistic methods which, unlike algorithmic solutions, are not guaranteed to result in a
correct or optimal solution.
e
gin
4. They usually have to provide explanations and justifications of their solutions or
recommendations in order to convince the user that their reasoning is correct.
en
Note that the term Intelligent Knowledge Based System (IKBS) is sometimes used as a synonym
for Expert System.
arn
The process of building expert systems is often called knowledge engineering. The knowledge
engineer is involved with all components of an expert system:
Le
w.
ww
CS6659-Artificial Intelligence
Page 2
Building expert systems is generally an iterative process. The components and their interaction
will be refined over the course of numerous meetings of the knowledge engineer with the experts
and users. We shall look in turn at the various components.
n
5.3.1 Knowledge Acquisition
g.i
The knowledge acquisition component allows the expert to enter their knowledge or expertise
into the expert system, and to refine it later as and when required.
n
Historically, the knowledge engineer played a major role in this process, but automated systems
eri
that allow the expert to interact directly with the system are becoming increasingly common.
2. The knowledge thus obtained is usually stored in some form of human friendly intermediate
en
representation.
3. The intermediate representation of the knowledge is then compiled into an executable form
arn
1. Find as much as possible about the problem and domain from books, manuals, etc. In
particular, become familiar with any specialist terminology and jargon.
ww
2. Try to characterize the types of reasoning and problem solving tasks that the system will be
required to perform.
3. Find an expert (or set of experts) that is willing to collaborate on the project. Sometimes
experts are frightened of being replaced by a computer system!
CS6659-Artificial Intelligence
Page 3
4. Interview the expert (usually many times during the course of building the system). Find out
how they solve the problems your system will be expected to solve. Have them check and refine
your intermediate knowledge representation.
This is a time intensive process, and automated knowledge elicitation and machine learning
techniques are increasingly common modern alternatives.
n
g.i
5.3.3 Stages of Knowledge Acquisition
n
The iterative nature of the knowledge acquisition process can be represented in the following
eri
diagram.
e
gin
en
arn
Le
w.
Knowledge identification: Use in depth interviews in which the knowledge engineer encourages
the expert to talk about how they do what they do. The knowledge engineer should understand
the domain well enough to know which objects and facts need talking about.
Knowledge conceptualization: Find the primitive concepts and conceptual relations of the
problem domain.
CS6659-Artificial Intelligence
Page 4
Epistemological analysis: Uncover the structural properties of the conceptual knowledge, such
as taxonomic relations (classifications).
Logical analysis: Decide how to perform reasoning in the problem domain. This kind of
knowledge can be particularly hard to acquire.
Implementation analysis: Work out systematic procedures for implementing and testing the
system.
n
g.i
Capturing Tacit/Implicit Knowledge
n
One problem that knowledge engineers often encounter is that the human experts use
eri
tacit/implicit knowledge (e.g. procedural knowledge) that is difficult to capture.
2. Participant observation: The knowledge engineer acquires tacit knowledge through practical
domain experience with the expert.
arn
3. Machine induction: This is useful when the experts are able to supply examples of the results
of their decision making, even if they are unable to articulate the underlying knowledge or
reasoning process.
Le
Which is/are best to use will generally depend on the problem domain and the expert.
We have already looked at various types of knowledge representation. In general, the knowledge
acquired from our expert will be formulated in two ways:
ww
2. Production system – a formulation that the expert system’s inference engine can process
efficiently.
CS6659-Artificial Intelligence
Page 5
1. Domain knowledge – the expert’s knowledge which might be expressed in the form of rules,
general/default values, and so on.
2. Case knowledge – specific facts/knowledge about particular cases, including any derived
knowledge about the particular cases.
The system will have the domain knowledge built in, and will have to integrate this with the
different case knowledge that will become available each time the system is used.
n
n g.i
CHAPTER -2
eri
5.4 Meta Knowledge
Meta knowledge is knowledge about the use and control of domain knowledge in an
expert system.
en
1. Expert - Successful ES systems depend on the experience and application of knowledge that
the people can bring to it during its development. Large systems generally require multiple
Le
experts.
2. Knowledge engineer - The knowledge engineer has a dual task. This person should be able to
w.
elicit knowledge from the expert, gradually gaining an understanding of an area of expertise.
Intelligence, tact, empathy, and proficiency in specific techniques of knowledge acquisition are
ww
On the other hand, the knowledge engineer must also select a tool appropriate for the project and
use it to represent the knowledge with the application of the knowledge acquisition facility.
CS6659-Artificial Intelligence
Page 6
3. User - A system developed by an end user with a simple shell, is built rather quickly an
inexpensively. Larger systems are built in an organized development effort. A prototype-oriented
iterative development strategy is commonly used. ESs lends themselves particularly well to
prototyping.
1. A problem-domain-specific knowledge base that stores the encoded knowledge to support one
problem domain such as diagnosing why a car won't start. In a rule-based expert system, the
n
knowledge base includes the if-then rules and additional specifications that control the course of
the interview.
n g.i
e eri
2. An inference engine a set of rules for making deductions from the data and that implements
gin
the reasoning mechanism and controls the interview process. The inference engine might be
generalized so that the same software is able to process many different knowledge bases.
en
3. The user interface requests information from the user and outputs intermediate and final
results. In some expert systems, input is acquired from additional sources such as data bases and
sensors.
arn
An expert system shell consists of a generalized inference engine and user interface designed to
work with a knowledge base provided in a specified format. A shell often includes tools that help
Le
with the design, development and testing of the knowledge base. With the shell approach, expert
systems representing many different problem domains may be developed and delivered with the
same software environment. .
w.
There are special high level languages used to program expert systems egg PROLOG
The user interacts with the system through a user interface which may use menus, natural
ww
language or any other style of interaction). Then an inference engine is used to reason with both
the expert knowledge (extracted from our friendly expert) and data specific to the particular
problem being solved. The expert knowledge will typically be in the form of a set of IF-THEN
rules. The case specific data includes both data provided by the user and partial conclusions
CS6659-Artificial Intelligence
Page 7
(along with certainty measures) based on this data. In a simple forward chaining rule-based
system the case specific data will be the elements in working memory.
1. IF engine_getting_petrol
AND engine_turns_over
THEN problem_with_spark_plugs
n
2. IF NOT engine_turns_over
g.i
AND NOT lights_come_on
n
THEN problem_with_battery
eri
3. IF NOT engine_turns_over
e
gin
AND lights_come_on
THEN problem_with_starter
en
4. IF petrol_in_fuel_tank
THEN engine_getting_petrol
arn
problem_with_spark_plugs,
Le
problem_with_battery,
problem_with_starter.
w.
Let's say that the answer is yes. This answer would be recorded, so that the user doesn't get
asked the same question again. Anyway, the system now has proved that the engine is getting
petrol, so now wants to find out if the engine turns over. As the system doesn't yet know
whether this is the case, and as there are no rules which conclude this, the user will be asked:
CS6659-Artificial Intelligence
Page 8
Lets say this time the answer is no. There are no other rules which can be used to prove
``problem_with_spark_plugs'' so the system will conclude that this is not the solution to the
problem, and will consider the next hypothesis: problem_with_battery. It is true that the
engine does not turn over (the user has just said that), so all it has to prove is that the lights
don't come one. It will ask the user
n
Suppose the answer is no. It has now proved that the problem is with the battery. Some
g.i
systems might stop there, but usually there might be more than one solution, (e.g., more than
one fault with the car), or it will be uncertain which of various solutions is the right one. So
usually all hypotheses are considered. It will try to prove ``problem_with_starter'', but given
n
the existing data (the lights come on) the proof will fail, so the system will conclude that the
eri
problem is with the battery. A complete interaction with our very simple system might be:
User: No.
arn
User: No.
Le
Note that in general, solving problems using backward chaining involves searching through all
w.
the possible ways of proving the hypothesis, systematically checking each of them.
Questions
ww
1. ``Briefly describe the basic architecture of a typical expert system, mentioning the
function of each of the main components.''
2. ``A travel agent asks you to design an expert system to help people choose where to go
on holiday. Design a set of decisions to help you give advice on which holiday to take.
CS6659-Artificial Intelligence
Page 9
Expert systems are used in a variety of areas, and are still the most popular developmental
approach in the artificial intelligence world.
The table below depicts the percentage of expert systems being developed in particular areas:
n
n g.i
eri
• Medical screening for cancer and brain tumours
• Mineral prospecting
5.6.1 MYCIN
Le
► Advice for non-expert physicians with time considerations and incomplete evidence on:
ww
System Goals
► Utility
CS6659-Artificial Intelligence
Page 10
Demonstrate competence
► Flexibility
n
Medical knowledge rapidly evolves, must be easy to maintain K.B.
g.i
► Interactive Dialogue
n
Allow for real-time K.B. updates by experts
eri
► Fast and Easy
e
Meet time constraints of the medical field
gin
en
arn
Architecture
Le
w.
ww
CS6659-Artificial Intelligence
Page 11
n
n g.i
Consultation System
eri
► Performs Diagnosis and Therapy Selection
e
► Control Structure reads Static DB (rules) and read/writes to Dynamic DB (patient,
gin
context)
► Linked to Explanations
► User-Friendly Features:
CS6659-Artificial Intelligence
Page 12
n
► Goal-directed Backward-chaining Depth-first Tree Search
g.i
► High-level Algorithm:
n
Determine likely identity of significant organisms
eri
Decide which drugs are potentially useful
e
Select best drug or coverage of drugs
gin
Static Database
► Rules
en
► Meta-Rules
► Templates
arn
► Rule Properties
► Context Properties
Le
CS6659-Artificial Intelligence
Page 13
n
n g.i
eri
Production Rules
<predicate function><object><attrib><value>
en
► Each rule is completely modular, all relevant context is contained in the rule with
explicitly stated premises
arn
► Only small number of simultaneous factors (more than 6 was thought to be unwieldy)
w.
► IF-THEN formalism is suitable for Expert Knowledge Acquisition and Explanation sub-
systems
ww
Judgmental Knowledge
Page 14
Sub-goals
► At any given time MYCIN is establishing the value of some parameter by sub-goaling
n
► Unity Paths: a method to bypass sub-goals by following a path whose certainty is known
(CF==1) to make a definite conclusion
g.i
► Won’t search a sub-goal if it can be obtained from a user first (i.e. lab data)
n
Preview Mechanism
eri
► Interpreter reads rules before invoking them
► Avoids unnecessary deductive work if the sub-goal has already been tested/determined
e
► Ensures self-referencing sub-goals do not enter recursive infinite loops
gin
Meta-Rules
Templates
CS6659-Artificial Intelligence
Page 15
► This aids Knowledge-base expansion, because the system can “understand” its own
representations
Dynamic Database
n
► Patient Data
g.i
► Laboratory Data
n
► Context Tree
eri
► Built by Consultation System
Context Tree
CS6659-Artificial Intelligence
Page 16
n
n g.i
Therapy Selection
e eri
gin
► Plan-Generate-and-Test Process
Set of specific rules recommend treatments based on the probability (not CF) of
organism sensitivity
arn
considered
Then the most likely (CF) identity of the organisms themselves are determined
ww
CS6659-Artificial Intelligence
Page 17
Sensitivity
Contraindication Screening
Using the minimal number of drugs and maximizing the coverage of organisms
n
Explanation System
g.i
► Provides reasoning why a conclusion has been made, or why a question is being asked
n
► Q-A Module
eri
► Reasoning Status Checker
e
gin
en
arn
Le
w.
ww
► Uses a trace of the Production Rules for a basis, and the Context Tree, to provide context
CS6659-Artificial Intelligence
Page 18
► Two Modules
Q-A Module
Q-A Module
n
► Each <predicate function> has an associated translation pattern:
g.i
GRID (THE (2) ASSOCIATED WITH (1) IS KNOWN)
n
PORTAL (THE PORTAL OF ENTRY OF *)
eri
PATH-FLORA (LIST OF LIKELY PATHOGENS)
e
gin
i.e. (GRID (VAL CNTXT PORTAL) PATH-FLORA) becomes:
en
“The list of likely pathogens associated with the portal of entry of the organism is
known.”
arn
► Question is rephrased, and the rule being applied is explained with the translation patterns
ww
Page 19
n
n g.i
eri
► IF-THEN Symbolic logic was found to be easy for experts to learn, and required little
training by the MYCIN team
e
gin
► When faced with a rule, the expert must either except it or be forced to update it using the
education process
en
Education Process
arn
Results
ww
► Key Contributions:
CS6659-Artificial Intelligence
Page 20
5.6.2 DART
The Dynamic Analysis and Replanning Tool, commonly abbreviated to DART, is an artificial
intelligence program used by the U.S. military to optimize and schedule the transportation of
supplies or personnel and solve other logistical problems.
n
DART uses intelligent agents to aid decision support systems located at the U.S. Transportation
g.i
and European Commands. It integrates a set of intelligent data processing agents and database
management systems to give planners the ability to rapidly evaluate plans for logistical
feasibility. By automating evaluation of these processes DART decreases the cost and time
n
required to implement decisions.
eri
DART achieved logistical solutions that surprised many military planners. Introduced in 1991,
DART had by 1995 offset the monetary equivalent of all funds DARPA had channeled into AI
e
research for the previous 30 years combined
gin
Development and introduction
DARPA funded the MITRE Corporation and Carnegie Mellon University to analyze the
feasibility of several intelligent planning systems. In November 1989, a demonstration named
en
The Proud Eagle Exercise indicated many inadequacies and bottlenecks within military support
systems. In July, DART was previewed to the military by BBN Systems and Technologies and
arn
the ISX Corporation (now part of Lockheed Martin Advanced Technology Laboratories) in
conjunction with the United States Air Force Rome Laboratory. It was proposed in November
1990, with the military immediately demanding that a prototype be developed for testing. Eight
Le
weeks later, a hasty but working prototype was introduced in 1991 to the USTRANSCOM at the
beginning of Operation Desert Storm during the Gulf War.
Impact
w.
Directly following its launch, DART solved several logistical nightmares, saving the military
ww
millions of dollars. Military planners were aware of the tremendous obstacles facing moving
military assets from bases in Europe to prepared bases in Saudi Arabia, in preparation for Desert
Storm. DART quickly proved its value by improving upon existing plans of the U.S. military.
What surprised many observers were DART's ability to adapt plans rapidly in a crisis
environment.
CS6659-Artificial Intelligence
Page 21
DART's success led to the development of other military planning agents such as:
Initially each expert system is build from scratch (LISP). Systems are constructed as a set of
declarative representations (mostly rules) combined with an interpreter for those representations.
n
It helps to separate the interpreter from domain-specific knowledge and to create a system that
g.i
could be used construct new expert system by adding new knowledge corresponding to the new
problem domain. The resulting interpreters are called shells. Example of shells is EMYCIN (for
Empty MYCIN derived from MYCIN).
n
Shells − A shell is nothing but an expert system without knowledge base. A shell provides the
eri
developers with knowledge acquisition, inference engine, user interface, and explanation facility.
For example, few shells are given below −
e
Java Expert System Shell (JESS) that provides fully developed Java API for creating an
gin
expert system.
Vidwan, a shell developed at the National Centre for Software Technology, Mumbai in
1993. It enables knowledge encoding in the form of IF-THEN rules.
en
MYCIN. They support rules, frames, truth maintenance systems and a variety of other reasoning
mechanisms.
Le
Early expert system shells provide mechanisms for knowledge representation, reasoning
and explanation. Later these tools provide knowledge acquisition. Still expert system shells need
w.
to integrate with other programs easily. Expert systems cannot operate in a vacuum. The shells
must provide an easy-to-use interface between an expert system written with the shell and
programming environment.
ww
PART-A
CS6659-Artificial Intelligence
Page 22
n
8. Describe field prototype.
g.i
9. What is meant by production prototype?
n
11. When is Expert System Development Possible?
eri
12. When is Expert System Development justified?
e
13. When is Expert System Development appropriate?
gin
14. What are the questions to ask when selecting an Expert system tool?
16. What are the problems the company faces when trying to apply expert system?
18. What are the pitfalls in dealing with the domain expert?
25. Name any three universities and mention the expert system tools developed there?
CS6659-Artificial Intelligence
Page 23
26. Name any three research organization and mention the expert system tools developed there?
n
31. Who are all involved in the expert system building?
g.i
32. Explain the role of domain expert?
n
34. What is the use of expert system building tool?
eri
35. Give the structure of an expert system?
e
36. Explain the knowledge acquisition process?
gin
37. Define MYCIN.
PART-B
arn
CS6659-Artificial Intelligence
Page 24
9. What is meant by high performance expert system? How is it used in research and in business?
n
n g.i
e eri
gin
en
arn
Le
w.
ww
CS6659-Artificial Intelligence
Page 25