Praktická cvičení k přednášce Umělá inteligence I
Tato stránka je pro česká cvičení. Pro anglická cvičení navštivte tuto stránku. For English go here.
K získání zápočtu je nutno nasbírat 60 bodů za odevzdané úkoly (viz dále). Na cvičeních se především vždy seznámíme se zadanými úkoly, ale podíváme se i na techniky probírané na přednášce a na další praktická využití pro dané techniky.
Pokud bude mít někdo pocit, že mu utíká možnost získat zápočet, nebojte se napsat. Takovéto případy budou řešeny individuálně v závislosti na Vašem přístupu ke cvičení.
Bude zadáno 5 implementačních příkladů, za které je celkově možné získat 100 bodů. Vyřešené příklady se odevzdávají přes ReCodEx. Detaily zadání a kódy, ze kterých má vycházet Vaše implementace, naleznete zde. Deadline jsou uvedeny v ReCodExu. Každý úkol má 2 deadline. Úkoly odevzdané před prvním budou hodnoceny plným počtem bodů (podle dosažené správnosti). Úkoly odevzdané mezi prvním a druhým budou hodnoceny s 50% penaltou.
Nepodceňujte první úkoly za málo bodů, pozdější úkoly jsou mnohem obtížnější a je náročnější získat plný počet bodů.
| Zadání | Body | Deadline | Doporučená technika řešení |
|---|---|---|---|
| Dino | 10 | uvedeno v ReCodEx | rule-based agent |
| Ms. Pac-Man | 20 | uvedeno v ReCodEx | uniform-cost search |
| Sokoban | 20 | uvedeno v ReCodEx | A* with custom heuristic |
| Cell Wars | 25 | uvedeno v ReCodEx | minimax or Monte Carlo tree search |
| Minesweeper | 25 | uvedeno v ReCodEx | backtracking search for CSPs |