Easy Games and Hard Games

By Igor Minevich

April 30, 2014

Abstract

We will talk about the complexity of several different puzzles, including "Lights Out", Sudoku, and Sokoban. I will present an easy theorem of mine about the "Lights Out" puzzle. We will also play Mancala --- a game for two people --- and discuss how it can be analyzed, if there is time, all while enjoying some delicious pizza!