[home]

UI I (2021/2022)

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. Přesné dny cvičení naleznete v SISu. For English go here.

Organizace

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

Úkoly

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.

Příklady budou zveřejňovány hromadně pro všechna cvičení, tedy i deadline je stejný pro všechna cvičení.

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 TBD rule-based agent
Ms. Pac-Man 20 TBD uniform-cost search
Sokoban 20 TBD A* with custom heuristic
Cell Wars 25 TBD minimax or Monte Carlo tree search
Minesweeper 25 TBD backtracking search for CSPs