AI I (2021/2022)

Tutorial for Artificial Intelligence I

This page is intended for the English tutorial. For the page for other tutorials in Czech go here. Pro stránky v češtině navštivte tuto stránku.


To obtain the credit, it is necessary to collect 60 points for the assignments (see below). During the tutorial, we will always get acquainted with the assignments, but we will also look at the techniques discussed in the course and other practical uses for that techniques.

If someone feels that they are missing the opportunity to earn the credit, do not be afraid to contact me. Such cases will be dealt with individually based on your approach to the exercise.


There will be 5 implementation assignments, for which a total of 100 points can be obtained. Solutions to the assignments are submitted via ReCodEx. Details and codes used for the assignments are published here.

The assignments will be published collectively for all exercises, so the deadline is the same for all tutorial groups.

Don't underestimate the first assignments that are worth less points, the later assignments are much more challenging and it is more difficult to earn the full number of points.

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