A4M33PAH - Historie zkoušek

70 min, 4 ulohy, 80b+ze semestralky, min celkem 50b

1/ STRIPS

2/ EMINIMAX

3/ Graphplan

4/ heuristiky h_add a h_max, 
nakreslit graf, popsat a spocitat heur, + ktera je pripustna(hmax)

• pisemna zk, 70min, 4 priklady, celkem za 80b,
• +max 20b ze semestralky, ze souctu jste museli mit min 50b.

1/ STRIPS

• zase teorie ohledne planu a stripsu,
• ala kdyz promicham dva subplany, bude to reseni problemu a pod.

2/ MINIMAX

• dvouhracova hra, s prvkem nahody!
• zadany herni strom, vypocitejte ohodnoceni uzlu a vyberte, kudy se vydate.
• EMINIMAXEM reseno, udelejte alfa/beta-prorezavani, jak se prorezavani zmeni, kdyz vite: cisla jen v rozsahu (0,inf)?

3/ STN

• uloha na robota, resena pomoci STN.
• robot je v hraci plose, umi: krok, otoc, jeZed?, jeCil?
• ukolem je najit cil (je nekde v hraci plose)
• -takze: 1. dojit do rohu; 2. po radkach prochazet; 3. kdyz v cili-stop;

4/ planovani v prostoru planu

• zadan Init, Goal, Akce
• a meli jsme popsat a nakreslit planovani
• ten obrazek ve slidech s Threat, flaw, A,L,B apod..

zadání je list A4 z obou stran popsaný, anglicky, 2 obrázky. 5 otázek, 3 z nich měly ještě podotázky. 4 otázky za 15 a 1 za 10 bodů. 

První otázka: formálně popsat STRIPS plánovací problém a pak propositionálně... popsat problém přeskládání 3 kostek, spolu s plánem a tak. Druhá otázka - sada propostions, actions, add a del pro akce a init a goal. 

Druha otazka: Spočítat h_add a h_max, určit, jestli jsou h_add/max admissible. 

Třetí otázka - robot se pohybuje po 2D mřížce obklopené stěnami. Pomocí STN popsat tak aby se dostal do levého-dolního rohu, přičemž robot může jít buď dopředu nebo se otočit doprava nebo zjistit, jestli je před ním zeď, počáteční pozice, orientace a velikost arény je neznámá. 

Ctvrta otázka - demonstrovat POP na problému přesunu sřazené věžičky z bloků z místa 1 na místo 2 pomocí místa 3, nakreslit kus prostoru s causal linkama, trheatama a orderingama. Poslední otázka byla asi 5 podotázek typu definujte zero-sum hru, co znamená že jedna heuristika dominuje druhou, co je assignable action v jobu a něco o prohledávání stavovýho prostoru.Zobrazit více.