Seminars & Colloquia Calendar
Game Complexity: Between Geography and Santorini
Nathan Fox, Canisius College
Date & time: Thursday, 18 February 2021 at 5:00PM - 6:00PM
Abstract: Santorini, a board game designed by mathematician Gordon Hamilton, is a two-player game of perfect information (a partizan combinatorial game) with simple rules and great depth of strategy. The structure of Santorini suggests a number of possible generalizations and simplifications that can be studied. We are interested in the difficulty of finding winning strategies in this family of games. One of our variants of Santorini turns out to be equivalent to a classical game called Geography, which is known to be "hard." In this talk, we present some background on Santorini, Geography, and game complexity, and we discuss what we can say about certain variants of Santorini.
Based on joint work with Carson Geissler.