navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pah:zkousky [2012/05/31 11:56] sulcanto |
courses:a4m33pah:zkousky [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 20: | Řádek 20: | ||
| ===== 23.6.2011 ===== | ===== 23.6.2011 ===== | ||
| - | <code> | + | * pisemna zk, 70min, 4 priklady, celkem za 80b, |
| - | pisemna zk, 70min, 4 priklady, celkem za 80b, | + | * +max 20b ze semestralky, ze souctu jste museli mit min 50b. |
| - | +max 20b ze semestralky, ze souctu jste museli mit min 50b. | + | |
| - | 1/ STRIPS | + | 1/ STRIPS |
| - | zase teorie ohledne planu a stripsu, | + | * zase teorie ohledne planu a stripsu, |
| - | ala kdyz promicham dva subplany, bude to reseni problemu a pod. | + | * 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)? | ||
| - | 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 | + | 3/ STN |
| - | uloha na robota, resena pomoci STN. | + | * uloha na robota, resena pomoci STN. |
| - | robot je v hraci plose, umi: krok, otoc, jeZed?, jeCil? | + | * robot je v hraci plose, umi: krok, otoc, jeZed?, jeCil? |
| - | ukolem je najit cil (je nekde v hraci plose) | + | * ukolem je najit cil (je nekde v hraci plose) |
| - | -takze: 1. dojit do rohu; 2. po radkach prochazet; 3. kdyz v cili-stop; | + | * -takze: 1. dojit do rohu; 2. po radkach prochazet; 3. kdyz v cili-stop; |
| - | 4/ planovani v prostoru planu | + | 4/ planovani v prostoru planu |
| - | zadan Init, Goal, Akce | + | * zadan Init, Goal, Akce |
| - | a meli jsme popsat a nakreslit planovani | + | * a meli jsme popsat a nakreslit planovani |
| - | ten obrazek ve slidech s Threat, flaw, A,L,B apod.. | + | * ten obrazek ve slidech s Threat, flaw, A,L,B apod.. |
| - | </code> | + | ===== 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ů. | ||
| - | ===== 31.5.2012 ===== | + | První otázka |
| - | <code> | + | * formálně popsat STRIPS plánovací problém a pak propositionálně... |
| - | 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ů. | + | * 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. | ||
| - | 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. | ||
| - | 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á. | ||
| - | 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, | |
| - | 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. | + | * nakreslit kus prostoru s causal linkama, trheatama a orderingama. |
| - | </code> | + | |
| + | 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~~ | ~~DISCUSSION~~ | ||
| - | |||
