CMPUT 670 - Combinatorial Game Theory

Overview

An introduction to combinatorial game theory, the math and algorithms behind 2-player alternate-turn perfect-information deterministic games such as tic-tac-toe, dots and boxes, checkers, chess, go and hex.

Objectives

  • Reason about simple problems in combinatorial game theory

Course Work

  • Assignments
  • Midterms
  • Final Exam

Related Research Areas

  • Algorithmics
  • Computer Games