====== A4M33PAH - Historie zkoušek ======

===== 23.5.2011 =====
<code>
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)


</code>


===== 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
  * 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.

~~DISCUSSION~~