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%=@