Games & Complexity

After the inspiring book by Hearn» and Demaine»:
Games, Puzzles, & Computation,
AK. Peters (2009)

IPA Advanced Course on Algorithmics and Complexity
Eindhoven, January 2019.

Walter Kosters»
Hendrik Jan Hoogeboom»

1. Games and complexity classes, constraint logic
2. Gadgets, planarity, exercises
3. Tip-Over is NP-complete

4. Combinatorial Game Theory

Seminar Combinatorial Algorithms

Spring 2011 we hosted a seminar for Leiden Master students on the book. Additionally separate papers were read on the topic of the book, complexity of tilings, puzzles and games.

Complexiteit 2024

PSPACE, Savitch en alternation.
spellen, constraint logic.

sponsor area

Rush Hour | TipOver | River Crossing