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/01/25 17:56] gaim vytvořeno |
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 ===== |
| - | ~~DISCUSSION~~ | + | * 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~~ | ||
