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.