5) Skouldu: s platou siegion eoge

’A! eack step tte

ue cusount node node' isis eploud by te but

I. Evaluat te niial stat. geal stat

aetun tt, otletw fse ConHnue wifl e initial gtat
stak.
Leop util le soluhion jeund.
cpearaten to be ogpled in
a) Select an
cpeuatu lat das not yet been applid to dle
Cusit tote pieduu stat
5) Evaluate tte neo gkat
a qal stot ttuu uhun it 2 quit.
) stat but tt is be tti hanon te
Culet stat tlen make t

Joop
Inihal Balt Geal Stce
-3 A
-+3 D

alt n dle Suppett stiuchue te

block ptsitioned, CHaotk
all te lalocks
h(2)-3
-3 A

-i
A
|B
 A(1)
-2|D
A
acat.
-|Usingtcput
olD A
B ’2
A
-2|D
h-) M(-3)
B
A
-
3D 2 C -2
nG) stat Goal 3
Stet Initial Ex!
AD
|DM A
A B
ontet
Compae
PouotaOmpae all CUnd
sbepeit
apeaiou tlu all AsCout -
hert
eppld
valus h
bettu is
valu u) eheck. fime a at den
Stetep
agadhm limbi Hilt aVaulaho
* Genetat aud Teut (4)
genar
tatd and by tutu consike
{ncoueck oh is discadd.
qenuaor
Used in pldudib,
Tudwties
Tetu p’co1nec
Sola

3ncolect
Sola

emput all poscibb el

audon by
be denemt1atd gossikk
Cendition Taauelling Balesman Ausalem.
Connechien ubm lGh to all ler cties
with dte Cot mnhil.

B)
 Paabley ’ Caloulat h valu Jon beloo boaud 6/ ue.
hquen 3X4 b6 Mov

Best h
valu.

18 (2 14 13 13 13 14 I4
14 13 15 14 ra l6
|4 L8 3
Module-4
Leauning
noed laar ning to adapt duiagt
to

qt skil. sulived.
ig
Enouledge Acuisitrn -- Has mauy d leat achvhies
a.
Basic "athvitie lbo divdad, into 4.
" Stetig dhe Tuletmahion
3n systm teu ie database to stoe ta hymaion
eveythime okn te in<simaibn fims
stosd. mony
hagunatin in. Brain

Talcing advia.
adies Joe to tlink olathen it i:
tokig
opeaibnal.
Pesbuym
We leain by solvig ta oyselves.
By Expuion te
feacau involved dley
they wil be teliy ula.
daatsing aom otl'speriente.
-'Rota leatning (vIP)
need database to steu
stu Tnkoumahion.
atcaing
Stetad
diplayd.
Compu~ing is eost lieu ttan aealling hed DB
By dtis oay stuing ino tle copulhtbral tout
be andutad.
A peigbn ealled Samul he usod clacka' go
oich is Similae de eles.
( move eeind
diagndly Not vetially | Hatitnialy)
Jis q' about memaëz ing ) all the
St+ps faken slould be jed.
Sete al possi kle achitn el
de all moves,
hainly used in
pcialy je2flaye.
tapabeli hu ’ ite stuage
genetali'zahsn disidisg
statt
al mbVeA
in DB
take acion
info nat
 Cpen' Boak Assqmot
6 QDeuisse a Jal clinblng apstnath te solve TsPa Cormpag
wite phinal stlutiou ebhined vta te 4*
Hesulte wlh
wtth e M8T outehic.
Tsf:
Ht climbinq appcoch do sclve
a) Inihal solutten i cihiu a te initial tou
Stat sandom peumutahit
wih a sandcim permuBahen
dauchdes Such as a- 6pt
moes.
deod

of dou.
tle cut teu
cofculat te total distanta
a) Hl climbinq pDLEA.
MOve te tlat
dug
Soluhib.
Impsokmaut it ounds terminafe
a ne
e) Mulhpe. estat
oaudom inthat touu to
diffetuat
Rupat
aveid docol cprima.
TSP. Heta 's Aeve
tpimal saltitn
J
Dyuwiew
a) Stat suRsLentaioni eihes.
patial tvuu oidk visitad
b) Goal SAat:
" tornpldi u víaihrg all cihu
) M8T beuistei
boud tou cost
Eshinat tlu Cower
Lnvigited cities
d) A Soach raisity 9ueue explate stdu with
 Cempaisibn
a) Saluion Qugli ty ’. witk M3T deuishie GuaLansod opfimal
Solution.
tp timal 8oluhitwd but can get shuk
sht
eltmbing
in Jocal cptina.
neal

b)Time
but Locl in poachis

)spots cempiig A oifh MsT doishe Expennhial in woot cale

(stes a expleics shatu )
Linecb (9teis tuly te Cuut bet
so.ltiow
4.. Tue heutshic pa alguithm 1s a bat Aout searcd

wbat valuu w u tlis algoidlun

ephimal
wz0?

I. The aven deuistie path alquitlaom

g)+olh)
g)

Q. Fu cp timalih,
equi valut 'to At seancl,
8. A* Uses

qie equolihy
 eondi tiens ale
tongidt
Lolun

Kquivalut do ufam aut scad alick trly conides

wlen w|

wlick balontes podle

pat cat cud beuist
Uis Cxacy A scarch
uhmat.

ahl)
&(n)
patlh cat.
Suusishe and iqnoa dle patu
t can be but açtimd
statuuns
6.3
aeacda ii a spectal Cae enifen cost seadh.
e) Bruadth -At Cot seanch) ae
but tout seaich.
spatal Cale
e A searcl
spetdal
a) veS eusants BFS by ading thaxe cloves
paiaih queu
3taut nodus
exdaud node V cud discover tlat the path aem
is des expensive dlan glw), abete
Roonhia nodu sepsasenhig
Saplaca it with u.
ecend clage Loe have
peulam te aim tast tu
expandud tu hodi. , ath than dave plocad It
b) Bost fst Seai
evalualion unciont)
Jusckan to elet le hext nodu t ce
" The node wu dle minimum

Spceíal eae f Bst: finet Sauch

Can
Tlis that nodes crpandud tn bdu
Muskee, BFS Buk - Fsut Seash oitk fu) dupth (n
Beyt Foet ScatcA
spectd
an
da7ine gu)-deplk (*)
This ensuie! that depc nods
"Alkeunahcls )-1|(apia(n)41) padee
dupeu nodes
Eizst
Best eteh

shecial ease o Bert Ft Seouch.

dutine
ensuees hat noda
pat
oxpandid
i8 Bet Fnsk - Seah uith
)q).
 Leauning by Puab lem sdong (iom gloaa
alaady expuincod , le Cape'nced ale

uing Crpeienca to solve, , , no exto neD

’The can koa do in Jaoining

dhe tanametu! ()
dfushong
Heee will dave
mmy
statishel soluton (out pu )
’game dory ?altuan
(plogzam)
lenever

pauomtu
deatning) canging fauamatu
Samud mplametad a pely momid cqh d davdsprot
nty t 2g t
J
eahu
Jueo muck

evaluatien 60 maiks, he kahua

eIE 2 AAT-, AAT-2.
CI C2
C4
check) alatla
’utinat the

out
may not be used
progom many ailed move ean seack
ds (alao bac)
 (2172323) 3) UP
PICK norop 2) a) UNSTAC
ghalteio,
J.
alsady comptd is
okich ,B) STACE
(A
bpezahha. J (PlCkUP
A)
uante Seq MACROP (C)PUtDow N
stote
Table) (C, ON (A,Tabk) stali initia Condihioue
ON
A,B) ON
Goal.ON(CB) tia Ini
A B
puokon
wod Biok Ex.
Cost titnal basicaly MACROP
’
a sedua allows stack! inshte suseatth stanatd
sclver. cklm
l9803 duvdopud,
in
(MACROP) fe.,
j'oykenmlanguage STRIPS
hiy ope macn daveap to used
have Loe
stat Seatbett enpu it get
sleps das
upeahon
putaien. aecem dle acdu
Ces
Macobpeatiou
(6M) by
deaobaclo 0VeLtoming
te
stat Jeal &ore widh uplaa ealue Seme
copy by
Cat
 Al
STACK UP BIA)
STACE UP B(3) Haprans oken
bN(E,Tabk)
DN (A, Tabl) ON (D,
bw (D, B)
tN (EC)
UNSTACk ( ) But STACk- 0P B)
PUI DOlON ()
PCkop (%) placeck oly
STACE (23,Xi)
7) cuntng: Dívtdisg laga dab inh mal! pleca
eluncka, the
Stored in memy
4 (Hieaacky ’ Shored in
dieaae tial
Jam mannu )
steu pieu d nfemait. i kboe ’T+ is a path.
893 0D knoolkdge Supkuat

m deka
stafi Dpuat And Ruali. (30nk)
(L
exp.pkauaien baucd
baued deal tuig .(EBL)
 Adwtce
,Laning by Takig
helße in opaain
Jn Systorn dle puogamteacku) ( ¢wtihing
In
loy advia) code)
eompaa CLeatving eee toill be tip: t
wlile
ean be used
Thee Let be JFOD
fist int ang developed Fo0 fu dyelary
boaud player Ktnt mekag
(aucid(tak O,poit ne) (taict)
(tsick) (take--pont me)))
(actiee (rot (during tale-point
genalisahitn
(acktew (net duig
(Sen aa'b
( acdh pl (layu )(play -ad a)
(take - taik (taick - wtnne

(tote - poit ne) autal to tafe teick

,dacesion MT
Ssuçerviwr laning fem lat.
-supaulsd lang lae cutqut dabl.
lnput dataset (bo)’ ?0-90 inputt
suston eav by paaing but dou'nt
we have many npu
Jaming
Unsup tviged Baged Bn Valey wé ale clustezig
Juave. ooels.
’made in elue ter toli
cutput
clucteing
elutening Happa peoblem.. it
athos,
a
eoad basikd
ehange in sat Statt
be Qecd, eoad
 To
cMaxity dla main we lave do dafine dla claa
claiicaiÝn.
dlal a clou

>* clawlicahien
How do deciibe a cass
i) Etact| isolat the featues dlat oill lead to isolatib
clas.
)
Sum all
jahua. luribu fiient.
City+ etz t at class.
Ex! whetiet it will 2 nd appaeh
2inhet
stuchun wlich Ctmposea a cas
dimensiend eadued .
MDle
tciant oy picdihon

J, domain
belonge to.
wTnston'
gnd stiuchun mall
Ex! Aeh
Arinital

Supost
 Net ge just support
gve muat Suppost
must
must
Suppot
must
Suppot mugt hct
touc
ToUCR' color
eolo
blue.

q colo
PAple Jenuelissig (ue,
wilt

guaalig
daka I Yniial hodul a ex stlu chua
builoe stauchue
fu dlat. oitgramlisaion
Take a miss do spei<'cahion .
Take erampl and Jeneali,
LeauningBy with pichu.
keanirg eKample

nane

mputont componunt many piclam -soluyg tacte

duis ste qwution "takat
"uka dotu of he alpabet
ebeddad Tnstde ancilat opeati.
Con be done, e clasey wl must be
bafee elasiftcaliom
his be don in mauy y
 lSolat a Sel olevant to dle task demi
Define eacla elas val ueu dlue eatu.
Eack clas s then Ained oy a skoling unchien duat
tlat dote
tn bfue situation
used
ey simila o Sosing funcioi ton
Sucl a funcien bau de fum
ctttcattsta t
Eoch ' ' conesponda tto a value b a ule vant pauamalu, and eod
c epaueats tu wodglt to be ottacled te dle copes pendng t.
Neqative wcdghte can be used de indica eatule1 oloe p euta
Contihiu nagatve evidance
Fou exampl, dle ast is weatae paadtcien, the paamet
be suck measumui kalingall ad docalitn cald Aent. Dfeat
funtina Con loe wittn to Cenbine lkse poiametw te pdict suy,
cloudg, ainy Sheuoy ue eatlet:.
Define each clas a4 a stauchut. omposed ef lueseeatuin.
fou exompl tle tauk tt to tdantfy animala tie body
each autmaye animal Can be std s stuchur , uita
Vouieu cole, dugth q neck aud
futluy.
skaichcal appuoack. talkn by dle faut sleme pseseitl
moe stcient tlan tte euchual appisacl. taksn
te gecbnd. lexible and moe
tnibla.

* wnton't kanniug Pagblarm (ontept basd Seanning)

eay stauchual Cbntpt dauning Pogtam:
. Wington [Iqa6] descat loes
Juis
pbgan ouuted in a simpl bluct1 oo donain.
2upuotahia
Covepíí n te blok domain.
Fo exampl, it Jsauad
tensidu Ach
Ach o 3 block
Jnitia
erampl
Blochg.
 cbfect taf is not
dle canct , but ta vey rntlas to Suck
should
instances
Tt dasci b tat ue Anat
’ Near
migs jutt suppost
the upper noda must nade uppot
the cat nodes.
must suppost tleie the
thee tu a dowpet biock
miss touckes each oika
TouCH
But hu nodw must not fouch A must suppot.

+This nel mígs clas muct not/

touca
-Considu nailau erannpde. )’blu
Hae he uppe block
luas bluL celoi
tWe will
geheatiseHae
Colcs
t hode o lor toas
In+tfally ttlhe
ColDó we Consi de bof colos.

exampe puple
the
gonaialig
colo
bipck. te
Puple colo,
3 colos
ulitr, pup, blui
Censidu ancdla eranpl
(uik |prin)
ean ind tlat the auciangula
yec îs dlagu
te uppe bloct Secnda kel
We tonsidad ese eomp biick plism stiucha
genaualiahin.
*Dectsa Taeus (undu weghted Sum feahun) (6|0+}Q4
be
ta~ing Input may be
be an
sihuien.
’Te deisien toj! pudict tle dedsion , to ohich eau
(Aiscat )
Tlu input may be continuau hon - (entinuau input
tlat tind o
How tuis
output may
data. nek be
the
as in pu discute, Tt
Cau be
Cthic
dijoit sed.
Training
set
Tuting
set

t guealisa Cleat
the Teshing cata eleck
nst.
Lave 3
sct nodej aeitt intuna! nod, typa
Qoat noo cla dabels deisDn
pimale
dacisn
Jactt pecision nod.et
mating
|pecision nodd Decision nodu.

node
hod
decision
node
Ex! Aie you ach aatuus Javr
Lave
dmgy ualich eauu ’ drtisionwegbtage
matu
ND
TD3 ’ loeniho
pza
yw No
y No C4.6
Catt CART
SBoy

whte allowed to play tenis |net

it has jolleing athibu:
eutlet , tung kinidiy athg wind,
butlek temp humidiky
OveLCaut hot mild Ccob humal stng
-yey
No
40°o data -s set.
ileje attibufi dave Vito esede tle decisien nocla
to bave ea depth
Te I03 alguitam enopy
Injamahion
gain.
dacisten nos we bave
te Law max ivo m a nod.
To ealtulat attibut
valus
alabiliy
te
YES ND. ealculate tle total ho e
yes No Gumala)
att si buta wik ighut valu deciajen hode:
(quin caleuaie.
 9 9ow play leany vey
but Sook

Sunny Oveu cast Roin De Ds ,De, Dio Da

Entopy
Tt, 2-3 Da, Dy D13 [3t,d-3
Tnla mahin Oind
|tumidtty
Mo mal Weale

ND