A4M33PAH - Historie zkoušek
23.5.2011
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)
23.6.2011
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..
31.5.2012
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
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ž
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.
Nahoru