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.