AI Subjects 2015
Embed Size (px)
Transcript of AI Subjects 2015
-
7/25/2019 AI Subjects 2015
1/25
SUBIECTE IAI
1. Firsti order logic: Sets
2. probl cu wumpus, alpa 2! "o pit i" #2,2$, alpa%!wumpus i" #1,%$ sa dem
ca &B'!apla 2 si &B'!alpa% si la i"cepuut iti (icea parca ca ii bree(e i"#1,2$ si ste"c i" #2,1$ ce)a de ge"u era ca aia di" carte "eo dat si dese"u la
%. pla""i"g i" real world sau asa c) ultimu capitol "eo dat u" dese" mare, cuetape di" co"struirea u"ei case si sa e*ti"dem +ireBuilder si et-ermisio" sisa e*plicam
1. F/0: pe -it si umpus
2. F/0: a C3F si b4e(olutia
%. rap pla""i"g: papuci si i"caltami"te
1. Cautare ad)ersialaa E)aluarea po(itiei i" 5ocuri cu "oduri sa"sab6ocuri de Carti
2. 4epre(e"tarea cu"ostii"telo: Actiu"i,situatii si e)e"ime"tea 7escrierea actiu"ilor i" calculul situatilorb4e(ol)area problemei repre(e"tarii cadrelor
%. -robleme de satis8acerea restrictilor 9 case, 9 culori, 9 "atio"alitati, 9 a"imale,9bauturi,9 tigarigicitoarea lui ei"stei". 7iscutati di8eritele repre(e"tari ale acesteiproblem ca CS-.$
;. I"8ere"ta i" logica de ordi" 1 di" .
a I" umpus world, sa se scrie predicatul Arrow care spu"e dacaage"tul mai are sau "u sageata, si sa se dese"e(e circuitul corespu"(ator.
-
7/25/2019 AI Subjects 2015
2/25
4e(ol)area mea: Arrowt ?!@ Arrowt1 a"d "ot Soott1
b Tot la wumpus, sa se scrie predicatul Faci"g4igt, care e ade)arat ca"dage"tul e cu 8ata la dreapta, si sa se dese"e(e circuitul.
4e(ol)area mea:
Faci"g4igtt ?!@ Faci"g4igtt1 a"d Forwardt1 or Bumpt
or Faci"gUpt1 a"d Tur"4igtt1
or Faci"g7ow"t1 a"d Tur"0e8tt1
Asta cu me"tiu"ea ca t si t1 se pu" de 8apt ca i"dice superior, "u i"para"te(a.
Circuitele is i" carte pt. predicate 8oarte asema"atoare, la pagi"a 22>22.
2. &"owledge represe"tatio". Capitolul 1, problema 1.=
a Scrieti u" set de propo(itii care sa permita calcularea pretului u"ei rosiii"di)iduale, daca se da pretul pe ilogram.
b E*ti"deti pe"tru calcularea pretului u"ei plase cu rosii.
4e(ol)area mea: -e"tru pretul u"ei rosii: 7eD"im pretul pe ilogram :-rice-er&gTomatoes ! 7ollars2 de e*emplu.
-e"tru o rosie:
oricare ar D t t aparti"e Tomatoes !@ -ricet ! 7ollarsp ?!@ eigtt !&g a"d -rice-er&gTomatoes ! 7ollarsd a"d p!d
-
7/25/2019 AI Subjects 2015
3/25
-e"tru plasa de rosii: deD"im plasa de rosii ca b ! Bu"c/8s u"de s iimultimea rosiilor
di" plasa. Cu s pot sa lucre( ca si cu o multime. Ce am 8acut eu lae*ame" ..... am co"siderat plasa cu rosii ca ce)a de ge"ul SetTomatoes siam deD"it 8c. eigt pe"tru setul asta. 7A4 i" carte scrie e*plicit ca
proprietatea weigt, adica greutate se asocia(a obiectului Bu"c/8 si
3U multimii de eleme"te, care e u" co"cept matematic si "u are greutate blaba bla. Asa ca daca "e ci"uim u" pic:
b ! Bu"c/8s !@ eigtb ! &g ?!@ e*ista t aparti"e lui s s ! t ' s1G a"d eigtt ! &g* a"d eigtBu"c/8s1 ! &gH a"d!*H
sau s ! G a"d !
Acuma pe"tru calculat pretul...
b!Bu"c/8s a"d oricare ar D t t aparti"e lui s si t aparti"e lui Tomatoes!@ -riceb ! 7ollarsp ?!@ eigtb ! &g a"d -rice-er&gTomatoes !7ollarsd a"d p!d
3o acuma, greutatea u"ei plase de rosii se calculea(a recursi) de asta se
ocupa sistemul de i"8ere"te, "u trebuie scris "imic. 7upa ce ii stimgreutatea, pretul se calculea(a e*act ca la rosia i"di)iduala.
%. -la""i"g. Te rap-la" algoritm. Capitolul 11, pagi"a %.
-roblema 11.1% cu SaeH
Formulata asa: a Sa se descrie pe"tru lumea SaeH actiu"ile o*,H,
-usb,*,H, ClimbUpb, Climb7ow"b, Tur"/"s, Tur"/Js, si stareai"itiala.
b Sa se reali(e(e cu a5utorul algoritmului rap-la" u" pla" pe"tru a ducecutia 2 i" camera 2.
-
7/25/2019 AI Subjects 2015
4/25
Se dadea si dese"ul cu lumea SaeH, uitati)a i" carte la pagi"a ;19 sa)edeti cum arata. I" carte is si speciDcate ca lumea actiu"ile, dar la e*ame""u "ea dat decat ce scria mai sus.
4e(ol)area mea:
a Actiu"ile trebuie descrise i" limba5ul Strips, pe care il gasiti i" tot capitolul11.
Actio"o*,H,
-4EC/37: 0ocatio"* a"d 0ocatio"H a"d AtSaeH,* a"d/"SaeH,Floor a"d 4oom*,r a"d 4oomH,r
EFFECT: AtSaeH,H a"d "ot AtSaeH,*
Actio"-usb,*,H,
-4EC/37: Bo*b a"d 0ocatio"* a"d 0ocatio"H a"d AtSaeH,* a"d
Atb,* a"d /"SaeH,Floor a"d 4oom*,r a"d 4oomH,r
EFFECT: AtSaeH,H a"d "ot AtSaeH,* a"d Atb,H a"d "ot Atb,*
Actio"ClimbUpb,-4EC/37: Bo*b a"d 0ocatio"* a"d AtSaeH,* a"d Atb,* a"d
/"SaeH,Floor
EFFECT: /"SaeH,b a"d "ot /"SaeH,Floor
Starea i"itiala se deD"este cam asa:
I"it AtSaeH,01 a"d AtBo*1,02 a"d AtBo*2,0% a"d AtBo*%,0; a"dAtBo*;,09 a"d
0igt/"S1 a"d "ot 0igt/"S2 a"d 0igt/"S; a"d "ot 0igt/"S%
-
7/25/2019 AI Subjects 2015
5/25
Cam atata a5u"ge pe"tru deD"irea starii lumii di" dese"ul dat, adica
po(itia lui SaeH si a cutiilor si starea i"trerupatoarelor de lumi"a care, bHte waH, "u 8olosesc la "imic
b 0a asta "u pot sa dese"e( aici
-
7/25/2019 AI Subjects 2015
6/25
III Iti dadea scema u"ui Adder care adu"a 2 "umere pe ; biti parca siera 8ormat di" mai multe addere eleme"tare si iti cerea multe cestii la el,este i" carte u" e*emplu de asa ce)a pe"tru scema u"ui Sumatoreleme"tar 8acut di" porti eleme"tare, cred ca tot acei pasi trebuiau urmati sii" ca(ul aceste probleme, si e*act scema pe"tru aceasta problema care a
dato el e la s8. capitolului i" carte cred ca pe u"de)a pe la First order logicla probleme propuse spre re(ol)are.
alm)oici 12::9 -M: deci .... sb 1 : se dadea o matrice de la wumpusworld, de ;*; aia di" carte si (icea sa ii 8aci CI4CUITU0
pe"tru urmatoarele )ar :
alm)oici 12:1:%= -M: a 0#2,2$ la mom t si cu e*plicatii )e(i
Dgura di" carte ca e FIN aia
alm)oici 12:11:1; -M: b &B#2,1$ la mom t tot cu e*plicatii poate
gresesc coordo"atele, dar cred ca "u
alm)oici 12:11:%= -M: c &-#%,1$ la mom t cu e*plicatii
alm)oici 12:12: -M: 2. se dadea o prop ca -erso"* !@
U"dersta"ds*, Computers
alm)oici 12:12:%% -M: asta la 2.a si te i"treba ce poti i"8era
cu"osca"d :
alm)oici 12:12:;= -M: 2.a.i "ot -erso"*
alm)oici 12:1%:; -M: pardo" ... "ot -erso"MarH
alm)oici 12:1%:2% -M: 2.a.ii U"dersta"dsMarH, Computers
alm)oici 12:1%:99 -M: 2.a.iii "ot U"dersta"dsMarH, Computers
alm)oici 12:19: -M: 2.b se dau la problema cu cuburile urmatoarele
: /"B,A, /"A, Table si caalm)oici 12:19:2% -M: oricare ar D *, si oricare ar D H /"*,H !@
Abo)e*,H
alm)oici 12:1O: -M: oricare ar D *, oricare H, oricare (
Abo)e*,H si Abo)e H,( !@ Abo)e*,(
alm)oici 12:1O:9O -M: si sa tra"s8ormi totul "u (icea ce totul
-
7/25/2019 AI Subjects 2015
7/25
i"
clau(e, si sa deduci pri" reducere reductio" ca Abo)eB,Table. sa
e*plici toate substitutiile pe care le 8aci.
alm)oici 12:1=:19 -M: si la % e di" capitolul 12, co"ti"uous
pla""i"g.
alm)oici 12:1>:% -M: a tra"tit o Dgura di" carte ... stai ca iti
(ic de u"de abar "u am a)ut ca e, ca "u o mai ti"eam mi"te, desi am
parcurs T/T deci.....Dgura e 12.19 la mi"e e pag 2;O, la sectiu"ea
12.O Co"ti"uous pla""i"g am carte )ar "oua
alm)oici 12:1:;O -M: si la a (icea ca ai scopul de a a5u"ge i"
stare D"ala i" care A sa De pe 7 si F pe B si sa 8ormule(i tu
scopul asta asa cum se 8ace i" subcapitolul de care tiam (is e*actasa
sa re8eritP -M: iti (icea "umai ca Dgura d e starea
i"titiala ... restul "u a )rut "ime"i sa "e spu"a la ce se re8era.
e8ecti) trebuia sa o stii pe de rost i" carte ca sa i"telegi.
alm)oici 12:22:% -M: .....si cam atat.
deci problemele 1 si 2 su"t di" capitolul =, % di" capitolul 12.
la e"gle(a a dat di" capitolele i" ordi"e O mi"ima* Q al8abeta
pru""i"gR = tot cam ca la "oi ce)a R > cap 1, la probleme propuse
e o problema cu SaeH are Dgura si lor lea tra"tit "umai Dgura.
Si (icea o tipa de la e"gle(a ca ... i" ge"eral pu"e acce"t pe
capitolele 9, =, 11.
-
7/25/2019 AI Subjects 2015
8/25
IAI June 14 2006 3033
1. First/rder 0ogic2. &"owledge 4eprese"tatio"%. Searc
Co"sider te grap sow" i" te Dgure. Suppose te euristic estimate o8 te
dista"ce is: a!2, b!%, c!;, d!%, e! 2, 8!1, g!, !;,
i!9, 5!O, !9, l!O, s!;.
For eac o8 te searc strategies: iu"i8orm cost, iiiterati)e depe"di"g,
iiibest Drst, i)A to D"d a pat 8rom s to g speci8H:
a at is te D"al pat 8ou"db +ow ma"H "odes were e*pa"dedc E*plai" wH it selected "odes duri"g te searc tat were "ot o" te
sortest pat 8rom s to g.d E*plai" wH it maH a)e bee" led astraH i" te D"al solutio". Eiter state
tat it 8ou"d i" te sortest pat or e*plai" wH te sortest pat was "ot8ou"d.
;. I"8ere"ce i" First/rder 0ogica Tra"slate i" F/0:
i. 6o" lies a"H i"d o8 8ood.ii. Apples are 8ood.
-
7/25/2019 AI Subjects 2015
9/25
iii. Cairs are "ot 8ood.i). A"Hti"g a"Ho"e eats a"d does "ot die is 8ood.). Bill eats "uts a"d e is still ali)e.)i. Sue eats a"Hti"g Bill eats.)ii. Bill does "ot lie some i"d o8 8ood.
a"d sow usi"g resolutio" tat 6o" lies "uts, e*plai"i"g u"iDcatio".
b Co")ert to causal 8orm:
ali" 1 : teoria: metode de cautare
ali" 1 : sub1. searc wit partial i"8ocap %, ce)a de ge"u: se"sorless searc, si ai
su"t i"ca 2
ali" 1 : sub2. e)aluatio" 8u"ctio" si cutoJ searc
ali" 1 : sub%. problema legata de wumpus: sa scrii ba(a de cu"osti"te pt o
a"umita po(itie di" tabel
ali" 1 : sub;. grappla" pt problema a)io"elor tra"sport de cargo e*plicatii, tot
ali" 1 : atat
ali" 1 : subiectele )i" pe 8oi, iti treci "umele grupa si "r de pagi"i
ali" 1 : i" sala mea au 8ost % supra)egetori
ali" 1 : daca ai Dtuica, poti sa copie(i
BLIA Subiecte 29 iunie 2004
1. Cautare i"8ormata si e*plorare Algoritmi ge"etici. Co"siderati 8u"ctia de
Dt"ess 9a%bcd2e, u"de ae su"t parametri cu )alori boolee"e.a Calculati 8u"ctia de Dt"ess pe"tru Decare di" membrii populatiei
i"itiale de mai 5os precum si probabilitatea ca Decare membru alpopulatiei sa De selectat i" timpul procesului de reproductieproportio"al cu )aloarea de Dt"ess.a b c d e ftne
ss
Prob. de reproducere
-
7/25/2019 AI Subjects 2015
10/25
1 1 1 1
1 1 1
1 1
1 1 1 11
b -resupu"a"d ca primii 2 membri di" di" populatie su"t selectati pe"trureproducere si ca pu"ctul de crosso)er este i"tre b si c, aratatidesce"de"tii care re(ulta.
c Scrieti re(ultatele pe"tru i"ca patru pasi ai e*ecutiei algoritmului.2. -roblema de satis8acerea restrictiilor:
a Aratati cum lucrea(a algoritmul MI3C/3F0ICTS pe problema celor >dame.
b Co"siderati o problema de ordo"are cu 9 )ariabile A, B, C, 7 si E,Decare cu dome"iul 1,2,%,;G. -resupu"eti co"stra"gerile: EA esteimpar, A?7, 7?C, E@B, AVB, EVC, EV7. Aratati cum lucrea(aalgoritmul MI3C/3F0ICTS pe aceasta problema.
%. -la"iDcare si actiu"e i" lumea reala. -la"iDcare co"ti"ua.a Starea i"itiala i" lumea blocurilor este c di" Dgura de mai 5os.
E*primati starea ti"ta ast8el i"cat 7 sa De pe , iar B pe A. 7escrieti u"sce"ariu cu 2 i"cide"teposibile i" e*ecutarea pla"ului, similar cu celdi" acest subcapitol.
b Aplicati pla"iDcarea co"ti"ua co"8orm sce"ariului descris la a,e*plicita"d toti pasii.
a b c d
adi: ce so dat a"u trecut la e*ame" la calc e"gle(a la blia
/7: la dat pe saeH ... care e problema de la pla""i"g
7
B C
A E F B C 7
A E F
7
C B
A E F
C
7
B
A E F
-
7/25/2019 AI Subjects 2015
11/25
aia la care "u "ea dat speciDcatiile
"ea dat sa 8acem F/0 la wumpus
a mai dat ce)a cu circuite ... "u mai stiu pe u"de erau alea ...
si "ea dat u" 5oc N sa ii 8acem o 8u"ctie parca ii (ice la 8u"ctia aia ...oricum e problema di" carte si i" carte se da 8u"ctia
adi: "u mai stii e*act ce se cerea la aia cu circuite
/7: e*act ce era i" carte cred ...
oricum, da cestii di" carte
e*emple care su"t de()oltate i" carte
sau probleme propuse di" carte
1.a probleme de se"(ori
b probleme de co"ti"ge"ta
C probleme de e*plorare
2. CAUTA4E A7LE4SA4IA0A.
a8u"ctii de e)aluare
bcuttoJ searc
%.umpus
a sa scrie ba(a de cu"osti"te pt age"t i" #1,2$
b 8olosi"d logica propo(itio"ala i" #1,2$ sa se i"8ere(e #1,%$...
c sa se scrie ba(a de cu"osti"te pt age"t i" #2,2$
d 8olosi"d logica propo(itio"ala i" #2,2$ sa se i"8ere(e #2,%$...
;.rappla"
aproblema cu tra"sportul cargoului i"tre aeroporturi..sai 8acem grappla"
bco"sidera"d ca a)io"ele "u su"t i"carcate cu cargoul potri)it...
la 8el tra"sport....grappla"
-
7/25/2019 AI Subjects 2015
12/25
Salut,
-ai... ce sa dat pe la Blia... mam ga"dit sa structure(
si sa adaug si ultimele subiecte care "u au a5u"s pe grup... pe"tru cei care au
marire la Bliau"ii de la ; la 9 :7
0a e"gle(a:
1. -roblema cu N si Tic Tac Toe este de(batuta i" carte AIMA dar e mai
bi"e
re(ol)ata i" semi"ariile de la cei di" a"ii trecuti.
Se cerea parca sa 8aci algoritmul mi"ma*, sa 8aci pru"i"g pe arbore si saspui care e cea mai bu"a cale...iti trebuie 8ct. de e)aluare... se da la s8. cap.i"tro problema
2. umpus world, se cerea sa demo"stre(i "iste lucruri pri" pl resolutio" dee*emplu sa dem. -%,1 "u cred ca tocmai -%,1 se cerea, dar ce)aasema"ator...este i" carte la capitolul cu wumpus u" e*emplu.
%. -roblema cu robotelul ... este i" carte la s8. cap. 11 la probleme u" dese"
cu u" robotel care trebuie sa a5u"ga i" alta camera decat ceea i" care este,la asta "u prea stiu ce se cerea...
0a roma"a:
o sa las cum a scris Adria"a... sper sa "u ma dea i" 5udecata ptr. copHrigt :7
-
7/25/2019 AI Subjects 2015
13/25
%. -la"iDcare co"ti"ua di" cap 12 ce)a asema"ator cu e*emplul cu cuburile trebuia alcatuit u" sce"ariu si cum reali(ea(a age"tul pla"iDcarea porti)itsce"ariului respecti) 22.
2. &"owledge represe"tatio". Capitolul 1, problema 1.=
a Scrieti u" set de propo(itii care sa permita calcularea pretului u"ei rosiii"di)iduale, daca se da pretul pe ilogram.
b E*ti"deti pe"tru calcularea pretului u"ei plase cu rosii.
4e(ol)area mea: -e"tru pretul u"ei rosii:
7eD"im pretul pe ilogram : -rice-er&gTomatoes ! 7ollars2 de e*emplu.
-e"tru o rosie:
oricare ar D t t aparti"e Tomatoes !@
-ricet ! 7ollarsp ?!@
eigtt ! &g a"d -rice-er&gTomatoes ! 7ollarsd a"d p!d
-
7/25/2019 AI Subjects 2015
15/25
-e"tru plasa de rosii:
deD"im plasa de rosii ca b ! Bu"c/8s u"de s ii multimea rosiilor di" plasa.Cu s pot sa lucre( ca si cu o multime. Ce am 8acut eu la e*ame" ..... am
co"siderat plasa cu rosii ca ce)a de ge"ul SetTomatoes si am deD"it 8c.eigt pe"tru setul asta. 7A4 i" carte scrie e*plicit ca proprietatea weigt,adica greutate se asocia(a obiectului Bu"c/8 si 3U multimii de eleme"te,care e u" co"cept matematic si "u are greutate bla ba bla. Asa ca daca "eci"uim u" pic:
b ! Bu"c/8s !@
eigtb ! &g ?!@
e*ista t aparti"e lui s s ! t ' s1G a"d eigtt ! &g* a"d
eigtBu"c/8s1 ! &gH a"d !*H
sau s ! G a"d !
Acuma pe"tru calculat pretul...
b!Bu"c/8s a"d oricare ar D t t aparti"e lui s si t aparti"e lui Tomatoes!@
-riceb ! 7ollarsp ?!@
eigtb ! &g a"d -rice-er&gTomatoes ! 7ollarsd a"d p!d
3o acuma, greutatea u"ei plase de rosii se calculea(a recursi) de asta seocupa sistemul de i"8ere"te, "u trebuie scris "imic. 7upa ce ii stimgreutatea, pretul se calculea(a e*act ca la rosia i"di)iduala.
%. -la""i"g. Te rap-la" algoritm. Capitolul 11, pagi"a %.
-
7/25/2019 AI Subjects 2015
16/25
-roblema 11.1% cu SaeH
Formulata asa: a Sa se descrie pe"tru lumea SaeH actiu"ile o*,H,-usb,*,H, ClimbUpb, Climb7ow"b, Tur"/"s, Tur"/Js, si starea
i"itiala.
b Sa se reali(e(e cu a5utorul algoritmului rap-la" u" pla" pe"tru a ducecutia 2 i" camera 2.
Se dadea si dese"ul cu lumea SaeH, uitati)a i" carte la pagi"a ;19 sa)edeti cum arata. I" carte is si speciDcate ca lumea actiu"ile, dar la e*ame""u "ea dat decat ce scria mai sus.
4e(ol)area mea:
a Actiu"ile trebuie descrise i" limba5ul Strips, pe care il gasiti i" tot capitolul11.
Actio"o*,H,
-4EC/37: 0ocatio"* a"d 0ocatio"H a"d AtSaeH,* a"d
/"SaeH,Floor a"d 4oom*,r a"d 4oomH,r
EFFECT: AtSaeH,H a"d "ot AtSaeH,*
Actio"-usb,*,H,
-4EC/37: Bo*b a"d 0ocatio"* a"d 0ocatio"H a"d AtSaeH,* a"dAtb,* a"d
/"SaeH,Floor a"d 4oom*,r a"d 4oomH,r
EFFECT: AtSaeH,H a"d "ot AtSaeH,* a"d Atb,H a"d "ot Atb,*
-
7/25/2019 AI Subjects 2015
17/25
Actio"ClimbUpb,
-4EC/37: Bo*b a"d 0ocatio"* a"d AtSaeH,* a"d Atb,* a"d/"SaeH,Floor
EFFECT: /"SaeH,b a"d "ot /"SaeH,Floor
3o, cu restuX cred ca )a descurcati si )oi.
Starea i"itiala se deD"este cam asa:
I"it AtSaeH,01 a"d AtBo*1,02 a"d AtBo*2,0% a"d AtBo*%,0; a"dAtBo*;,09 a"d
0igt/"S1 a"d "ot 0igt/"S2 a"d 0igt/"S; a"d "ot 0igt/"S%
Cam atata a5u"ge pe"tru deD"irea starii lumii di" dese"ul dat, adica po(itialui SaeH si a cutiilor si starea i"trerupatoarelor de lumi"a care, bH tewaH, "u 8olosesc la "imic
b 0a asta "u pot sa dese"e( aici
-
7/25/2019 AI Subjects 2015
18/25
adi: ce so dat a"u trecut la e*ame" la calc e"gle(a la blia
/7: la dat pe saeH ... care e problema de la pla""i"g
aia la care "u "ea dat speciDcatiile
"ea dat sa 8acem F/0 la wumpus
a mai dat ce)a cu circuite ... "u mai stiu pe u"de erau alea ...
si "ea dat u" 5oc N sa ii 8acem o 8u"ctie parca ii (ice la 8u"ctiaaia ... oricum e problema di" carte si i" carte se da 8u"ctia
adi: "u mai stii e*act ce se cerea la aia cu circuite
/7: e*act ce era i" carte cred ...
oricum, da cestii di" carte
e*emple care su"t de()oltate i" carte
sau probleme propuse di" carte
adi: ai )oie cu cartea la e*ame"
/7: "u
Cam asta ar D )aria"ta de la e"gle(a de a"ul trecut P Spor la treabasi multa ba8ta pe"tru ca este "e)oieP
partial
1.So co"sider te grap :
s,, s,c, s,a, ,l, c,d, d,e, e,8,
8,g, a,b, b,g, b,, ,i, i,5, i,g.
a"d te dista"ces:
2,1,2,1,1,1,1,1,2,%,2,2,1,9
Suppose te euristic estimate o8 te dista"ce is
s!;, !9, c!;, a!2, l!O, d!%, e!2,
8!1, g!, b!%, !;, i!9, 5!O.
-
7/25/2019 AI Subjects 2015
19/25
For eac o8 te searc strategies i u"i8orm cost ii iterati)e deepi"giii best Drst i) A,
to D"d a pat 8rom s to g speci8H:
a. wat is te D"al pat 8ou"d
b. ow ma"H "odes were e*pa"ded
c. e*plai" wH it selected "odes duri"g te searc tat were "ot o" tesortest pat 8rom s to g
d. e*plai" eiter state tat it 8ou"d te sortest pat or e*plai" wH itdid"Xt 8ou"d it .
2.Co"sider a sceduli"g problem, were tere are 9 )ariablesA,B,C,7,E, eac wit domai"1,2,%,;G.
suppose te co"strai"ts are: EA is odd, A?7, 7?C, E@B, A P! B, E P! C, E P! 7.
sow ow arc co"siste"cH ca" be used to sol)e tis problem. To do tis Hou"eed:
a. draw te co"strai"t grap .
b. sow wic eleme"ts o8 te domai" are deleted at eac step, a"d
wic arc is respo"sible 8or remo)i"g te eleme"t . c. sow e*plicitelH te co"strai"t grap a8ter arc co"siste"cH asstopped .
d. sow ow splitti"g domai"s ca" be used to sol)e tis problem.
I. Se dadea o 8u"ctie de Dt"ess care depi"dea de )o 9 )ariabile.1. Trebuia calculata )aloarea 8u"ctiei si a probabilitatii de a D
selectati pt membrii populatiei i"itiale care erau dati.
2. 7aca primii 2 membri su"t selectati si crosso)er poi"t e ..., ce
desce"de"ti re(ulta
%. 4e(ultatele dupa i"ca ; pasi ai algoritmului
-
7/25/2019 AI Subjects 2015
20/25
II. Cum poate D 8olosit arc co"siste"cH pe"tru a re(ol)a o problema
criptaritmetica.
1. 7ese"ati gra8ul restrictiilor
2. ce eleme"te ale dome"iului su"t elimi"ate i" Decare pas si care
arc e respo"sabil
%. gra8ul restrictiilor dupa ce arc co"siste"cH sa oprit.
1. U"certai"tH
E*plicati ese"ta urmatoarelor sectiu"i di" acest capitol
a Te a*ioms o8 probabilitH
b I"8ere"ce usi"g 8ul 5oi" destributio"
C I"depe"de"ce
2 4ei"8orceme"t 0ear"i"g
E*plicati ese"ta urmatoarelor sectiu"i di" acest capitol
a -assi) rei"8orceme"t lear"i"g
b Acti) rei"8orceme"t lear"i"gc e"erali(atio" i" rei"8orceme"t lear"i"g
% &"owledge i" 0ear"i"g
E*pla"atio"Based 0ear"i"g
E*plicati pe Simpli8H1N,
a E*tragere regului ge"erale di" e*emple
b Imbu"atatire eDcie"ta
; Statistical 0ear"i"g Metods
7atele utili(ate i" diagrame pot D pri)ite ca Di"d ge"erate de 9.-e"tru
Decare di"tre celelalte ipote(e, ge"erati u" set de date de lu"gime 1 si
dese"ati gra8urile corespu"(atoare pe"tru -i'd1,...,d" si
-
7/25/2019 AI Subjects 2015
21/25
-7m1!lime'd1,...,dm.Come"tati re(ultatele
Erau 2 graDce: 1 -osteriors gi)e data ge"erated 8rom 9
2 BaHes predictio" wit data ge"e 8rom 9
Cam asta a 8ost.
-re(e"tati pe scurt "otiu"ile di" capitolul:
1 U"certai"tH
2 Mai"g simple decisio"s
% &"owledge i" lear"i"g Aplicati algoritmul F/I0
pe arborele ge"ealogic al 8amiliei regale brita"ice
pe"tru a i")ata deD"itia predicatului A"cestor.
; Age"ts tat commu"icate
A"ali(a sema"tica pe"tru:
a It is a wumpus.
b Te wumpus is dead.
c Te wumpus is i" 2.2.
Subiectele care sau dat la e"gle(a a"u trecut:
1. -la""i"g mt8.pd8
Se da 8u"ctie 4ide*,e,81,82 descrisa i" ST4I-S
care duce persoa"a *, cu li8tul e, de la eta5ul 81 la 82.
a write dow" a deD"itio" 8or Call*,e,8 care
ceam li8tul la eta5ul 8
b wite dow" a" eJect a*iom 8or 4idec write dow" a 8rame a*iom "eeded 8or tis world
d 6eb 8rom Woor 2 wa"ts to go to %, wit te o"lH
wori"g ele)ator E, wic is at Woor =. Usi"g te
grapical "otatio" 8or pla"s, gi)e te i"itial
emptH pla".
-
7/25/2019 AI Subjects 2015
22/25
e Add te ride step to tis pla"
8 Is tere more ta" 1 waH to do tis
2. 0ear"i"g 8rom obser)atio"s
Se dau urmatoarele 8eatures: F1 i" A,BG, F2 i"
C,7G, F% i" E,,+G si urmatoarele trai"i"g e*amples:
A C +
A 7
A C
A 7
B 7 +
B 7 + B C +
B C
a wat score would te i"8o gai" 8ormula assig" to
eac o8 % 8eatures
b wic would be te root o8 te tree
c sow remai"i"g steps, i8 a"H, tat decisio" tree
ler"i"g algoritm would per8orm usi"g te abo)e
e*amples
d wat i"d o8 searc strateH
%. Age"ts tat Commu"icate
write dow" te le*ico" a"d te grammar rules 8or
-
7/25/2019 AI Subjects 2015
23/25
c gi)e te parsi"g tree 8or tis usi"g Hour "ew rule
d ad5ust grammar to allow Xte wumpus te dogs see sti"s
-
7/25/2019 AI Subjects 2015
24/25
2 la teorie ad)ersarial searc la 5ocuri )e(i tictactoe
u" grappla" urat de tot
B70
% teorie i"8ere"ce
rappla"
B70
Subiectele pe care leam primit a(i la e*ame" la IIA:
1. Tratati ese"ta urmatoarelor co"cepte di" cautarea ad)ersariala:
a 8u"ctie de e)aluare
b cutti"g oJ searc
2. 7escriptio" 0ogic
Se da u" ABo* si u" TBo* cu gradele de rude"ie ale 8amiliei si sa se 8acatoate ratio"ame"tele posibile de i"8ere"ta cu e*emple di" ABo*ul si TBo*uldate.
%. -la""i"g
Se da problema i"caltarii.
aSa se aplice algoritmul 4A-+-0A3 si sa se e*plice pasii e8ectuati.
bSa se adauge actiu"i pe"tru imbracarea u"ei ai"e si pu"erea u"ei palarii.Sa se aplice 4A-+-0A3 pe"tru aceste actiu"i.
cSa se calcule(e "umarul de li"iari(ari posibile.
4eatase( cursuri mai utile decat cele atasate a"terior, dar oricum dl pro8esor"u da alte subiecte decat tot ce se gaseste i" carte AIMA si de acolo trebuiesa se i")ete capitolele O,=,>, si 11, iar i" plus este cursul de Basic7escriptio" 0ogics.
-
7/25/2019 AI Subjects 2015
25/25
;=pg
2%=@