Entry requirements

7.5 credits in C++ programming

Learning outcomes

Upon successful completion of the course, the student will be able to:

• develop strategic AI applications for games, such as chess and Stratego,
• implement AI in chance-based games, and
• demonstrate basic understanding for mathematical game theory.

Content

Artificial Intelligence (AI) in games with perfect information. Development of computer chess (and study of methods applicable for games such as Othello and Go), including implementation of methods such as minimax, alpha-beta pruning, and the optimization of the selection of moves. AI in games without perfect information. Development of computer Stratego, with and without probability models as a basis. A study of decision scenarios and methods, such as simultaneous games and Nash equilibrium. The course is concluded by a project in AI that is performed individually or within a team.

Instruction

The course is given in English.

The course is given in the form of lectures and assignments.

Assessment

The examination is performed by the assessment of three assignments, of which the last consists of a project. For assignments 1-2, the following grades apply: Fail (U), Pass (G), Pass with Distinction (VG). For the project, the following grades apply: Fail (U), Pass (G). For a final grade G on the course, it is required that all assignments have been passed by a G. For the final grade VG on the course, a VG is required for assignments 1-2, and a G for the project.

If there are special reasons for doing so, an examiner may make an exception from the method of assessment indicated and

allow a student to be assessed by another method. An example of special reasons might be a certificate regarding special

pedagogical support from the University's disability coordinator.

Uppsala University does not accept cheating or plagiarism. Suspected incidents of cheating or plagiarism are reported to the

Vice-Chancellor, which may issue a formal warning to the student or suspend the student from studies for a certain period.

NOTE: Only completed courses can count toward a degree.

Other directives

The course overlaps/replaces parts of the course Artificial Intelligence for Game Programming II (TSD726) at Gotland University.

The course overlaps/replaces parts of the course Artificial Intelligence for Game Programming II (5SD039) at Uppsala University.

The course overlaps/replaces parts of the course Artificial Intelligence for Game Programming II (5SD801) at Uppsala University.