Undergraduate Math Club

Katie BorgCornell University
On the unique solvability of a grid-based puzzle

Monday, March 13, 2017 - 4:45pm
Malott 532

Think-Tac-Toe is a grid-based logic puzzle, the goal of which is to determine the location of Xs and Os in a gird given a clue grid of the same size and shape filled with numbers. A puzzle is considered solvable if a given clue grid corresponds to a unique configuration of Xs and Os. Using a combination of linear algebra, graph theory, and observation, we will explore the solvability patterns and prove them for specific grid types.