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