Table of Contents

Mini-projects

Work in groups of 2-4 and choose one project. In each project, you will develop three increasingly advanced agents using OpenSpiel, compare their behaviour, and present your results.

Intro to OpenSpiel

Notebook: HCAI_OpenSpiel_Introduction.ipynb (Work in Google Colab or download the .ipynb file to local environment)

About projects

Common requirements

Whichever project you choose, you will:

The advanced agent does not need to win every comparison. A correct implementation and a thoughtful analysis of its strengths and limitations are equally important.

Initial code package

List of projects

Connect Four

Topics: Agents · Adversarial Search · Supervised Learning

Develop agents for the classic two-player Connect Four game:

You will investigate whether better decisions come from deeper search, better evaluation, or their combination.

Choose this project if you are interested in: competitive games, minimax, heuristic design, and supervised learning.

Catch

Topics: Agents · Model-Based Search · Reinforcement Learning

Develop an agent that moves horizontally to catch a descending object:

You will compare explicit planning with learning from experience in a stochastic environment.

Choose this project if you are interested in: dynamic environments, chance nodes, planning, and reinforcement learning.

Cliff Walking

Topics: Agents · Classical Search · Reinforcement Learning

Develop an agent that must reach a goal without falling from a cliff:

You will examine how different methods balance route length, accumulated cost, and safety.

Choose this project if you are interested in: pathfinding, A*, heuristic design, reward design, and reinforcement learning.